Computing depth contours of bivariate point clouds

Computational Statistics and Data Analysis

Volumn 23, Issue 1, 1996, Pages 153-168

  Ruts, Ida ^a   Rousseeuw, Peter J ^a  

^a UNIVERSITY OF ANTWERP   (Belgium)

Author keywords

Algorithms; Classification; Graphical display; Ranks; Robustness

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER GRAPHICS; SET THEORY;

BIVARIATE POINT CLOUDS; CONVEX SETS; HALF SPACE DEPTH; ISODEPTH; NESTED COLLECTION; SOFTWARE PACKAGE ISODEPTH;

DATA REDUCTION;

ALGORITHM; BIVARIATE DATA; CLASSIFICATION; DEPTH CONTOUR;

EID: 0042323830     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-9473(96)00027-8     Document Type: Article

References (29)

1. Baufays, P. and J.-P. Rasson, A new geometric discriminant rule, Comput. Statist. Quart. 2 (1985) 15-30.
2. Chork, C.Y. and P.J. Rousseeuw, Integrating a high-breakdown option into discriminant analysis in exploration geochemistry, J. Geochem. Exploration, 43 (1992) 191-203.
3. Davies, P.L., Consistent estimates for finite mixtures of well separated elliptical distributions, in: H.H. Bock (Ed.), Classification and related methods of data analysis, (North-Holland, Amsterdam, 1988) 195-202.
4. Donoho, D.L., Breakdown properties of multivariate location estimators, Ph.D. Qualifying Paper (Harvard University, 1982).
5. Donoho, D.L. and M. Gasko, Breakdown properties of location estimates based on halfspace depth and projected outlyingness, Ann. Statist., 20 (1992) 1803-1827.
6. Eddy, W.F., A new convex hull algorithm for planar sets, ACM Trans. Math. Software, 3 (1977) 398-403.
7. Eddy, W.F., Set-valued orderings for bivariate data, in: R.V. Ambartzumian and W. Weil (Eds.), Stochastic geometry, geometric statistics, and stereology, (Teubner, Leipzig, 1983) 79-90.
8. Eddy, W.F., Ordering of multivariate data, in: L. Billard (Ed.), Computer science and statistics: Proc. 16th Symp. on the interface, (North-Holland, Amsterdam, 1985) 25-30.
9. Edelsbrunner, H., Algorithms in combinatorial geometry, (Springer, Berlin, 1987).
10. Erdös, P., L. Lovász, A. Simmons and E.G. Straus, Dissection graphs of planar point sets, in: J.N. Srivastava, F. Harary, C.R. Rao, G.-C. Rota and S.S. Shrikhande (Eds.), A survey of combinatorial theory, (North-Holland, Amsterdam, 1973) 139-149.
11. Goodman, J.E. and R. Pollack, On the combinatorial classification of nondegenerate configurations in the plane, J. Combin. Theory A, 29 (1980) 220-235.
12. Granville, V., M. Křivánek and J.-P. Rasson, Remark on computational complexity of hypervolume classification method, Comput. Statist. Quart., 4 (1991) 315-319.
13. Gray, J.B., Graphics for regression diagnostics, in: ASA Proc. Statistical Computing Section, (1985) 102-107.
14. Hardy, A. and J.-P. Rasson, Une nouvelle approche des problèmes de classification automatique, Statist. Analyse Données, 7 (1982) 41-56.
15. Jolion, J.-M., P. Meer and S. Bataouche, Robust clustering with applications in computer vision, IEEE Trans. Pattern Anal. Machine Intelligence 13 (1991) 791-802.
16. Liu, R.Y., On a notion of data depth based on random simplices, Ann. Statist. 18 (1990) 405-414.
17. Massé, J.-C. and R. Theodorescu, Halfplane trimming for bivariate distributions, J. Multivariate Anal. 48 (1994) 188-202.
18. Niinimaa, A., Bivariate generalizations of the median, Technical Report, (University of Oulu, Finland, 1993).
19. Preparata, F.P. and S.J. Hong, Convex hulls of finite sets of points in two and three dimensions, Comm. ACM 20 (1977) 87-93.
20. Rasson, J.-P., F. Orban-Ferauge and V. Granville, From a natural to a behavioral classification rule, Technical Report, (FUNDP, Namur, 1993).
21. Rousseeuw, P.J., Multivariate estimation with high breakdown point, in: W. Grossmann, G. Pflug, I. Vincze and W. Wertz (Eds.), Mathematical statistics and applications, (Reidel, Dordrecht, 1985) 283-297.
22. Rousseeuw, P.J., L. Kaufman and E. Trauwaert, Fuzzy clustering using scatter matrices, Comput. Statist. Data Analysis, this issue (1996).
23. Rousseeuw, P.J. and A. Leroy, Robust regression and outlier detection (Wiley, New York, 1987).
24. Rousseeuw, P.J. and I. Ruts, Bivariate location depth, Applied Statistics, to appear (1996).
25. Rousseeuw, P.J. and I. Ruts, The depth function of a distribution, manuscript, in preparation (1997).
26. Shamos, M.I. and D. Hoey, Geometric intersection problems, Proc. 17th Ann. IEEE Symp. on Foundations of Computer Science (1976) 208-215.
27. Small, C.G., A survey of multidimensional medians, Internat. Stat. Rev., 58 (1990) 263-277.
28. Tukey, J.W., Mathematics and the picturing of data, Proc. Int. Congress Math., Vancouver, Vol. 2 (1975) 523-531.
29. Tukey, J.W., Exploratory data analysis (Addison-Wesley, Reading, MA, 1977).