An exact polynomial time algorithm for computing the least trimmed squares estimate
An exact algorithm for computing the estimates of regression coefficients given by the least trimmed squares method is presented. The algorithm works under very weak assumptions and has polynomial complexity. Simulations show that in the case of two or three explanatory variables, the presented algorithm is often faster than the exact algorithms based on a branch-and-bound strategy whose complexity is not known. The idea behind the algorithm is based on a theoretical analysis of the respective objective function, which is also given.
Year of publication: |
2015
|
---|---|
Authors: | Klouda, Karel |
Published in: |
Computational Statistics & Data Analysis. - Elsevier, ISSN 0167-9473. - Vol. 84.2015, C, p. 27-40
|
Publisher: |
Elsevier |
Subject: | LTS exact algorithm | LTS objective function | Robust estimation |
Saved in:
Online Resource
Saved in favorites
Similar items by subject
-
Expected shortfall estimation and Gaussian inference for infinite variance time series
Hill, Jonathan B., (2015)
-
Robust estimation and moment selection in dynamic fixed-effects panel data models
Čížek, Pavel, (2015)
-
Kristensen, Johannes Tang, (2014)
- More ...