Generalized density clustering

Annals of Statistics

Volumn 38, Issue 5, 2010, Pages 2678-2722

  Rinaldo, Alessandro ^a   Wasserman, Larry ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Density clustering; Kernel density estimation

Indexed keywords

EID: 77957604813     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/10-AOS797     Document Type: Article

References (47)

1. AMBROSIO, L., FUSCO, N. and PALLARA, D. (2000). Functions of Bounded Variation and Free Discontinuity Problems. Clarendon, Oxford. MR1857292
2. AUDIBERT, J. and TSYBAKOV, A. (2007). Fast learning rates for plug-in classifiers. Ann. Statist. 35 608-633. MR2336861
3. BAÍLLO, A., CUESTA-ALBERTOS, J. and CUEVAS, A. (2001). Convergence rates in nonparametric estimation of level sets. Statist. Probab. Lett. 53 27-35. MR1843338
4. BEN-DAVID, S., VON LUXBURG, U. and PALL, D. (2006). A sober look at clustering stability. In Learning Theory. Lecture Notes in Computer Science 4005 5-19. Springer, Berlin. MR2277915
5. BEN-HUR, A., ELISSEEFF, A. and GUYON, I. (2002). A stability based method for discovering structure in clustered data. In Pacific Symposium on Biocomputing (R. B. Altman, A. K. Dunker, L. Hunter, K. Lauderdale and T. E. Klein, eds.) 6-17. World Scientific, New York.
6. BIAU, G., CADRE, B. and PELLETTIER, B. (2007). A graph-based estimator of the number of clusters. ESAIM Probab. Stat. 11 272-280. MR2320821
7. CADRE, B. (2006). Kernel density estimation on level sets. J. Multivariate Anal. 97 999-1023. MR2256570
8. CASTRO, R. and NOWAK, R. (2008). Minimax bounds for active learning. IEEE Trans. Inform. Theory 5 2339-2353. MR2450865
9. CORMEN, T., LEISERSON, C., RIVEST, R. and STEIN, C. (2002). Introduction to Algorithms. McGraw-Hill, New York. MR1848805
10. CUEVAS, A., FEBRERO, M. and FRAIMAN, R. (2000). Estimating the number of clusters. Canad. J. Statist. 28. MR1792055
11. CUEVAS, A. and FRAIMAN, R. (1997). A plug-in approach to support estimation. Ann. Statist. 25 2300-2312. MR1604449
12. CUEVAS, A.,GONZÀLEZ-MANTEIGA, W. and RODRÌGUEZ-CASAL, A. (2006). Plug-in estimation of general level sets. Aust. N. Z. J. Stat. 48 7-19. MR2234775
13. DEVROYE, L., GYÖRFI, L. and LUGOSI, G. (1997). A Probabilistic Theory of Pattern Recognition. Springer, New York.
14. DEVROYE, L. andWISE, L. (1980). Detection of abnormal behavior via nonparametric estimation of the support. SIAM J. Appl. Math. 38 480-488. MR0579432
15. EINMAHL, U. and MASON, D. (2005). Uniform in bandwidth consistency of kernel-type function estimators. Ann. Statist. 33 1380-1403. MR2195639
16. EVANS, L. andGARIEPY, R. (1992). Measure Theory and Fine Properties of Functions. CRC Press, Boca Raton, FL. MR1158660
17. FALCONER, K. (2003). Fractal Geometry: Mathematical Foundations and Applications. Wiley, Hoboken, NJ. MR2118797
18. FEDERER, H. (1969). Geometric Measure Theory. Springer, New York. MR0257325
19. GINÉ, E. and GUILLOU, A. (2002). Rates of strong uniform consistency for multivariate kernel density estimators. Ann. Inst. H. Poincaré Probab. Statist. 38 907-921. MR1955344
20. GINÉ, E. and KOLTCHINSKII, V. (2006). Empirical graph laplacian approximation of laplacebeltrami operators: Large sample results. In High Dimensional Probability (E. Giné, V. Koltchinskii, W. Li and J. Zinn, eds.) 238-259. MR2387773
21. GYÖRFI, L., KOHLER, M., KRZYZAK, A. and WALK, H. (2002). A Distribution-Free Theory of Nonparametric Regression. Springer, New York.
22. HARTIGAN, J. (1975). Clustering Algorithms. Wiley, New York. MR0405726
23. JANG, W. andHENDRY, M. (2007). Cluster analysis of massive datasets in astronomy. Stat. Comput. 17 253-262. MR2405806
24. KOROSTELEV, A. and TSYBAKOV, A. (1993). Minimax Theory of Image Reconstruction. Springer, New York. MR1226450
25. LANGE, T.,ROTH, V.,BRAUN, M. and J.BUHMANN (2004). Stability-based validation of clustering solutions. Neural Computation 16 1299-1323.
26. LEE, J. (2003). Introduction to Smooth Manifolds. Springer, New York. MR1930091
27. LEONI, G. and FONSECA, I. (2007). Modern Methods in the Calculus of Variations: Lp Spaces. Springer, New York. MR2341508
28. MAMMEN, E. and TSYBAKOV, A. B. (1999). Smooth discrimination analysis. Ann. Statist. 27 1808-1829. MR1765618
29. MASSART, P. (2000). About the constants in Talagrand's concentration inequalities for empirical processes. Ann. Probab. 28 863-884. MR1782276
30. MATTILA, P. (1999). Geometry of Sets and Measures in Euclidean Spaces: Fractals and Rectifiability. Cambridge Univ. Press, Cambridge. MR1333890
31. MUELLER, D. and SAWITZKI, G. (1991). Excess mass estimates and test for multimodality. J. Amer. Statist. Assoc. 86 738-746. MR1147099
32. NG, A., JORDAN, M. and WEISS, Y. (2002). On spectral clustering: Analysis and an algorithm. Advances in Neural Information Processing Systems 14 849-856.
33. NIYOGI, P., SMALE, S. andWEINBERGER, S. (2008). Finding the homology of submanifolds with high confidence. Discrete and Compuational Geometry 38 419-441.
34. NOLAN, D. and POLLARD, D. (1987). U-processes: Rates of convergence. Ann. Statist. 15 780-799. MR0888439
35. POLONIK, W. (1995). Measuring mass concentrations and estimating density contour clusters-an excess mass approach. Ann. Statist. 23 855-881. MR1345204
36. RIGOLLET, P. (2007). Generalization error bounds in semi-supervised classification under the cluster assumption. J. Mach. Learn. Res. 8 1369-1392. MR2332435
37. RIGOLLET, P. and VERT, R. (2006). Fast rates for plug-in estimators of density level sets. Available at arXiv:math/0611473.
38. SCOTT, C. and NOWAK, R. (2006). Learning minimum volume sets. J. Mach. Learn. Res. 7 665-704. MR2274383
39. SINGH, A.,NOWAK, R. and ZHU, X. (2008). Unlabeled data: Now it helps, now it doesn't. In Neural Information Processing Systems.
40. SINGH, A., SCOTT, C. and NOWAK, R. (2009). Adaptive hausdorff estimation of density level sets. Ann. Statist. 37 2760-2782. MR2541446
41. STEINWART, I.,HUSH, D. and SCOVEL, C. (2005). A classification for anomaly detection. J. Mach. Learn. Res. 6 211-232. MR2249820
42. STUETZLE, W. and NUGENT, R. (2010). A generalized single linkage method for estimating the cluster tree of a density. J. Comput. Graph. Statist. 19 397-418.
43. TSYBAKOV, A. (1997). On nonparametric eatimaiton of density level sets. Ann. Statist. 25 948-969. MR1447735
44. TSYBAKOV, A. (2004). Optimal aggregation of classifiers in statistical learning. Ann. Statist. 32 135-166. MR2051002
45. VAN DER VAART, A. andWELLNER, J. (1996).Weak Convergence of Empirical Processes. Springer, New York. MR1385671
46. VON LUXBURG, U. (2007). A tutorial on spectral clustering. Stat. Comput. 17 395-416. MR2409803
47. WILLETT, R. and NOWAK, R. (2007). Minimax optimal level-set estimation. IEEE Trans. Image Process. 12 2965-2979. MR2472804