A Framework for Fast and Stable Representations of Multiparameter Persistent Homology Decompositions
Abstract: Topological data analysis (TDA) is an area of data science that focuses on using invariants from algebraic topology to provide multiscale shape descriptors for geometric data sets such as point clouds. One of the most important such descriptors is {\em persistent homology}, which encodes the change in shape as a filtration parameter changes; a typical parameter is the feature scale. For many data sets, it is useful to simultaneously vary multiple filtration parameters, for example feature scale and density. While the theoretical properties of single parameter persistent homology are well understood, less is known about the multiparameter case. In particular, a central question is the problem of representing multiparameter persistent homology by elements of a vector space for integration with standard machine learning algorithms. Existing approaches to this problem either ignore most of the multiparameter information to reduce to the one-parameter case or are heuristic and potentially unstable in the face of noise. In this article, we introduce a new general representation framework that leverages recent results on {\em decompositions} of multiparameter persistent homology. This framework is rich in information, fast to compute, and encompasses previous approaches. Moreover, we establish theoretical stability guarantees under this framework as well as efficient algorithms for practical computation, making this framework an applicable and versatile tool for analyzing geometric and point cloud data. We validate our stability results and algorithms with numerical experiments that demonstrate statistical convergence, prediction accuracy, and fast running times on several real data sets.
- On approximation of $2$D persistence modules by interval-decomposables. arXiv:1911.01637 [math], November 2019.
- Persistent homology and materials informatics. In Nanoinformatics, pages 75–95. Springer-Verlag, 2018.
- Algebraic stability of zigzag persistence modules. Algebraic & Geometric Topology, 18(6):3133–3204, October 2018.
- Stability of 2-parameter persistent homology. arXiv:2010.09628 [cs, math], February 2021.
- An introduction to multiparameter persistence. In CoRR. arXiv:2203.14289, 2022.
- Signed Barcodes for Multi-Parameter Persistence via Rank Decompositions. In 38th International Symposium on Computational Geometry (SoCG 2022), volume 224, pages 19:1–19:18. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, 2022.
- Smart Vectorizations for Single and Multiparameter Persistence. In CoRR. arXiv:2104.04787, 2021.
- Gunnar Carlsson. Topology and data. Bulletin of the American Mathematical Society, 46(2):255–308, 2009.
- Multiparameter persistence image for topological machine learning. In Advances in Neural Information Processing Systems 33 (NeurIPS 2020), pages 22432–22444. Curran Associates, Inc., 2020.
- PersLay: a neural network layer for persistence diagrams and new graph topological signatures. In 23rd International Conference on Artificial Intelligence and Statistics (AISTATS 2020), pages 2786–2796. PMLR, 2020.
- The Structure and Stability of Persistence Modules. SpringerBriefs in Mathematics. Springer International Publishing, Cham, 2016.
- The structure and stability of persistence modules. SpringerBriefs in Mathematics. Springer-Verlag, 2016.
- A kernel for multi-parameter persistent homology. Computers & Graphics: X, 2:100005, 2019.
- Convergence rates for persistence diagram estimation in topological data analysis. Journal of Machine Learning Research, 16(110):3603–3635, 2015.
- Elder-rule-staircodes for augmented metric spaces. In 36th International Symposium on Computational Geometry (SoCG 2020), pages 26:1–26:17. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, 2020.
- Local signatures using persistence diagrams. In HAL. HAL:01159297, 2015.
- Stable topological signatures for points on 3D shapes. Computer Graphics Forum, 34(5):1–12, 2015.
- Choosing Multiple Parameters for Support Vector Machines. Machine Learning, 46(1):131–159, January 2002.
- The theory of multidimensional persistence. Discrete & Computational Geometry, 42(1):71–93, 2009.
- The UCR time series archive. In CoRR. arXiv:1810.07758, 2018.
- Generalized persistence algorithm for decomposing multiparameter persistence modules. Journal of Applied and Computational Topology, 2022.
- On the rate of convergence in Wasserstein distance of the empirical measure. Probability Theory and Related Fields, 162(3):707–738, August 2015.
- Generalized Persistence Diagrams for Persistence Modules over Posets. Journal of Applied and Computational Topology, 5:533–581, 2021.
- Uniform convergence rate of the kernel density estimator adaptive to intrinsic volume dimension. In Proceedings of the 36th International Conference on Machine Learning (ICML 2019), volume 97, pages 3398–3407. PMLR, 2019.
- Claudia Landi. The rank invariant stability via interleavings. In Research in Computational Topology, pages 1–10. Springer, 2018.
- Efficient Approximation of Multiparameter Persistence Modules. In CoRR. arXiv:2206.02026, 2022.
- Jing Lei. Convergence and Concentration of Empirical Measures under Wasserstein Distance in Unbounded Functional Spaces. Bernoulli, 26(1), February 2020.
- Michael Lesnick. The theory of the interleaving distance on multidimensional persistence modules. Foundations of Computational Mathematics, 15(3):613–650, 2015.
- Computing Minimal Presentations and Bigraded Betti Numbers of 2-Parameter Persistent Homology. arXiv:1902.05708 [cs, math], February 2022.
- Elements of Algebraic Topology. Advanced Book Classics. Basic Books, 1984.
- Steve Oudot. Persistence theory: from quiver representations to data analysis, volume 209 of Mathematical Surveys and Monographs. American Mathematical Society, 2015.
- Sedat Ozer. Similarity domains machine for scale-invariant and sparse shape modeling. IEEE Trans. Image Process., 28(2):534–545, 2019.
- Topological function optimization for continuous shape matching. Computer Graphics Forum, 37(5):13–25, 2018.
- Topological data analysis for genomics and evolution. Cambridge University Press, 2019.
- Pore configuration landscape of granular crystallization. Nature Communications, 8:15082, 2017.
- The GUDHI Project. GUDHI User and Reference Manual. GUDHI Editorial Board, 3.6.0 edition, 2022.
- Multiparameter persistent homology landscapes identify immune cell spatial patterns in tumors. Proceedings of the National Academy of Sciences of the United States of America, 118(41), 2021.
- Oliver Vipond. Local equivalence of metrics for multiparameter persistence modules. arXiv:2004.11926 [math], April 2020.
- Oliver Vipond. Multiparameter persistence landscapes. Journal of Machine Learning Research, 21(61):1–38, 2020.
- Andrew P. Witkin. Scale-space filtering. In Readings in Computer Vision: Issues, Problems, Principles, and Paradigms, pages 329–332. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, January 1987.
- GRIL: A 2-parameter Persistence Based Vectorization for Machine Learning. In CoRR. arXiv:2304.04970, 2023.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.