Computing multiparameter persistent homology through a discrete Morse-based approach

作者: Federico Iuricich , Leila De Floriani , Claudia Landi , Sara Scaramuccia

DOI: 10.1016/J.COMGEO.2020.101623

关键词: Large sizeTopological data analysisPersistent homologyDiscrete Morse theoryComplex data typePreprocessing algorithmMathematicsComputationMorse codeTheoretical computer science

摘要: Abstract Persistent homology allows for tracking topological features, like loops, holes and their higher-dimensional analogues, along a single-parameter family of nested shapes. Computing descriptors complex data characterized by multiple parameters is becoming major challenging task in several applications, including physics, chemistry, medicine, geography. Multiparameter persistent generalizes to allow the exploration analysis shapes endowed with filtering functions. Still, computational constraints prevent multiparameter be feasible tool analyzing large size sets. We consider discrete Morse theory as strategy reduce computation working on reduced dataset. propose new preprocessing algorithm, well suited parallel distributed implementations, we provide first evaluation impact computations.

参考文章(55)
Andrea Cerri, Claudia Landi, The persistence space in multidimensional persistent homology discrete geometry for computer imagery. ,vol. 7749, pp. 180- 191 ,(2013) , 10.1007/978-3-642-37067-0_16
Madjid Allili, Tomasz Kaczynski, Claudia Landi, Reducing complexes in multidimensional persistent homology theory Journal of Symbolic Computation. ,vol. 78, pp. 61- 75 ,(2017) , 10.1016/J.JSC.2015.11.020
Oleksiy Busaryev, Sergio Cabello, Chao Chen, Tamal K. Dey, Yusu Wang, Annotating simplices with a homology basis and its applications scandinavian workshop on algorithm theory. pp. 189- 200 ,(2012) , 10.1007/978-3-642-31155-0_17
James R. Munkres, Elements of Algebraic Topology ,(1984)
Paul Bendich, J. S. Marron, Ezra Miller, Alex Pieloch, Sean Skwerer, Persistent Homology Analysis of Brain Artery Trees. The Annals of Applied Statistics. ,vol. 10, pp. 198- 218 ,(2016) , 10.1214/15-AOAS886
Henry Adams, Gunnar Carlsson, On the Nonlinear Statistics of Range Image Patches Siam Journal on Imaging Sciences. ,vol. 2, pp. 110- 117 ,(2009) , 10.1137/070711669
Tamal K. Dey, Fengtao Fan, Yusu Wang, Computing Topological Persistence for Simplicial Maps symposium on computational geometry. pp. 345- 354 ,(2014) , 10.1145/2582112.2582165
Andrea Cerri, Patrizio Frosini, Claudia Landi, A global reduction method for multidimensional size graphs Electronic Notes in Discrete Mathematics. ,vol. 26, pp. 21- 28 ,(2006) , 10.1016/J.ENDM.2006.08.004
S. Biasotti, A. Cerri, P. Frosini, D. Giorgi, C. Landi, Multidimensional Size Functions for Shape Comparison Journal of Mathematical Imaging and Vision. ,vol. 32, pp. 161- 179 ,(2008) , 10.1007/S10851-008-0096-Z