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 条
  • [21] Physics informed machine learning based applications for the stability analysis of breakwaters
    Saha, Susmita
    De, Soumen
    Changdar, Satyasaran
    SHIPS AND OFFSHORE STRUCTURES, 2024,
  • [22] Simplifying complex antibody engineering using machine learning
    Makowski, Emily K.
    Chen, Hsin-Ting
    Tessier, Peter M.
    CELL SYSTEMS, 2023, 14 (08) : 667 - 675
  • [23] Modeling Virtualized Applications using Machine Learning Techniques
    Kundu, Sajib
    Rangaswami, Raju
    Gulati, Ajay
    Zhao, Ming
    Dutta, Kaushik
    ACM SIGPLAN NOTICES, 2012, 47 (07) : 3 - 14
  • [24] Survey On Applications Of Internet Of Things Using Machine Learning
    Majumdar, Namrata
    Shukla, Shipra
    Bhatnagar, Anisha
    2019 9TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, DATA SCIENCE & ENGINEERING (CONFLUENCE 2019), 2019, : 562 - 566
  • [25] Paths towards high perovskite solar cells stability using machine learning techniques
    Mammeri, M.
    Dehimi, L.
    Bencherif, H.
    Pezzimenti, F.
    SOLAR ENERGY, 2023, 249 : 651 - 660
  • [26] Forecasting the Stability of A 4-node Architecture Smart Grid Using Machine Learning
    Hangun, Batuhan
    Eyecioglu, Onder
    Beken, Murat
    2022 10TH INTERNATIONAL CONFERENCE ON SMART GRID, ICSMARTGRID, 2022, : 440 - 442
  • [27] Evaluation and prediction of slope stability using machine learning approaches
    Lin, Shan
    Zheng, Hong
    Han, Chao
    Han, Bei
    Li, Wei
    FRONTIERS OF STRUCTURAL AND CIVIL ENGINEERING, 2021, 15 (04) : 821 - 833
  • [28] Detection of advanced persistent threat using machine-learning correlation analysis
    Ghafir, Ibrahim
    Hammoudeh, Mohammad
    Prenosil, Vaclav
    Han, Liangxiu
    Hegarty, Robert
    Rabie, Khaled
    Aparicio-Navarro, Francisco J.
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 89 : 349 - 359
  • [29] Comparative Analysis for Slope Stability by Using Machine Learning Methods
    Nanehkaran, Yaser A.
    Licai, Zhu
    Chengyong, Jin
    Chen, Junde
    Anwar, Sheraz
    Azarafza, Mohammad
    Derakhshani, Reza
    APPLIED SCIENCES-BASEL, 2023, 13 (03):
  • [30] Evaluation and prediction of slope stability using machine learning approaches
    Shan Lin
    Hong Zheng
    Chao Han
    Bei Han
    Wei Li
    Frontiers of Structural and Civil Engineering, 2021, 15 : 821 - 833