Statistical topological data analysis using persistence landscapes

Journal of Machine Learning Research

Volumn 16, Issue , 2015, Pages 77-102

  Bubenik, Peter ^a  

^a CLEVELAND STATE UNIVERSITY   (United States)

Author keywords

Persistence landscape; Persistent homology; Statistical topology; Topolog ical summary; Topological data analysis

Indexed keywords

ARTIFICIAL INTELLIGENCE; BANACH SPACES; DATA HANDLING; INFORMATION ANALYSIS; LEARNING SYSTEMS; TOPOLOGY; VECTOR SPACES;

CENTRAL LIMIT THEOREM; PERSISTENCE LANDSCAPE; PERSISTENT HOMOLOGY; STATISTICAL INFERENCE; STRONG LAW OF LARGE NUMBERS; TOPOLOG- ICAL SUMMARY; TOPOLOGICAL DATA ANALYSIS; WASSERSTEIN DISTANCE;

STATISTICS;

EID: 84923901980     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (45)

1. Robert J. Adler and Jonathan E. Taylor. Random Fields and Geometry. Springer Mono- graphs in Mathematics. Springer, New York, 2007. ISBN 978-0-387-48112-8.
2. Robert J. Adler, Omer Bobrowski, Matthew S. Borman, Eliran Subag, and Shmuel Wein- berger. Persistent homology for random elds and complexes. In Borrowing Strength: Theory Powering Applications|a Festschrift for Lawrence D. Brown, volume 6 of Inst. Math. Stat. Collect., pages 124{143. Inst. Math. Statist., Beachwood, OH, 2010.
3. Andrew J. Blumberg, Itamar Gal, Michael A. Mandell, and Matthew Pancia. Robust statistics, hypothesis testing, and condence intervals for persistent homology on metric measure spaces. Found. Comput. Math., 14(4):745{789, 2014. ISSN 1615-3375. doi: 10.1007/s10208-014-9201-4. URLhttp://dx.doi.org/10.1007/s10208-014-9201-4.
4. Omer Bobrowski and Matthew Strom Borman. Euler integration of Gaussian random elds and persistent homology. J. Topol. Anal., 4(1):49{70, 2012. ISSN 1793-5253.
5. Karol Borsuk. On the imbedding of systems of compacta in simplicial complexes. Fund. Math., 35:217{234, 1948. ISSN 0016-2736.
6. Peter Bubenik and Jonathan A. Scott. Categorication of persistent homology. Discrete Comput. Geom., 51(3):600{627, 2014. ISSN 0179-5376.
7. Peter Bubenik, Gunnar Carlsson, Peter T. Kim, and Zhi-Ming Luo. Statistical topology via Morse theory persistence and nonparametric estimation. In Algebraic Methods in Statistics and Probability II, volume 516 of Contemp. Math., pages 75{92. Amer. Math. Soc., Providence, RI, 2010.
8. Gunnar Carlsson. Topology and data. Bull. Amer. Math. Soc. (N.S.), 46(2):255{308, 2009. ISSN 0273-0979.
9. Gunnar Carlsson, Tigran Ishkhanov, Vin de Silva, and Afra Zomorodian. On the local behavior of spaces of natural images. Int. J. Comput. Vision, 76(1):1{12, 2008. ISSN 0920-5691.
10. Frederic Chazal, David Cohen-Steiner, Marc Glisse, Leonidas J. Guibas, and Steve Y. Oudot. Proximity of persistence modules and their diagrams. In Proceedings of the 25th Annual Symposium on Computational Geometry, SCG '09, pages 237{246, New York, NY, USA, 2009. ACM. ISBN 978-1-60558-501-7.
11. Frederic Chazal, Vin de Silva, Marc Glisse, and Steve Oudot. The structure and stability of persistence modules. arXiv:1207.3674 [math.AT], 2012.
12. Frederic Chazal, Marc Glisse, Catherine Labruere, and Bertrand Michel. Optimal rates of convergence for persistence diagrams in topological data analysis. 2013. arXiv:1305.6239 [math.ST].
13. Frederic Chazal, Brittany Terese Fasy, Fabrizio Lecci, Alessandro Rinaldo, and Larry Wasserman. Stochastic convergence of persistence landscapes and silhouettes. Symposium on Computational Geometry (SoCG), 2014.
14. Chao Chen and Michael Kerber. An output-sensitive algorithm for persistent homology. Comput. Geom., 46(4):435{447, 2013. ISSN 0925-7721.
15. Moo K. Chung, Peter Bubenik, and Peter T. Kim. Persistence diagrams in cortical surface data. In Information Processing in Medical Imaging (IPMI) 2009, volume 5636 of Lecture Notes in Computer Science, pages 386{397, 2009.
16. David Cohen-Steiner, Herbert Edelsbrunner, and John Harer. Stability of persistence dia- grams. Discrete Comput. Geom., 37(1):103{120, 2007. ISSN 0179-5376.
17. David Cohen Steiner, Herbert Edelsbrunner, and John Harer. Extending persistence using Poincare and Lefschetz duality. Found. Comput. Math., 9(1):79{103, 2009. ISSN 1615- 3375.
18. David Cohen-Steiner, Herbert Edelsbrunner, John Harer, and Yuriy Mileyko. Lipschitz functions have Lpstable persistence. Found. Comput. Math., 10(2):127{139, 2010. ISSN 1615-3375.
19. William Crawley-Boevey. Decomposition of pointwise nitedimensional persistence modules. arXiv:1210.0819 [math.RT], 2012.
20. Vin de Silva and Gunnar Carlsson. Topological estimation using witness complexes. Euro- graphics Symposium on Point-Based Graphics, 2004.
21. Vin De Silva and Robert Ghrist. Coverage in sensor networks via persistent homology. Algebr. Geom. Topol., 7:339{358, 2007a.
22. Vin De Silva and Robert Ghrist. Homological sensor networks. Notic. Amer. Math. Soc., 54(1):10{17, 2007b.
23. Mary -Lee Dequeant, Sebastian Ahnert, Herbert Edelsbrunner, Thomas M. A. Fink, Earl F. Glynn, Gaye Hattem, Andrzej Kudlicki, Yuriy Mileyko, Jason Morton, Arcady R. Mushe- gian, Lior Pachter, Maga Rowicka, Anne Shiu, Bernd Sturmfels, and Olivier Pourquie. Comparison of pattern detection methods in microarray time series of the segmentation clock. PLoS ONE, 3(8):e2856, 08 2008.
24. Tamal Krishna Dey, Fengtao Fan, and Yusu Wang. Graph induced complex on point data. In Proceedings of the Twenty-ninth Annual Symposium on Computational Geometry, SoCG '13, pages 107{116, New York, NY, USA, 2013. ACM. ISBN 978-1-4503-2031-3.
25. Persi Diaconis, Susan Holmes, and Mehrdad Shahshahani. Sampling from a manifold. arXiv:1206.6913 [math.ST], 2012.
26. Herbert Edelsbrunner, David Letscher, and Afra Zomorodian. Topological persistence and simplication. Discrete Comput. Geom., 28(4):511{533, 2002. ISSN 0179-5376. Discrete and computational geometry and graph drawing (Columbia, SC, 2001).
27. Herbert Edelsbrunner, Dmitriy Morozov, and Amit Patel. Quantifying transversality by measuring the robustness of intersections. Found. Comput. Math., 11(3):345{361, 2011. ISSN 1615-3375.
28. Brittany Terese Fasy, Fabrizio Lecci, Alessandro Rinaldo, Larry Wasserman, Sivaraman Balakrishnan, and Aarti Singh. Condence sets for persistence diagrams. Ann. Statist., 42(6):2301{2339, 2014. ISSN 0090-5364. doi: 10.1214/14-AOS1252. URLhttp://dx.doi.org/10.1214/14-AOS1252.
29. Robert Ghrist. Barcodes: The persistent topology of data. Bull. Amer. Math. Soc. (N.S.), 45(1):61{75, 2008. ISSN 0273-0979.
30. Allen Hatcher. Algebraic Topology. Cambridge University Press, Cambridge, 2002. ISBN 0-521-79160-X; 0-521-79540-0.
31. Giseon Heo, Jennifer Gamble, and Peter T. Kim. Topological analysis of variance and the maxillary complex. J. Amer. Statist. Assoc., 107(498):477{492, 2012. ISSN 0162-1459.
32. J. Ho mannjrgensen and G. Pisier. The law of large numbers and the central limit theorem in Banach spaces. Ann. Probability, 4(4):587{599, 1976.
33. Violeta Kovacev-Nikolic, Giseon Heo, Dragan Nikoli-c, and Peter Bubenik.: Using cycles in high dimensional data to analyze protein binding. 2014. arXiv 1412.1394 [stat.ME].
34. Michel Ledoux and Michel Talagrand. Probability in Banach Spaces. Classics in Mathematics. Springer-Verlag, Berlin, 2011. ISBN 978-3-642-20211-7. Isoperimetry and processes, Reprint of the 1991 edition.
35. Yuriy Mileyko, Sayan Mukherjee, and John Harer. Probability measures on the space of persistence diagrams. Inverse Problems, 27(12):124007, 22, 2011. ISSN 0266-5611.
36. Nikola Milosavljevic, Dmitriy Morozov, and Primoz Skraba. Zigzag persistent homology in matrix multiplication time. In Computational Geometry (SCG'11), pages 216{225. ACM, New York, 2011.
37. Dimitriy Morozov. Dionysus: A C++ library with various algorithms for computing persistent homology. Software available at http://www.mrzv.org/software/dionysus/2012.
38. Elizabeth Munch, Paul Bendich, Katharine Turner, Sayan Mukherjee, Jonathan Mat- Tingly, and John Harer. Probabilistic frechet means and statistics on vineyards. 2013. arXiv:1307.6530 [math.PR].
39. Vidit Nanda. Perseus: The persistent homology software. Software available at http://www.math.rutgers.edu/~vidit/perseus/index.html 2013.
40. Monica Nicolau, Arnold J. Levine, and Gunnar Carlsson. Topology based data analysis identi-es a subgroup of breast cancers with a unique mutational prole and excellent survival. Proc. Nat. Acad. Sci., 108(17):7265{7270, 2011.
41. Andrew Robinson and Katharine Turner. Hypothesis testing for topological data analysis. 2013. arXiv:1310.7467 [stat.AP].
42. Andrew Tausz, Mikael Vejdemo-Johansson, and Henry Adams. Javaplex: A research software package for persistent (co)homology. Software available at http://code.google. com/javaplex, 2011.
43. Katharine Turner, Yuriy Mileyko, Sayan Mukherjee, and John Harer. Frechet means for distributions of persistence diagrams. Discrete Comput. Geom., 52(1):44{70, 2014.
44. d.J. Comput. Graph. Statist., 3(4):409{432, 1994. ISSN 1061-8600.
45. Afra Zomorodian and Gunnar Carlsson. Computing persistent homology. Discrete Comput. Geom., 33(2):249{274, 2005. ISSN 0179-5376.