Learning Topology: Bridging Computational Topology and Machine Learning

被引:7
作者
Moroni, Davide [1 ]
Pascali, Maria Antonietta [1 ]
机构
[1] Natl Res Council Italy, Inst Informat Sci & Technol, I-56124 Pisa, PI, Italy
关键词
computational topology; persistent homology; machine learning; deep learning; image and shape analysis; data analysis; PERSISTENT HOMOLOGY; TIME-SERIES; ALGORITHMS; FEATURES;
D O I
10.1134/S1054661821030184
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Topology is a classical branch of mathematics, born essentially from Euler's studies in the XVII century, which deals with the abstract notion of shape and geometry. Last decades were characterized by a renewed interest in topology and topology-based tools, due to the birth of computational topology and topological data analysis (TDA). A large and novel family of methods and algorithms computing topological features and descriptors (e.g., persistent homology) have proved to be effective tools for the analysis of graphs, 3D objects, 2D images, and even heterogeneous datasets. This survey is intended to be a concise but complete compendium that, offering the essential basic references, allows you to orient yourself among the recent advances in TDA and its applications, with an eye to those related to machine learning and deep learning.
引用
收藏
页码:443 / 453
页数:11
相关论文
共 71 条
[1]  
Adams Henry, 2014, Mathematical Software - ICMS 2014. 4th International Congress. Proceedings. LNCS: 8592, P129, DOI 10.1007/978-3-662-44199-2_23
[2]  
Adams H., 2017, MACH LEARN RES, V18, P218
[3]  
Barsocchi Paolo., 2018, Multidisciplinary Digital Publishing Institute Proceedings, V2, page, P99, DOI 10.3390/proceedings2020099
[4]  
Bauer U., 2014, DIPHA, a distributed persistent homology algorithm
[5]   PHAT - Persistent Homology Algorithms Toolbox [J].
Bauer, Ulrich ;
Kerber, Michael ;
Reininghaus, Jan ;
Wagner, Hubert .
JOURNAL OF SYMBOLIC COMPUTATION, 2017, 78 :76-90
[6]   Towards a topological-geometrical theory of group equivariant non-expansive operators for data analysis and machine learning [J].
Bergomi, Mattia G. ;
Frosini, Patrizio ;
Giorgi, Daniela ;
Quercioli, Nicola .
NATURE MACHINE INTELLIGENCE, 2019, 1 (09) :423-433
[7]   Multidimensional size functions for shape comparison [J].
Biasotti, S. ;
Cerri, A. ;
Frosini, P. ;
Giorgi, D. ;
Landi, C. .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2008, 32 (02) :161-179
[8]   Structural insight into RNA hairpin folding intermediates [J].
Bowman, Gregory R. ;
Huang, Xuhui ;
Yao, Yuan ;
Sun, Jian ;
Carlsson, Gunnar ;
Guibas, Leonidas J. ;
Pande, Vijay S. .
JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 2008, 130 (30) :9676-+
[9]  
Brüel-Gabrielsson R, 2020, PR MACH LEARN RES, V108, P1553
[10]  
Bubenik P, 2015, J MACH LEARN RES, V16, P77