Confidence sets for persistence diagrams

Annals of Statistics

Volumn 42, Issue 6, 2014, Pages 2301-2339

  Fasy, Brittany Terese ^a   Lecci, Fabrizio ^b   Rinaldo, Alessandro ^b   Wasserman, Larry ^b   Balakrishnan, Sivaraman ^c   Singh, Aarti ^c  

^a TULANE UNIVERSITY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c NONE   (United States)

Author keywords

Density estimation; Persistent homology; Topology

Indexed keywords

EID: 84908179508     PISSN: 00905364     EISSN: 21688966     Source Type: Journal    
DOI: 10.1214/14-AOS1252     Document Type: Article

References (49)

1. AMBROSIO, L., FUSCO, N. and PALLARA, D. (2000). Functions of Bounded Variation and Free Discontinuity Problems. Oxford Mathematical Monographs. Clarendon Press, New York. MR1857292
2. BALAKRISHNAN, S., RINALDO, A., SHEEHY, D., SINGH, A. and WASSERMAN, L. (2011). Mini-max rates for homology inference. Preprint. Available at arXiv:1112.5627.
3. BENDICH, P., GALKOVSKYI, T. and HARER, J. (2011). Improving homology estimates with random walks. Inverse Problems 27 124002. MR2854318
4. BENDICH, P., MUKHERJEE, S. and WANG, B. (2010). Towards stratification learning through ho-mology inference. Preprint. Available at arXiv:1008.3572.
5. BLUMBERG, A. J., GAL, I., MANDELL, M. A. and PANCIA, M. (2012). Persistent homology for metric measure spaces, and robust statistics for hypothesis testing and confidence intervals. Preprint. Available at arXiv:1206.4581.
6. BUBENIK, P. and KIM, P. T. (2007). A statistical approach to persistent homology. Homology, Ho-motopy Appl. 9 337-362. MR2366953
7. BUBENIK, P., CARLSSON, G., KIM, P. T. and LUO, Z.-M. (2010). Statistical topology via Morse theory persistence and nonparametric estimation. In Algebraic Methods in Statistics and Probability II. Contemp. Math. 516 75-92. Amer. Math. Soc., Providence, RI. MR2730741
8. CARLSSON, G. (2009). Topology and data. Bull. Amer. Math. Soc. (N.S.) 46 255-308. MR2476414
9. CARLSSON, G. and ZOMORODIAN, A. (2009). The theory of multidimensional persistence. Discrete Comput. Geom. 42 71-93. MR2506738
10. CHAZAL, F. (2013). An upper bound for the volume of geodesic balls in submanifolds of Euclidean spaces. Technical report, INRIA.
11. CHAZAL, F. and OUDOT, S. Y. (2008). Towards persistence-based reconstruction in Euclidean spaces. In Computational Geometry (SCG'08) 232-241. ACM, New York. MR2504289
12. CHAZAL, F., COHEN-STEINER, D., MÉRIGOT, Q. et al. (2010). Geometric inference for measures based on distance functions. INRIA RR-6930.
13. CHAZAL, F., OUDOT, S., SKRABA, P. and GUIBAS, L. J. (2011). Persistence-based clustering in Riemannian manifolds. In Computational Geometry (SCG'11) 97-106. ACM, New York. MR2919600
14. CHAZAL, F., DE SILVA, V., GLISSE, M. and OUDOT, S. (2012). The structure and stability of persistence modules. Preprint. Available at arXiv:1207.3674.
15. CHAZAL, F., FASY, B. T., LECCI, F., RINALDO, A., SINGH, A. and WASSERMAN, L. (2013a). On the bootstrap for persistence diagrams and landscapes. Preprint. Available at arXiv:1311.0376.
16. CHAZAL, F., GLISSE, M., LABRUÈRE, C. and MICHEL, B. (2013b). Optimal rates of convergence for persistence diagrams in topological data analysis. Preprint. Available at arXiv:1305.6239.
17. COHEN-STEINER, D., EDELSBRUNNER, H. and HARER, J. (2007). Stability of persistence diagrams. Discrete Comput. Geom. 37 103-120. MR2279866
18. p-stable persistence. Found. Comput. Math. 10 127-139. MR2594441
19. CUEVAS, A. (2009). Set estimation: Another bridge between statistics and geometry. Bol. Estad. Investig. Oper. 25 71-85. MR2750781
20. CUEVAS, A., FEBRERO, M. and FRAIMAN, R. (2001). Cluster analysis: A further approach based on density estimation. Comput. Statist. Data Anal. 36 441-459. MR1855727
21. CUEVAS, A. and FRAIMAN, R. (1997). A plug-in approach to support estimation. Ann. Statist. 25 2300-2312. MR1604449
22. CUEVAS, A. and FRAIMAN, R. (1998). On visual distances in density estimation: The Hausdorff choice. Statist. Probab. Lett. 40 333-341. MR1664548
23. CUEVAS, A., FRAIMAN, R. and PATEIRO-LÓPEZ, B. (2012). On statistical properties of sets fulfilling rolling-type conditions. Adv. in Appl. Probab. 44 311-329. MR2977397
24. CUEVAS, A. and RODRÍGUEZ-CASAL, A. (2004). On boundary estimation. Adv. in Appl. Probab. 36 340-354. MR2058139
25. DEVROYE, L. and WISE, G. L. (1980). Detection of abnormal behavior via nonparametric estimation of the support. SIAM J. Appl. Math. 38 480-488. MR0579432
26. EDELSBRUNNER, H. and HARER, J. (2008). Persistent homology-a survey. In Surveys on Discrete and Computational Geometry. Contemp. Math. 453 257-282. Amer. Math. Soc, Providence, RI. MR2405684
27. EDELSBRUNNER, H. and HARER, J. L. (2010). Computational Topology: An Introduction. Amer. Math. Soc, Providence, RI. MR2572029
28. FASY, B. T., LECCI, F., RINALDO, A., WASSERMAN, L., BALAKRISHNAN, S. and SINGH, A. (2014). Supplement to "Confidence sets for persistence diagrams." DOI:10.1214/14-AOS1252SUPP.
29. FEDERER, H. (1959). Curvature measures. Trans. Amer. Math. Soc. 93 418-491. MR0110078
30. GHRIST, R. (2008). Barcodes: The persistent topology of data. Bull. Amer. Math. Soc. (N.S.) 45 61-75. MR2358377
31. GINÉ, E. and GUILLOU, A. (2002). Rates of strong uniform consistency for multivariate kernel density estimators. Ann. Inst. Henri Poincaré Probab. Stat. 38 907-921. MR1955344
32. HATCHER, A. (2002). Algebraic Topology. Cambridge Univ. Press, Cambridge. MR1867354
33. HEO, G., GAMBLE, J. and KIM, P. T. (2012). Topological analysis of variance and the maxillary complex. J. Amer. Statist. Assoc. 107 477-492. MR2980059
34. JOSHI, S., KOMMARAJU, R. V., PHILLIPS, J. M. and VENKATASUBRAMANIAN, S. (2011). Comparing distributions and shapes using the kernel distance. In Computational Geometry (SCG'11) 47-56. ACM, New York. MR2919594
35. KAHLE, M. (2009). Topology of random clique complexes. Discrete Math. 309 1658-1671. MR2510573
36. KAHLE, M. (2011). Random geometric complexes. Discrete Comput. Geom. 45 553-573. MR2770552
37. KAHLE, M. and MECKES, E. (2013). Limit theorems for Betti numbers of random simplicial complexes. Homology, Homotopy Appl. 15 343-374. MR3079211
38. LAMBERT, J. H. (1758). Observations variae in mathesin puram. Acta Helveticae Physico-mathematico-anatomico-botanico-medica III 128-168.
39. MAMMEN, E. and TSYBAKOV, A. B. (1995). Asymptotical minimax recovery of sets with smooth boundaries. Ann. Statist. 23 502-524. MR1332579
40. MATTILA, P. (1995). Geometry of Sets and Measures in Euclidean Spaces: Fractals and Rectifi-ability. Cambridge Studies in Advanced Mathematics 44. Cambridge Univ. Press, Cambridge. MR1333890
41. MILEYKO, Y, MUKHERJEE, S. and HARER, J. (2011). Probability measures on the space of persistence diagrams. Inverse Problems 27 124007, 22. MR2854323
42. MOLCHANOV, I. S. (1998). A limit theorem for solutions of inequalities. Scand. J. Stat. 25 235-242. MR1614288
43. NEUMANN, M. H. (1998). Strong approximation of density estimators from weakly dependent observations by density estimators from independent observations. Ann. Statist. 26 2014-2048. MR1673288
44. NIYOGI, P., SMALE, S. and WEINBERGER, S. (2008). Finding the homology of submanifolds with high confidence from random samples. Discrete Comput. Geom. 39 419-441. MR2383768
45. NIYOGI, P., SMALE, S. and WEINBERGER, S. (2011). A topological view of unsupervised learning from noisy data. SIAM J. Comput. 40 646-663. MR2810909
46. PENROSE, M. (2003). Random Geometric Graphs. Oxford Studies in Probability 5. Oxford Univ. Press, Oxford. MR1986198
47. POLITIS, D. N., ROMANO, J. P. and WOLF, M. (1999). Subsampling. Springer, New York. MR1707286
48. ROMANO, J. P. and SHAIKH, A. M. (2012). On the uniform asymptotic validity of subsampling and the bootstrap. Ann. Statist. 40 2798-2822. MR3097960
49. TURNER, K., MILEYKO, Y., MUKHERJEE, S. and HARER, J. (2014). Fréchet Means for Distributions of Persistence Diagrams. Discrete Comput. Geom. 52 44-70. MR3231030