Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Foundations of Computational Mathematics
Erschienen in: Foundations of Computational Mathematics 4/2014

01.08.2014

Robust Statistics, Hypothesis Testing, and Confidence Intervals for Persistent Homology on Metric Measure Spaces

verfasst von: Andrew J. Blumberg, Itamar Gal, Michael A. Mandell, Matthew Pancia

Erschienen in: Foundations of Computational Mathematics | Ausgabe 4/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We study distributions of persistent homology barcodes associated to taking subsamples of a fixed size from metric measure spaces. We show that such distributions provide robust invariants of metric measure spaces and illustrate their use in hypothesis testing and providing confidence intervals for topological data analysis.
Vorheriger Artikel Computing Cup Products in -Cohomology of 3D Polyhedral Complexes
Nächster Artikel New Tools for Classifying Hamiltonian Circle Actions with Isolated Fixed Points

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
1.
2.
R. J. Adler, O. Bobrowski, M. S. Borman, E. Subag, and S. Weinberger. Persistent homology for random fields and complexes. Inst. Math. Stat. 6 (2010), 124–143.
3.
O. Bobrowski and R. J. Adler. Distance functions, critical points, and topology for some random complexes. arXiv:​1107.​4775, 2011.
4.
A. J. Blumberg and M. A. Mandell. Resampling methods for estimating persistent homology (in preparation).
5.
6.
7.
P. Bubenik, G. Carlsson, P. T. Kim, and Z.-M. Luo. Statistical topology via Morse theory persistence and nonparametric estimation. In Algebraic methods in statistics and probability II, Contemp. Math., 516. Amer. Math. Soc., Providence, RI, 2010, pp. 75–92.
8.
9.
C. Caillerie, F. Chazal, J. Dedecker, and B. Michel. Deconvolution for the Wasserstein metric and geometric inference. Electron. J. Statist. 5 (2011), 1394–1423.CrossRefMATHMathSciNet
10.
11.
G. Carlsson and F. Memoli. Characterization, stability, and convergence of hierarchical clustering methods. Journal of machine learning research 11 (2009), 1425–1470.MathSciNet
12.
G. Carlsson, T. Ishkhanov, V. de Silva., A. Zomorodian. On the local behavior of spaces of natural images. International journal of computer vision 76 (2008), 1–12.CrossRef
13.
F. Chazal, D. Cohen-Steiner, L.J. Guibas, F. Memoli, S. Oudot. Gromov-Hausdorff stable signatures for shapes using persistence. Comput. Graph. Forum, 28 (2009), 1393–1403.CrossRef
14.
F. Chazal, D. Cohen-Steiner, and Q. Merigot. Geometric inference for probability measures. Found. Comp. Math. 11 (2011), 733–751.CrossRefMATHMathSciNet
15.
16.
17.
M. K. Chung, P. Bubenik, and P. T. Kim. Persistence diagrams in cortical surface data. In Information Processing in Medical Imaging (IPMI) 2009, Lecture Notes in Computer Science, Vol. 5636, Springer, New York, 2009, pp. 386–397.
18.
D. Cohen-Steiner, H. Edelsbrunner, and J. Harer. Stability of persistence diagrams. Disc. and Comp. Geom., 37 (2007), 103–120.CrossRefMATHMathSciNet
19.
D Cohen-Steiner, H. Edelsbrunner, J. Harer, and Y. Mileyko. Lipschitz functions have \(L_p\)-stable persistence. Foundations of computational mathematics, 10 (2010), 127–139.CrossRefMATHMathSciNet
20.
W. J. Conover. Practical Nonparametric Statistics, 3rd edn. Wiley, New York, 1999.
21.
H. A. David and H. N. Nagaraja. Order Statistics. 3rd edition. Wiley, New York, 2003.
22.
V. de Silva and G. Carlsson. Topological estimation using witness complexes. Proc. of Symp. on Point-Based Graph. (2004), pp. 157–166.
23.
24.
H. Edelsbrunner and J. Harer. Persistent homology—a survey. In Surveys on Discrete and Computational Geometry. Twenty Years Later, Contemp. Math., 453. Amer. Math. Soc., Providence, RI, 2008, pp. 257–282.
25.
H. Edelsbrunner, D. Letscher, and A. Zomorodian. Topological persistence and simplification. Disc. and Comp. Geom., 28 (2002), 511–533.CrossRefMATHMathSciNet
26.
P. Frosini and C. Landi. Size theory as a topological tool for computer vision. Pattern Recognition and Image Analysis 9 (1999), 596–603.
27.
28.
S. Gadgil and M. Krishnapur. Lipschitz correspondence between metric measure spaces and random distance matrices. Int. Math. Res. Not., no. 24 (2013), 5623–5644.
29.
A. Greven, P. Pfaffelhuber, and A. Winter. Convergence in distribution of random metric measure spaces. Prob. Theo. Rel. Fields, 145 (2009), 285–322.CrossRefMATHMathSciNet
30.
E. Gine, Z. Chen (2004) Another approach to asymptotics and bootstrap of randomly trimmed means. Ann. of the Institute of Stat. Math. 56:771–790CrossRefMATHMathSciNet
31.
32.
33.
34.
M. Kahle and E. Meckes. Limit theorems for Betti numbers of random simplicial complexes. Homol. Homotopy Appl., 15 (2013), 343–374.
35.
J. Latschev. Vietoris-Rips complexes of metric spaces near a closed Riemannian manifold. Archiv der Math., 77 (2001), 522–528.CrossRefMATHMathSciNet
36.
F. Memoli. Gromov-Wasserstein distances and the metric approach to object matching. Foundations of Computational Mathematics 11 (2011), 417–487.CrossRefMATHMathSciNet
37.
38.
39.
P. Niyogi, S. Smale, and S. Weinberger. Finding the homology of submanifolds with high confidence from random samples. Disc. and Comp. Geometry, 39 (2008), 419–441.CrossRefMATHMathSciNet
40.
D. Pollard. textitConvergence of Stochastic Processes. Springer, New York, 1984.
41.
V. Robins. Toward computing homology from finite approximations. Topology Proceedings 24 (1999), 503–532.MATHMathSciNet
42.
43.
M. Tsao and J. Zhou. A nonparametric confidence interval for the trimmed mean. J. of Nonparametric Stat. 14 (2002), 665–673.CrossRefMATHMathSciNet
44.
K. Turner, Y. Mileyko, S. Mukherjee, and J. Harer. Frechet means for distributions of persistence diagrams. arXiv:​1206.​2790.
45.
A. V. van der Waart. Asymptotic Statistics. Cambridge University Press, Cambridge, UK, 1998.
46.
J.H. van Hateren and A. van der Schaaf. Independent component filters of natural images compared with simple cells in primary visual cortex. Proc. R. Soc. Lond. B, 265 (1998), 359–366.CrossRef
47.
Metadaten
Titel
Robust Statistics, Hypothesis Testing, and Confidence Intervals for Persistent Homology on Metric Measure Spaces
verfasst von
Andrew J. Blumberg
Itamar Gal
Michael A. Mandell
Matthew Pancia
Publikationsdatum
01.08.2014
Verlag
Springer US
Erschienen in
Foundations of Computational Mathematics / Ausgabe 4/2014
Print ISSN: 1615-3375
Elektronische ISSN: 1615-3383
DOI
https://doi.org/10.1007/s10208-014-9201-4

Weitere Artikel der Ausgabe 4/2014

Foundations of Computational Mathematics 4/2014 Zur Ausgabe

OriginalPaper

New Tools for Classifying Hamiltonian Circle Actions with Isolated Fixed Points

OriginalPaper

High-Dimensional Adaptive Sparse Polynomial Interpolation and Applications to Parametric PDEs

Erratum

Erratum to: Smale’s Fundamental Theorem of Algebra Reconsidered

OriginalPaper

On the Numerical Stability of Fourier Extensions

OriginalPaper

Effective Approximation for the Semiclassical Schrödinger Equation

OriginalPaper

Computing Cup Products in -Cohomology of 3D Polyhedral Complexes