Probabilistic convergence and stability of random mapper graphs (Q2240090): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 07:24, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Probabilistic convergence and stability of random mapper graphs |
scientific article |
Statements
Probabilistic convergence and stability of random mapper graphs (English)
0 references
5 November 2021
0 references
The Mapper algorithm, first described by \textit{G. Singh}, \textit{F. Mémoli} and \textit{G. Carlsson} in [``Topological methods for the analysis of high dimensional data sets and 3D object recognition'', in: Eurographics Symposium on Point-Based Graphics, 91--100 (2007)], constitutes one of the staples of topological data analysis and is almost omnipresent in topology-driven data analysis applications. Its connection to Reeb spaces (and Reeb graphs) was recently remarked upon. This paper addresses three aspects, namely a formal description of the information captured by Mapper, its stability properties~(with respect to perturbations of the input function but also with respect to perturbations of the input parameters), and its convergence as the number of points goes to infinity. In addition to these formal properties, which are addressed in a probabilistic setting using an auxiliary construction referred to as the \textit{enhanced Mapper graph}, this paper also provides insights about the overall approximation quality of Mapper graphs arising from non-manifold spaces. A concrete algorithm is provided for the enhanced Mapper graph, and its connection to the `classical' Mapper graph is shown.
0 references
topological data analysis
0 references
mapper
0 references
computational topology
0 references
constructible cosheaves
0 references
Reeb space
0 references
Reeb graph
0 references