Abstract
Despite strong stability properties, the persistent homology of filtrations classically used in Topological Data Analysis, such as, e.g. the Čech or Vietoris–Rips filtrations, are very sensitive to the presence of outliers in the data from which they are computed. In this paper, we introduce and study a new family of filtrations, the DTM-filtrations, built on top of point clouds in the Euclidean space which are more robust to noise and outliers. The approach adopted in this work relies on the notion of distance-to-measure functions, and extends some previous work on the approximation of such functions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gregory Bell, Austin Lawson, Joshua Martin, James Rudzinski, and Clifford Smyth. Weighted persistent homology. Involve, a Journal of Mathematics, 12(5):823–837, May 2019.
Mickaël Buchet. Topological inference from measures. PhD thesis, Paris 11, 2014.
Mickaël Buchet, Frédéric Chazal, Steve Y Oudot, and Donald R Sheehy. Efficient and robust persistent homology for measures. Computational Geometry, 58:70–96, 2016.
F. Chazal, D. Cohen-Steiner, and Q. Mérigot. Geometric inference for probability measures. Journal on Found. of Comp. Mathematics, 11(6):733–751, 2011.
Frédéric Chazal, Vin de Silva, Marc Glisse, and Steve Oudot. The Structure and Stability of Persistence Modules. SpringerBriefs in Mathematics, 2016.
Frédéric Chazal, Vin De Silva, and Steve Oudot. Persistence stability for geometric complexes. Geometriae Dedicata, 173(1):193–214, 2014.
Frédéric Chazal and Steve Yann Oudot. Towards persistence-based reconstruction in Euclidean spaces. In Proceedings of the twenty-fourth annual symposium on Computational geometry, SCG ’08, pages 232–241, New York, NY, USA, 2008. ACM.
Leonidas Guibas, Dmitriy Morozov, and Quentin Mérigot. Witnessed k-distance. Discrete & Computational Geometry, 49(1):22–45, 2013.
Fujitsu Laboratories. Estimating the degradation state of old bridges-Fijutsu supports ever-increasing bridge inspection tasks with AI technology. Fujitsu Journal, March 2018.
J. Phillips, B. Wang, and Y Zheng. Geometric inference on kernel density estimates. In Proc. 31st Annu. Sympos. Comput. Geom (SoCG 2015), pages 857–871, 2015.
Lee M Seversky, Shelby Davis, and Matthew Berger. On time-series topological data analysis: New data and opportunities. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, pages 59–67, 2016.
Donald R. Sheehy. Linear-size approximations to the Vietoris-Rips filtration. Discrete & Computational Geometry, 49(4):778–796, 2013.
Yuhei Umeda. Time series classification via topological data analysis. Transactions of the Japanese Society for Artificial Intelligence, 32(3):D–G72_1, 2017.
Gudhi: Geometry understanding in higher dimensions. http://gudhi.gforge.inria.fr/.
Acknowledgements
This work was partially supported by a collaborative research agreement between Inria and Fujitsu, and the Advanced Grant of the European Research Council GUDHI (Geometric Understanding in Higher Dimensions).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Anai, H. et al. (2020). DTM-Based Filtrations. In: Baas, N., Carlsson, G., Quick, G., Szymik, M., Thaule, M. (eds) Topological Data Analysis. Abel Symposia, vol 15. Springer, Cham. https://doi.org/10.1007/978-3-030-43408-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-43408-3_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-43407-6
Online ISBN: 978-3-030-43408-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)