Journal
NEUROCOMPUTING
Volume 470, Issue -, Pages 376-388Publisher
ELSEVIER
DOI: 10.1016/j.neucom.2021.05.108
Keywords
Topological data analysis; Persistent homology; Sub-sampling; Generative topographic mapping; Probabilistic modeling; Particle simulation; Supernova shells
Categories
Funding
- European Union [721463]
- Marie Curie Actions (MSCA) [721463] Funding Source: Marie Curie Actions (MSCA)
Ask authors/readers for more resources
This article presents an efficient sub-sampling strategy for preserving homology in high-dimensional data. Additionally, a technique for probabilistic description of significant cycles and cavities in the data is proposed.
Topological data analysis tools enjoy increasing popularity in a wide range of applications, such as Computer graphics, Image analysis, Machine learning, and Astronomy for extracting information. However, due to computational complexity, processing large numbers of samples of higher dimensionality quickly becomes infeasible. This contribution is twofold: We present an efficient novel sub-sampling strategy inspired by Coulomb's law to decrease the number of data points in d-dimensional point clouds while preserving its homology. The method is not only capable of reducing the memory and computation time needed for the construction of different types of simplicial complexes but also preserves the size of the voids in d-dimensions, which is crucial e.g. for astronomical applications. Furthermore, we propose a technique to construct a probabilistic description of the border of significant cycles and cavities inside the point cloud. We demonstrate and empirically compare the strategy in several synthetic scenarios and an astronomical particle simulation of a dwarf galaxy for the detection of superbubbles (supernova signatures). (c) 2021 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY license (http:// creativecommons.org/licenses/by/4.0/).
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available