CiteSeerX — Multivariate Regression Depth

Multivariate Regression Depth (2000) [8 citations — 1 self]

Popular Tags

No tags have been applied to this document.

BibTeX | Add To MetaCart

@MISC{Bern00multivariateregression,
    author = {Marshall Bern and David Eppstein},
    title = {Multivariate Regression Depth},
    year = {2000}
}

Bookmarks

OpenURL

Abstract:

The regression depth of a hyperplane with respect to a set of n points in R d is the minimum number of points the hyperplane must pass through in a rotation to vertical. We generalize hyperplane regression depth to k-flats for any k between 0 and d - 1. The k = 0 case gives the classical notion of center points. We prove that for any k and d, deep k-flats exist, that is, for any set of n points there always exists a k-flat with depth at least a constant fraction of n. As a consequence, we derive a linear-time (1 + #)-approximation algorithm for the deepest flat. 1. INTRODUCTION Linear regression asks for an affine subspace (a flat) that fits a set of data points. The most familiar case assumes d-1 independent or explanatory variables and one dependent or response variable, and fits a hyperplane to explain the dependent variable as a linear function of the independent variables. Quite often, however, there may be more than one dependent variable, and the multivariate regression p...

Citations

205	Least median of squares regression – Rousseeuw - 1984
56	A general approach to D-dimensional geometric queries – Yao, Yao - 1985
37	Computing location depth and regression depth in higher dimensions – Rousseeuw, Struyf - 1998
36	A generalization of Radon’s theorem – TVERBERG - 1966
35	Regression depth – ROUSSEEUW, HUBERT - 1999
25	Efficient partition trees – Matouˇsek - 1992
22	Mengen Konvexer Körper, die Einen Gemeinschaftlichen Punkt Enthalten. Mathematische Annalen 83:113–115 – Radon - 1921
13	Depth in an arrangement of hyperplanes – Rousseeuw, Hubert - 1999
10	Regression depth and center points – Amenta, Bern, et al. - 2000
10	The catline for deep regression – Hubert, Rousseeuw - 1998
9	Bounding the piercing number – ALON, KALAI - 1995
9	Efficient algorithms for maximum regression depth – Kreveld, Mitchell, et al. - 1999
9	A theorem on general measure – RADO - 1947
9	On depth and deep points: a calculus – Mizera - 1998
5	Existence of equilibrium with incomplete markets – Husseini, Lasry, et al. - 1990
3	An O(n log n) algorithm for the hyperplane median – Langerman, Steiger - 2000
3	Hyperplane depth and nested simplices – Steiger, Wenger - 1998
2	A generalization of the sandwich theorem – Dol’nikov - 1992
2	An extension of the ham sandwich theorem – ˇZivaljević, Vrećica - 1990
2	Continuity of halfspace depth contours and maximum depth estimators: diagnostics of depth-related methods, http://www.dcs.fmph.uniba.sk/∼mizera/PS/mizvolps.ps – Mizera, Volauf - 2000
1	Robustness of least distances estimate in multivariate linear models – Liu - 1992