Tropical Sufficient Statistics for Persistent Homology.

作者: Lorin Crawford , Juan Ángel Patiño-Galindo , Anthea Monod , Sara Kališnik Verovšek

DOI: 10.1137/17M1148037

关键词:

摘要: We show that an embedding in Euclidean space based on tropical geometry generates stable sufficient statistics for barcodes. In topological data analysis, barcodes are multiscale summaries of algebraic characteristics capture the `shape' data; however, practice, they have complex structures make them difficult to use statistical settings. The sufficiency result presented this work allows classical probability distributions be assumed geometric representation This makes a variety parametric inference methods amenable barcodes, all while maintaining their initial interpretations. More specifically, we exponential family may assumed, and likelihood functions persistent homology constructed. conceptually demonstrate illustrate its utility dimensions 0 1 with concrete applications human immunodeficiency virus avian influenza data.

参考文章(73)
Moo K. Chung, Peter Bubenik, Peter T. Kim, Persistence Diagrams of Cortical Surface Data information processing in medical imaging. ,vol. 21, pp. 386- 397 ,(2009) , 10.1007/978-3-642-02498-6_32
Gunnar Carlsson, Sara Kališnik Verovšek, Symmetric and r-symmetric tropical polynomials and rational functions Journal of Pure and Applied Algebra. ,vol. 220, pp. 3610- 3627 ,(2016) , 10.1016/J.JPAA.2016.05.002
Michael I Love, John B Hogenesch, Rafael A Irizarry, Modeling of RNA-seq fragment sequence bias reduces systematic errors in transcript abundance estimation. Nature Biotechnology. ,vol. 34, pp. 1287- 1291 ,(2016) , 10.1038/NBT.3682
Mathieu Carrière, Steve Y. Oudot, Maks Ovsjanikov, Stable topological signatures for points on 3D shapes symposium on geometry processing. ,vol. 34, pp. 1- 12 ,(2015) , 10.1111/CGF.12692
Chad Giusti, Eva Pastalkova, Carina Curto, Vladimir Itskov, Clique topology reveals intrinsic geometric structure in neural correlations Proceedings of the National Academy of Sciences of the United States of America. ,vol. 112, pp. 13455- 13460 ,(2015) , 10.1073/PNAS.1506407112
Jan Reininghaus, Stefan Huber, Ulrich Bauer, Roland Kwitt, A stable multi-scale kernel for topological machine learning computer vision and pattern recognition. pp. 4741- 4748 ,(2015) , 10.1109/CVPR.2015.7299106
M. S. Bartlett, Properties of Sufficiency and Statistical Tests Proceedings of The Royal Society A: Mathematical, Physical and Engineering Sciences. ,vol. 160, pp. 268- 282 ,(1992) , 10.1007/978-1-4612-0919-5_8
Yair Bartal, Ofer Neiman, Ittai Abraham, Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion symposium on discrete algorithms. pp. 502- 511 ,(2007) , 10.5555/1283383.1283437
Andrew J. Blumberg, Itamar Gal, Michael A. Mandell, Matthew Pancia, Robust Statistics, Hypothesis Testing, and Confidence Intervals for Persistent Homology on Metric Measure Spaces Foundations of Computational Mathematics. ,vol. 14, pp. 745- 789 ,(2014) , 10.1007/S10208-014-9201-4