Approximating Continuous Functions on Persistence Diagrams Using Template Functions

被引:4
作者
Perea, Jose A. [1 ,2 ]
Munch, Elizabeth [3 ,4 ]
Khasawneh, Firas A. [5 ]
机构
[1] Northeastern Univ, Dept Math, 43 Leon St, Boston, MA 02115 USA
[2] Northeastern Univ, Khoury Coll Comp Sci, 43 Leon St, Boston, MA 02115 USA
[3] Michigan State Univ, Dept Computat Math Sci & Engn, 428 S Shaw Ln, E Lansing, MI 48824 USA
[4] Michigan State Univ, Dept Math, 428 S Shaw Ln, E Lansing, MI 48824 USA
[5] Michigan State Univ, Dept Mech Engn, 474 S Shaw Ln, E Lansing, MI 48824 USA
基金
美国国家科学基金会;
关键词
Topological data analysis; Persistent homology; Machine learning; Featurization; Bottleneck distance; FRECHET MEANS; HOMOLOGY; CHAOS;
D O I
10.1007/s10208-022-09567-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The persistence diagram is an increasingly useful tool from Topological Data Analysis, but its use alongside typical machine learning techniques requires mathematical finesse. The most success to date has come from methods that map persistence diagrams into vector spaces, in a way which maximizes the structure preserved. This process is commonly referred to as featurization. In this paper, we describe a mathematical framework for featurization called template functions, and we show that it addresses the problem of approximating continuous functions on compact subsets of the space of persistence diagrams. Specifically, we begin by characterizing relative compactness with respect to the bottleneck distance, and then provide explicit theoretical methods for constructing compact-open dense subsets of continuous functions on persistence diagrams. These dense subsets-obtained via template functions-are leveraged for supervised learning tasks with persistence diagrams. Specifically, we test the method for classification and regression algorithms on several examples including shape data and dynamical systems.
引用
收藏
页码:1215 / 1272
页数:58
相关论文
共 69 条
[1]  
Adams H, 2017, J MACH LEARN RES, V18
[2]   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
[3]   A Riemannian Framework for Statistical Analysis of Topological Persistence Diagrams [J].
Anirudh, Rushil ;
Venkataraman, Vinay ;
Ramamurthy, Karthikeyan Natesan ;
Turaga, Pavan .
PROCEEDINGS OF 29TH IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION WORKSHOPS, (CVPRW 2016), 2016, :1023-1031
[4]  
[Anonymous], 2016, IJCAI
[5]  
[Anonymous], 1899, Ann. Mat.
[6]  
[Anonymous], 2019, 2019 18 IEEE INT C M
[7]   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
[8]  
Benettin G., 1980, Meccanica, V15, P21, DOI [DOI 10.1007/BF02128237, 10.1007/BF02128237]
[9]   Barycentric Lagrange interpolation [J].
Berrut, JP ;
Trefethen, LN .
SIAM REVIEW, 2004, 46 (03) :501-517
[10]  
Berry E., 2020, Journal of Applied and Computational Topology, V4, P211, DOI DOI 10.1007/S41468-020-00048-W