A primer on topological persistence

被引:0
|
作者
Edelsbrunner, Herbert [1 ]
机构
[1] Duke Univ, Durham, NC 27706 USA
关键词
D O I
10.1111/j.1467-8659.2006.00942.x
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The idea of topological persistence is to look at homological features that persist along a nested sequence of topological spaces. As a typical example, we may take the sequence of sublevel sets of a function. The combinatorial characterization of persistence in terms of pairs of critical values and fast algorithms computing these pairs make this idea practical and useful in dealing with the pervasive phenomenon of noise in geometric and visual data. This talk will 1. recall the relatively short history of persistence and some of its older roots; 2. introduce the concept intuitively while pointing out where algebra is needed to solidify the more difficult steps; 3. discuss a few applications to give a feeling of the potential of the method in dealing with noise and scale. Besides the initial concept, the talk will touch upon recent extensions and their motivation. © The Eurographics Association and Blackwell Publishing 2006.
引用
收藏
页码:XVII / XVII
页数:1
相关论文
共 50 条
  • [31] Persistence Paths and Signature Features in Topological Data Analysis
    Chevyrev, Ilya
    Nanda, Vidit
    Oberhauser, Harald
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2020, 42 (01) : 192 - 202
  • [32] Story Trees: Representing Documents using Topological Persistence
    Haghighatkhah, Pantea
    Fokkens, Antske
    Sommerauer, Pia
    Speckmann, Bettina
    Verbeek, Kevin
    LREC 2022: THIRTEEN INTERNATIONAL CONFERENCE ON LANGUAGE RESOURCES AND EVALUATION, 2022, : 2413 - 2429
  • [33] Persistence Bag-of-Words for Topological Data Analysis
    Zielinski, Bartosz
    Lipinski, Michal
    Juda, Mateusz
    Zeppelzauer, Matthias
    Dlotko, Pawel
    PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 4489 - 4495
  • [34] PLLay: Efficient Topological Layer based on Persistence Landscapes
    Kim, Kwangho
    Kim, Jisu
    Zaheer, Manzil
    Kim, Joon Sik
    Chazal, Frederic
    Wasserman, Larry
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [35] Distributed Localization of Coverage Holes Using Topological Persistence
    Chintakunta, Harish
    Krim, Hamid
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (10) : 2531 - 2541
  • [36] A Class of Topological Pseudodistances for Fast Comparison of Persistence Diagrams
    Kindelan Nunez, Rolando
    Petrache, Mircea
    Cerda, Mauricio
    Hitschfeld, Nancy
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 12, 2024, : 13202 - 13210
  • [37] Topological regularization via persistence-sensitive optimization
    Nigmetov, Arnur
    Krishnapriyan, Aditi
    Sanderson, Nicole
    Morozov, Dmitriy
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2024, 120
  • [38] Total Variation Meets Topological Persistence: A First Encounter
    Bauer, Ulrich
    Schoenlieb, Carola-Bibiane
    Wardetzky, Max
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS I-III, 2010, 1281 : 1022 - 1026
  • [39] Statistical Topological Data Analysis using Persistence Landscapes
    Bubenik, Peter
    JOURNAL OF MACHINE LEARNING RESEARCH, 2015, 16 : 77 - 102
  • [40] Persistence Terrace for Topological Inference of Point Cloud Data
    Moon, Chul
    Giansiracusa, Noah
    Lazar, Nicole A.
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2018, 27 (03) : 576 - 586