Title
Computing Halfspace Depth and Regression Depth.
Abstract
In this article, we consider the exact computation of the famous halfspace depth (HD) and regression depth (RD) from the view of cutting a convex cone with hyperplanes. Two new algorithms are proposed for computing these two notions of depth. The first one is relatively straightforward but quite inefficient, whereas the second one is much faster. It is noteworthy that both of them can be implemented to spaces with dimension beyond three. Some numerical examples are also provided in what follows to illustrate the performances.
Year
DOI
Venue
2014
10.1080/03610918.2012.720744
COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION
Keywords
DocType
Volume
Convex cone,Exact computational algorithm,Halfspace depth,Regression depth
Journal
43
Issue
ISSN
Citations 
5
0361-0918
6
PageRank 
References 
Authors
0.67
6
2
Name
Order
Citations
PageRank
Xiaohui Liu1162.95
Yijun Zuo2306.00