Logo image
A random Least Trimmed Squares identification algorithm
Conference proceeding

A random Least Trimmed Squares identification algorithm

Er-Wei Bai
42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, pp.3461-3466
2003
DOI: 10.1109/CDC.2003.1271682

View Online

Abstract

The Least Trimmed Squares estimator (LTS) is a well known robust estimator in terms of protecting the estimate from the outliers. Its high computational complexity is however a problem in practice. In this paper, we propose a random LTS algorithm which has a low computational complexity that can be calculated a priori as a function of the required error bound and the confidence interval. Moreover, if the number of data points goes to infinite, the algorithm becomes a deterministic one that converges to the true LTS in some probability sense.

Details

Metrics

22 Record Views
Logo image