Computing depth contours of bivariate point clouds

作者: Ida Ruts , Peter J. Rousseeuw

DOI: 10.1016/S0167-9473(96)00027-8

关键词:

摘要: Abstract In this paper we construct an exact algorithm for computing depth contours of a bivariate data set. For use the half-space introduced by Tukey. The form nested collection convex sets. deeper contour, more robust it is with respect to outliers in point cloud. proposed has been implemented program called ISODEPTH, which needs little computation time and illustrated on some real examples. Finally, shown how can be used robustified versions classification techniques based hulls.

参考文章(24)
Paul Erdös, László Lovász, A Simmons, Ernst G Straus, None, Dissection Graphs of Planar Point Sets A Survey of Combinatorial Theory. pp. 139- 149 ,(1973) , 10.1016/B978-0-7204-2262-7.50018-1
Peter J. Rousseeuw, Ida Ruts, Algorithm AS 307: Bivariate location depth Journal of The Royal Statistical Society Series C-applied Statistics. ,vol. 45, pp. 516- 526 ,(1996) , 10.2307/2986073
Wolfgang Wertz, Georg Ch. Pflug, Wilfried Grossmann, István Vincze, Mathematical Statistics and Applications ,(2009)
Frank Harary, C. R. Rao, S. S. Shrikhande, Jagdish N. Srivastava, A Survey of Combinatorial Theory ,(1973)
William F. Eddy, A New Convex Hull Algorithm for Planar Sets ACM Transactions on Mathematical Software. ,vol. 3, pp. 398- 403 ,(1977) , 10.1145/355759.355766
Regina Y. Liu, On a Notion of Data Depth Based on Random Simplices Annals of Statistics. ,vol. 18, pp. 405- 414 ,(1990) , 10.1214/AOS/1176347507
Christopher G. Small, A Survey of Multidimensional Medians International Statistical Review. ,vol. 58, pp. 263- 277 ,(1990) , 10.2307/1403809
Herbert Edelsbrunner, Algorithms in Combinatorial Geometry ,(1987)
Michael Ian Shamos, Dan Hoey, Geometric intersection problems 17th Annual Symposium on Foundations of Computer Science (sfcs 1976). pp. 208- 215 ,(1976) , 10.1109/SFCS.1976.16
David L. Donoho, Miriam Gasko, Breakdown Properties of Location Estimates Based on Halfspace Depth and Projected Outlyingness Annals of Statistics. ,vol. 20, pp. 1803- 1827 ,(1992) , 10.1214/AOS/1176348890