Statistical analysis and parameter selection for Mapper
From MaRDI portal
Abstract: In this article, we study the question of the statistical convergence of the 1-dimensional Mapper to its continuous analogue, the Reeb graph. We show that the Mapper is an optimal estimator of the Reeb graph, which gives, as a byproduct, a method to automatically tune its parameters and compute confidence regions on its topological features, such as its loops and flares. This allows to circumvent the issue of testing a large grid of parameters and keeping the most stable ones in the brute-force setting, which is widely used in visualization, clustering and feature selection with the Mapper.
Recommendations
- Statistical analysis of Mapper for stochastic and multivariate filters
- Probabilistic convergence and stability of random mapper graphs
- Structure and stability of the one-dimensional Mapper
- Structure and stability of the 1-dimensional mapper
- Convergence between categorical representations of Reeb space and mapper
Cites work
- Categorified Reeb graphs
- Computational topology. An introduction
- Confidence sets for persistence diagrams
- Convergence between categorical representations of Reeb space and mapper
- Convergence rates for persistence diagram estimation in topological data analysis
- Efficient and robust persistent homology for measures
- Extending persistence using Poincaré and Lefschetz duality
- Geometric inference for probability measures
- scientific article; zbMATH DE number 477682 (Why is no real title available?)
- scientific article; zbMATH DE number 1064667 (Why is no real title available?)
- scientific article; zbMATH DE number 3106699 (Why is no real title available?)
- Learning Theory
- Local equivalence and intrinsic metrics between Reeb graphs
- Manifold estimation and singular deconvolution under Hausdorff loss
- Measuring distance between Reeb graphs (extended abstract)
- Minimax manifold estimation
- On boundary estimation
- On the Eigenspectrum of the Gram Matrix and the Generalization Error of Kernel-PCA
- PCA-kernel estimation
- Persistence theory. From quiver representations to data analysis
- Rates of convergence for robust geometric inference
- Reeb graphs for shape analysis and applications
- Reeb graphs: approximation and persistence
- Robust topological inference: distance to a measure and kernel distance
- Stability of persistence diagrams
- Strong equivalence of the interleaving and functional distortion metrics for Reeb graphs
- Structure and stability of the 1-dimensional mapper
- The edit distance for Reeb graphs of surfaces
- The elements of statistical learning. Data mining, inference, and prediction
- The structure and stability of persistence modules
- Topological analysis of nerves, Reeb spaces, mappers, and multiscale mappers
Cited in
(28)- Structure and stability of the one-dimensional Mapper
- Stitch fix for mapper and topological gains
- Statistical analysis of Mapper for stochastic and multivariate filters
- Algebra, geometry and topology of ERK kinetics
- Topological mapper for 3D volumetric images
- Probabilistic convergence and stability of random mapper graphs
- Structure and stability of the 1-dimensional mapper
- Topological data analysis and its usefulness for precision medicine studies
- Topological data analysis of single-cell Hi-C contact maps
- Certified mapper: repeated testing for acyclicity and obstructions to the nerve lemma
- scientific article; zbMATH DE number 7307480 (Why is no real title available?)
- Mapper
- A gradient sampling algorithm for stratified maps with applications to topological data analysis
- Statistical embedding: beyond principal components
- Ensemble Mapper
- Some geometric and topological data-driven methods in robot motion path planning
- Granular structures of covering-based rough set approximations through the Mapper algorithm
- Measure-theoretic Reeb graphs and Reeb spaces
- Box filtration
- Bounding the interleaving distance for mapper graphs with a loss function
- Mapper–Type Algorithms for Complex Data and Relations
- G-Mapper: learning a cover in the mapper construction
- Intrinsic interleaving distance for merge trees
- Measure-theoretic Reeb graphs and Reeb spaces
- Mapper-based fuzzy rough sets
- Steinhaus filtration and stable paths in the mapper
- Gromov-Wasserstein bound between Reeb and Mapper graphs
- Estimating the persistent homology of \(\mathbb{R}^n\)-valued functions using function-geometric multifiltrations
This page was built for publication: Statistical analysis and parameter selection for Mapper
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4558149)
