%0 Journal Article
%T Fast online detection of outliers using least-trimmed squares regression with non-dominated sorting based initial subsets
%A Mehmet Hakan Satman
%J -
%D 2015
%R 10.14419/ijasp.v3i1.4439
%X In this paper, a new algorithm is devised for calculating the Least Trimmed of Squares (LTS) estimator. The algorithm consists of two steps. In the first step, the non-dominated sorting algorithm is applied on the design matrix of regression data for selecting a clean subset of observations. In the second step, C-steps are iterated to adjust the LTS estimators. The algorithm is fast and precise for small sample sizes, however, the sorting algorithm is computationally inefficient in large datasets. A fast update mechanism can be used in online data with a linear increase in computation time. Some properties of the sorting algorithm are also investigated under some transformations. Results of applying the algorithm on some well-known datasets and Monte Carlo simulations show that the proposed algorithm is suitable to use in many cases when the computation time is the major objective and a moderate level of precision is enough.
%U https://www.sciencepubco.com/index.php/IJASP/article/view/4439