Outlier detection and least trimmed squares approximation using semi-definite programming
Nguyen, T.D. and Welsch, R. (2010) Outlier detection and least trimmed squares approximation using semi-definite programming. Computational Statistics & Data Analysis, 54, (12), 3212-3226. (doi:10.1016/j.csda.2009.09.037).
Download
Full text not available from this repository.
Description/Abstract
Robust linear regression is one of the most popular problems in the robust statistics community. It is often conducted via least trimmed squares, which minimizes the sum of the k smallest squared residuals. Least trimmed squares has desirable properties and forms the basis on which several recent robust methods are built, but is very computationally expensive due to its combinatorial nature. It is proven that the least trimmed squares problem is equivalent to a concave minimization problem under a simple linear constraint set. The “maximum trimmed squares”, an “almost complementary” problem which maximizes the sum of the q smallest squared residuals, in direct pursuit of the set of outliers rather than the set of clean points, is introduced. Maximum trimmed squares (MTS) can be formulated as a semi-definite programming problem, which can be solved efficiently in polynomial time using interior point methods. In addition, under reasonable assumptions, the maximum trimmed squares problem is guaranteed to identify outliers, no mater how extreme they are.
| Item Type: | Article |
|---|---|
| ISSNs: | 0167-9473 (print) |
| Subjects: | H Social Sciences > HA Statistics Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Divisions: | University Structure - Pre August 2011 > School of Management University Structure - Pre August 2011 > School of Mathematics > Operational Research University Structure - Pre August 2011 > School of Mathematics > Statistics |
| Item ID: | 181479 |
| Date Deposited: | 14 Apr 2011 08:45 |
| Last Modified: | 01 Jun 2011 13:05 |
| Contributors: | Nguyen, T.D. (Author) Welsch, R. (Author) |
| Date: | 1 December 2010 |
| Status: | Published |
| URI: | http://eprints.soton.ac.uk/id/eprint/181479 |
Actions (login required)
 |
View Item |
