On maximum depth and related classifiers

Scandinavian Journal of Statistics

Volumn 32, Issue 2, 2005, Pages 327-350

  Ghosh, Anil K ^a,c   Chaudhuri, Probal ^b  

^a Institute of Statistical Sciences   (Taiwan)

^b INDIAN STATISTICAL INSTITUTE   (India)

^c INSTITUTE OF STATISTICAL SCIENCE   (Taiwan)

Author keywords

Bayes risk; Cross validation; Data depth; Elliptic symmetry; Kernel density estimation; Location shift model; Mahalanobis distance; Misclassification rate; Vapnik Chervonenkis dimension

Indexed keywords

EID: 19744370419     PISSN: 03036898     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1467-9469.2005.00423.x     Document Type: Review

References (48)

1. Chaudhuri, P. (1996). On a geometric notion of quantiles for multivariate data. J. Amer. Statist. Assoc. 91, 862-872.
2. Chaudhuri, P. & Sengupta, D. (1993). Sign tests in multidimension: Inference based on the geometry of the data cloud. J. Amer. Statist. Assoc. 88, 1363-1370.
3. Christmann, A. & Rousseeuw, P. (2001). Measuring overlap in binary regression. Comput. Statist. Data Anal. 37, 65-75.
4. Christmann, A., Fischer, P. & Joachims, T. (2002). Comparison between various regression depth methods and the support vector machine to approximate the minimum number of misclassifications. Comput. Statist. 17, 273-287.
5. Cooley, C. A. & MacEachern S. N. (1998). Classification via kernel product estimators. Biometrika 85, 823-833.
6. Cox, L. H., Johnson, M. M. & Kafadar, K. (1982). Exposition of statistical graphics technology. In Proceedings of the ASA Statistical Computing Section, Cincinnati, 55-56.
7. Croux, C. & Dehon, C. (2001). Robust linear discriminant analysis using S-estimators. Canad. J. Statist. 29, 473-492.
8. Donoho, D. (1982). Breakdown properties of multivariate location estimators. PhD qualifying paper, Department of Statistics, Harvard University, Cambridge.
9. Donoho, D. & Gasko, M. (1992). Breakdown properties of location estimates based on half-space depth and projected outlyingness. Ann. Statist. 20, 1803-1827.
10. Fang, K-T., Kotz, S. & Ng, K. W. (1989). Symmetric multivariate and related distributions. Chapman & Hall, London.
11. Fisher, R. A. (1936). The use of multiple measurements in taxonomic problems. Ann Eugen. 7, 179-188.
12. 1 Statistical Procedures and Related Topics. IMS Lecture Notes (ed. Y. Dodge), Institute of Mathematical Statistics, Hayward, California, 31, 415-430.
13. Friedman, J. H. (1996). Another approach to polychotomous classification. Technical report, Department of Statistics, Stanford University, Stanford.
14. Ghosh, A. K. & Chaudhuri, P. (2004a). Optimal smoothing in kernel discriminant analysis. Statist. Sinica 14, 457-483.
15. Ghosh, A. K. & Chaudhuri, P. (2004b). On data depth and distribution free discriminant analysis using separating surfaces. Bernoulli, (in press).
16. He, X. & Wang, G. (1997). Convergence of depth contours for multivariate data sets. Ann. Statist. 25, 495-504.
17. He, X. & Fung, W. K. (2000). High breakdown estimation or multiple populations with applications to discriminant analysis. J. Multivariate Anal. 72, 151-162.
18. Hoberg, R. (2000). Cluster analysis based on data depth. Data analysis, classification and related methods (eds H. A. L. Kiers, J. P. Rasson, P. J. F. Groenen and M. Schader), Springer, Berlin, pp. 17-22.
19. Hoeffding, W. (1963). Probability inequalities for sums of bounded random variables. J. Am. Statist. Assoc. 58, 13-30.
20. Hubert, M. & Van Driessen, K. (2004). Fast and robust discriminant analysis. Comput. Statist. Data Anal. 45, 301-320.
21. Johnson, R. A. & Wichern, D. W. (1992). Applied multivariate statistical analysis. Prentice Hall, New Jersey.
22. Jornsten, R. (2004). Clustering and classification based on the LI data depth. J. Multivariate Anal. 90, 67-89.
23. Koltchinskii, V. I. (1997). M-estimation, convexity and quantiles. Ann. Statist. 25, 435-477.
24. Liu, R. (1990). On notion of data depth-based on random simplicies. Ann. Statist. 18, 405-414.
25. Liu, R. & Singh, K. (1993). A quality index based on data depth and multivariate rank tests. J. Am. Statist. Assoc. 88, 252-260.
26. Liu, R., Parelius, J. & Singh, K. (1999). Multivariate analysis of the data-depth: descriptive statistics and inference. Ann. Statist. 27, 783-858.
27. Mahalanobis, P. C. (1936). On the generalized distance in statistics. Proceedings of the National Institute of Science of India 12, pp. 49-55.
28. Mizera, I. (2002). On depth and deep points: a calculus. Ann. Statist. 30, 1681-1736.
29. Mosler, K. (2002). Multivariate dispersions, central regions and depth. Springer-Verlag, New York.
30. Nolan, D. (1992). Asymptotics for multivariate trimming. Stochastic Process Appl. 42, 157-169.
31. Oja, H. (1983). Descriptive statistics for multivariate distributions. Statist. Probab. Lett. 1, 327-332.
32. Peterson, G. E. & Barney, H. L. (1952). Control methods used in a study of the vowels. J. Acoust. Soc. Am. 24, 175-184.
33. Pollard, D. (1984). Convergence of stochastic processes. Springer-Verlag, New York.
34. Ripley, B. D. (1994). Neural networks and related methods for classification (with discussion.) J. Roy. Statist. Soc. Ser. B 56, 409-456.
35. Rousseeuw, P. (1985). Multivariate estimation with high breakdown point. Mathematical statistics and applications (eds W. Grossmann, G. Pflug, I. Vincze and W. Wertz), Reidel, Dordrecht, pp. 283-297.
36. Rousseeuw, P. J. & Ruts, I. (1996). Algorithm AS 307: bivariate location depth. J. Roy. Statist. Soc. Ser. C 45, 516-526.
37. Rousseeuw, P. J. & Struyf, A. (1998). Computing location depth and regression depth in higher dimensions. Statist. Comput. 8, 193-203.
38. Rousseeuw, P. J. & Hubert, M. (1999). Regression depth (with discussions). J. Amer. Statist. Assoc. 94, 388-402.
39. Rousseeuw, P. J. & Van Driessen, K. (1999). A fast algorithm for the minimum covariance determinant estimator, Technometrics 41, 212-223.
40. Serfling, R. (1980). Approximation theorems of mathematical statistics. Wiley, New York.
41. 1-Norm and Related Methods (ed. Y. Dodge), Birkhaeuser, 25-38.
42. Singh, K. (1991). A notion of majority depth. Technical report, Department of Statistics, Rutgers University, Piscataway.
43. Stahel, W. A. (1981). Breakdown of covariance estimators. Research report 31, Fachgruppe fur Statistik, ETH, Zurich.
44. Tukey, J. (1975). Mathematics and the picturing of data. In Proceedings of the 1975 International Congress of Mathematics (ed. R.D. James), Vancouver, 2, 523-531.
45. Vapnik, V. N. (1998). Statistical learning theory. Wiley, New York.
46. 1-median and associated data depth. Proc. Natl Acad. Sci. USA, 97, 1423-1426.
47. Zuo, Y. & Serfling, R. (2000a). General notions of statistical depth function. Ann. Statist. 28, 461-482.
48. Zuo, Y. & Serfling, R. (2000b). Structural properties and convergence results for contours of sample statistical depth functions. Ann. Statist. 28, 483-499.