We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computational Geometry

Title: Statistical Analysis and Parameter Selection for Mapper

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.
Comments: Minor modifications
Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT); Methodology (stat.ME)
Cite as: arXiv:1706.00204 [cs.CG]
  (or arXiv:1706.00204v2 [cs.CG] for this version)

Submission history

From: Mathieu Carrière [view email]
[v1] Thu, 1 Jun 2017 08:34:01 GMT (4670kb,D)
[v2] Thu, 9 Nov 2017 13:36:23 GMT (5242kb,D)

Link back to: arXiv, form interface, contact.