Stability and machine learning applications of persistent homology using the Delaunay-Rips complex

被引:1
|
作者
Mishra, Amish [1 ]
Motta, Francis C. [1 ]
机构
[1] Florida Atlantic Univ, Dept Math Sci, Boca Raton, FL 33431 USA
关键词
persistent homology; topological data analysis; machine learning; persistence diagram; stability; Delaunay triangulation; Vietoris-Rips; simplicial complex;
D O I
10.3389/fams.2023.1179301
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Persistent homology (PH) is a robust method to compute multi-dimensional geometric and topological features of a dataset. Because these features are often stable under certain perturbations of the underlying data, are often discriminating, and can be used for visualization of structure in high-dimensional data and in statistical and machine learning modeling, PH has attracted the interest of researchers across scientific disciplines and in many industry applications. However, computational costs may present challenges to effectively using PH in certain data contexts, and theoretical stability results may not hold in practice. In this paper, we define, implement, and investigate a simplicial complex construction for computing persistent homology of Euclidean point cloud data, which we call the Delaunay-Rips complex (DR). By only considering simplices that appear in the Delaunay triangulation of the point cloud and assigning the Vietoris-Rips weights to simplices, DR avoids potentially costly computations in the persistence calculations. We document and compare a Python implementation of DR with other simplicial complex constructions for generating persistence diagrams. By imposing sufficient conditions on point cloud data, we are able to theoretically justify the stability of the persistence diagrams produced using DR. When the Delaunay triangulation of the point cloud changes under perturbations of the points, we prove that DR-produced persistence diagrams exhibit instability. Since we cannot guarantee that real-world data will satisfy our stability conditions, we demonstrate the practical robustness of DR for persistent homology in comparison with other simplicial complexes in machine learning applications. We find in our experiments that using DR in an ML-TDA pipeline performs comparatively well as using other simplicial complex constructions.
引用
收藏
页数:18
相关论文
共 50 条
  • [31] Forecasting stability and growth pact compliance using machine learning
    Baret, Kea
    Barbier-Gauchard, Amelie
    Papadimitriou, Theophilos
    WORLD ECONOMY, 2024, 47 (01) : 188 - 216
  • [32] Cave mine pillar stability analysis using machine learning
    Quevedo, R. J.
    Sari, Y. A.
    McKinnon, S. D.
    JOURNAL OF THE SOUTHERN AFRICAN INSTITUTE OF MINING AND METALLURGY, 2024, 124 (02) : 43 - 52
  • [33] Identification of the Interface in a Binary Complex Plasma Using Machine Learning
    Huang, He
    Schwabe, Mierk
    Du, Cheng-Ran
    JOURNAL OF IMAGING, 2019, 5 (03)
  • [34] Probing the properties of molecules and complex materials using machine learning
    Winkler, David A.
    AUSTRALIAN JOURNAL OF CHEMISTRY, 2022, 75 (11) : 906 - 922
  • [35] Predicting battery applications for complex materials based on chemical composition and machine learning
    Zhuang, Zixin
    Barnard, Amanda S.
    COMPUTATIONAL MATERIALS SCIENCE, 2025, 246
  • [36] Antenna Optimization using Machine Learning Algorithms and their Applications: A Review
    Pandey A.K.
    Singh M.P.
    Journal of Engineering Science and Technology Review, 2024, 17 (02) : 128 - 144
  • [37] Automated Performance Modeling of HPC Applications Using Machine Learning
    Sun, Jingwei
    Sun, Guangzhong
    Zhan, Shiyan
    Zhang, Jiepeng
    Chen, Yong
    IEEE TRANSACTIONS ON COMPUTERS, 2020, 69 (05) : 749 - 763
  • [38] Analyzing Milk Foam Using Machine Learning for Diverse Applications
    Acharya, Saswata
    Dandigunta, Babuji
    Sagar, Harsh
    Rani, Jyoti
    Priyadarsini, Madhumita
    Verma, Shreyansh
    Kushwaha, Jeetesh
    Fageria, Pradeep
    Lahiri, Pratik
    Chattopadhyay, Pradipta
    Dhoble, Abhishek S.
    FOOD ANALYTICAL METHODS, 2022, 15 (12) : 3365 - 3378
  • [39] A Survey on Applications of Unmanned Aerial Vehicles Using Machine Learning
    Teixeira, Karolayne
    Miguel, Geovane
    Silva, Hugerles S.
    Madeiro, Francisco
    IEEE ACCESS, 2023, 11 : 117582 - 117621
  • [40] Using machine learning to optimize parallelism in big data applications
    Brandon Hernandez, Alvaro
    Perez, Maria S.
    Gupta, Smrati
    Muntes-Mulero, Victor
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 86 : 1076 - 1092