Stable Vectorization of Multiparameter Persistent Homology using Signed Barcodes as Measures

被引:0
|
作者
Loiseaux, David [1 ]
Scoccola, Luis [2 ]
Carriere, Mathieu [1 ]
Botnan, Magnus B. [3 ]
Oudot, Steve [4 ,5 ]
机构
[1] Univ Cote Azur, Ctr Inria, DataShape, Nice, France
[2] Univ Oxford, Math, Oxford, England
[3] Vrije Univ Amsterdam, Math, Amsterdam, Netherlands
[4] Inria Saclay, GeomeriX, Palaiseau, France
[5] Ecole Polytech, Palaiseau, France
来源
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023) | 2023年
基金
美国国家科学基金会;
关键词
OPTIMIZATION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Persistent homology (PH) provides topological descriptors for geometric data, such as weighted graphs, which are interpretable, stable to perturbations, and invariant under, e.g., relabeling. Most applications of PH focus on the one-parameter case-where the descriptors summarize the changes in topology of data as it is filtered by a single quantity of interest-and there is now a wide array of methods enabling the use of one-parameter PH descriptors in data science, which rely on the stable vectorization of these descriptors as elements of a Hilbert space. Although the multiparameter PH (MPH) of data that is filtered by several quantities of interest encodes much richer information than its one-parameter counterpart, the scarceness of stability results for MPH descriptors has so far limited the available options for the stable vectorization of MPH. In this paper, we aim to bring together the best of both worlds by showing how the interpretation of signed barcodes-a recent family of MPH descriptors-as signed measures leads to natural extensions of vectorization strategies from one parameter to multiple parameters. The resulting feature vectors are easy to define and to compute, and provably stable. While, as a proof of concept, we focus on simple choices of signed barcodes and vectorizations, we already see notable performance improvements when comparing our feature vectors to state-of-the-art topology-based methods on various types of data.
引用
收藏
页数:27
相关论文
共 50 条
  • [1] Stratifying Multiparameter Persistent Homology
    Harrington, Heather A.
    Otter, Nina
    Schenck, Hal
    Tillmann, Ulrike
    SIAM JOURNAL ON APPLIED ALGEBRA AND GEOMETRY, 2019, 3 (03): : 439 - 471
  • [2] Congestion Barcodes: Exploring the Topology of Urban Congestion Using Persistent Homology
    Wu, Yu
    Shindnes, Gabriel
    Karve, Vaibhav
    Yager, Derrek
    Work, Daniel B.
    Chakraborty, Arnab
    Sowers, Richard B.
    2017 IEEE 20TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2017,
  • [3] Barcodes of Towers and a Streaming Algorithm for Persistent Homology
    Kerber, Michael
    Schreiber, Hannah
    DISCRETE & COMPUTATIONAL GEOMETRY, 2019, 61 (04) : 852 - 879
  • [4] Barcodes of Towers and a Streaming Algorithm for Persistent Homology
    Michael Kerber
    Hannah Schreiber
    Discrete & Computational Geometry, 2019, 61 : 852 - 879
  • [5] Stable volumes for persistent homology
    Obayashi I.
    Journal of Applied and Computational Topology, 2023, 7 (4) : 671 - 706
  • [6] Morphological multiparameter filtration and persistent homology in mitochondrial image analysis
    Chung, Yu-Min
    Hu, Chuan-Shen
    Sun, Emily
    Tseng, Henry C.
    PLOS ONE, 2024, 19 (09):
  • [7] Efficient and robust persistent homology for measures
    Buchet, Mickael
    Chazal, Frederic
    Oudot, Steve Y.
    Sheehy, Donald R.
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2016, 58 : 70 - 96
  • [8] Going beyond persistent homology using persistent homology
    Immonen, Johanna
    Souza, Amauri H.
    Garg, Vikas
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [9] CurveSDF: Binary Image Vectorization Using Signed Distance Fields
    Xia, Zeqing
    Lian, Zhouhui
    PROCEEDINGS OF THE 2023 ACM INTERNATIONAL CONFERENCE ON MULTIMEDIA RETRIEVAL, ICMR 2023, 2023, : 234 - 242
  • [10] A Fractal Dimension for Measures via Persistent Homology
    Adams, Henry
    Aminian, Manuchehr
    Farnell, Elin
    Kirby, Michael
    Mirth, Joshua
    Neville, Rachel
    Peterson, Chris
    Shonkwiler, Clayton
    TOPOLOGICAL DATA ANALYSIS, ABEL SYMPOSIUM 2018, 2020, 15 : 1 - 31