Topology Applied to Machine Learning: From Global to Local

被引:13
作者
Adams, Henry [1 ]
Moy, Michael [1 ]
机构
[1] Colorado State Univ, Dept Math, Ft Collins, CO 80523 USA
来源
FRONTIERS IN ARTIFICIAL INTELLIGENCE | 2021年 / 4卷
基金
美国国家科学基金会;
关键词
persistent homology; topological data analysis; machine learning; local geometry; applied topology; PERSISTENT HOMOLOGY ANALYSIS; MAGNITUDE; BEHAVIOR; SPACES;
D O I
10.3389/frai.2021.668302
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Through the use of examples, we explain one way in which applied topology has evolved since the birth of persistent homology in the early 2000s. The first applications of topology to data emphasized the global shape of a dataset, such as the three-circle model for 3 x 3 pixel patches from natural images, or the configuration space of the cyclo-octane molecule, which is a sphere with a Klein bottle attached via two circles of singularity. In these studies of global shape, short persistent homology bars are disregarded as sampling noise. More recently, however, persistent homology has been used to address questions about the local geometry of data. For instance, how can local geometry be vectorized for use in machine learning problems? Persistent homology and its vectorization methods, including persistence landscapes and persistence images, provide popular techniques for incorporating both local geometry and global topology into machine learning. Our meta-hypothesis is that the short bars are as important as the long bars for many machine learning tasks. In defense of this claim, we survey applications of persistent homology to shape recognition, agent-based modeling, materials science, archaeology, and biology. Additionally, we survey work connecting persistent homology to geometric features of spaces, including curvature and fractal dimension, and variousmethods that have been used to incorporate persistent homology into machine learning.
引用
收藏
页数:9
相关论文
共 75 条
[1]  
Adams H., SIAM NEWS, V53, P1
[2]   A Fractal Dimension for Measures via Persistent Homology [J].
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
[3]  
Adams H, 2017, J MACH LEARN RES, V18
[4]   THE RING OF ALGEBRAIC FUNCTIONS ON PERSISTENCE BAR CODES [J].
Adcock, Aaron ;
Carlsson, Erik ;
Carlsson, Gunnar .
HOMOLOGY HOMOTOPY AND APPLICATIONS, 2016, 18 (01) :381-402
[5]   Crackle: The Homology of Noise [J].
Adler, Robert J. ;
Bobrowski, Omer ;
Weinberger, Shmuel .
DISCRETE & COMPUTATIONAL GEOMETRY, 2014, 52 (04) :680-704
[6]  
[Anonymous], 2015, CORR
[7]   On the stability of persistent entropy and new summary functions for topological data analysis [J].
Atienza, Nieves ;
Gonzalez-Diaz, Rocio ;
Soriano-Trigueros, Manuel .
PATTERN RECOGNITION, 2020, 107
[8]   Topological and Statistical Behavior Classifiers for Tracking Applications [J].
Bendich, Paul ;
Chin, Sang Peter ;
Clark, Jesse ;
Desena, Jonathan ;
Harer, John ;
Munch, Elizabeth ;
Newman, Andrew ;
Porter, David ;
Rouse, David ;
Strawn, Nate ;
Watkins, Adam .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2016, 52 (06) :2644-2661
[9]   PERSISTENT HOMOLOGY ANALYSIS OF BRAIN ARTERY TREES [J].
Bendich, Paul ;
Marron, J. S. ;
Miller, Ezra ;
Pieloch, Alex ;
Skwerer, Sean .
ANNALS OF APPLIED STATISTICS, 2016, 10 (01) :198-218
[10]   Analyzing collective motion with machine learning and topology [J].
Bhaskar, Dhananjay ;
Manhart, Angelika ;
Milzman, Jesse ;
Nardini, John T. ;
Storey, Kathleen M. ;
Topaz, Chad M. ;
Ziegelmeier, Lori .
CHAOS, 2019, 29 (12)