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 条
[21]  
Chazal F., 2014, P 30 ANN S COMPUTATI, P474
[22]   Persistence-Based Clustering in Riemannian Manifolds [J].
Chazal, Frederic ;
Guibas, Leonidas J. ;
Oudot, Steve Y. ;
Skraba, Primoz .
JOURNAL OF THE ACM, 2013, 60 (06)
[23]  
Cohen-Steiner D., 2006, Proceedings of the Twenty-Second Annual Symposium on Computational Geometry (SCG'06), P119, DOI 10.1145/1137856.1137877
[24]   Stability of persistence diagrams [J].
Cohen-Steiner, David ;
Edelsbrunner, Herbert ;
Harer, John .
DISCRETE & COMPUTATIONAL GEOMETRY, 2007, 37 (01) :103-120
[25]   Dualities in persistent (co)homology [J].
de Silva, Vin ;
Morozov, Dmitriy ;
Vejdemo-Johansson, Mikael .
INVERSE PROBLEMS, 2011, 27 (12)
[26]  
Dey T. K., 2019, ACM J EXPT ALGORITHM, V24
[27]   Comparing Persistence Diagrams Through Complex Vectors [J].
Di Fabio, Barbara ;
Ferri, Massimo .
IMAGE ANALYSIS AND PROCESSING - ICIAP 2015, PT I, 2015, 9279 :294-305
[28]  
Dindin Meryll, 2020, Advances in Artificial Intelligence. 33rd Canadian Conference on Artificial Intelligence, Canadian AI 2020. Proceedings. Lecture Notes in Artificial Intelligence. Subseries of Lecture Notes in Computer Science (LNAI 12109), P177, DOI 10.1007/978-3-030-47358-7_17
[29]   Topological persistence and simplification [J].
Edelsbrunner, H ;
Letscher, D ;
Zomorodian, A .
DISCRETE & COMPUTATIONAL GEOMETRY, 2002, 28 (04) :511-533
[30]  
Edelsbrunner H., 2010, Computational topology: an introduction