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

@article{Blumberg2014RobustSH,
  title={Robust Statistics, Hypothesis Testing, and Confidence Intervals for Persistent Homology on Metric Measure Spaces},
  author={Andrew J. Blumberg and Itamar Gal and Michael A. Mandell and Matthew Pancia},
  journal={Foundations of Computational Mathematics},
  year={2014},
  volume={14},
  pages={745-789}
}
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. 
View on Springer
arxiv.org
63 Citations
Highly Influential Citations
4
Background Citations
20
Methods Citations
4
Results Citations
1

63 Citations

Citation Type

Citation Type

Tropical Sufficient Statistics for Persistent Homology
TLDR
The sufficiency result presented in this work allows for classical probability distributions to be assumed on the tropical geometric representation of barcodes and makes a variety of parametric statistical inference methods amenable to barcodes, all while maintaining their initial interpretations.
Confidence sets for persistence diagrams
TLDR
This paper derives confidence sets that allow us to separate topological signal from topological noise, and brings some statistical ideas to persistent homology.
Persistent homology and applied homotopy theory
This paper is a survey of persistent homology, primarily as it is used in topological data analysis. It includes the theory of persistence modules, as well as stability theorems for persistence…
Parametric Inference using Persistence Diagrams: A Case Study in Population Genetics
TLDR
This work shows that, in certain models, parametric inference can be performed using statistics defined on the computed invariants of persistent homology, and develops this idea with a model from population genetics, the coalescent with recombination.
Topological Consistency via Kernel Estimation
We introduce a consistent estimator for the homology (an algebraic structure representing connected components and cycles) of level sets of both density and regression functions. Our method is based…
Statistical topological data analysis using persistence landscapes
TLDR
A new topological summary for data that is easy to combine with tools from statistics and machine learning and obeys a strong law of large numbers and a central limit theorem is defined.
A topological study of functional data and Fréchet functions of metric measure spaces
TLDR
This work studies the persistent homology of both functional data on compact topological spaces and structural data presented as compact metric measure spaces and investigates the stability of these invariants using metrics that downplay regions where signals are weak.
Topological spaces of persistence modules and their properties
TLDR
This work considers various classes of persistence modules, including many of those that have been previously studied, and describes the relationships between them, and undertake a systematic study of the resulting topological spaces and their basic topological properties.
Topological and metric properties of spaces of generalized persistence diagrams
. Motivated by persistent homology and topological data analysis, we consider formal sums on a metric space with a distinguished subset. These formal sums, which we call persistence diagrams, have a…
Multiple testing with persistent homology
TLDR
This paper proposes a null model based approach to testing for acyclicity, coupled with a Family-Wise Error Rate (FWER) control method that does not suffer from computational costs, and adapt an False Discovery Rate (FDR) control approach to the topological setting.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 61 REFERENCES
Persistent homology for random fields and complexes
We discuss and review recent developments in the area of applied algebraic topology, such as persistent homology and barcodes. In particular, we discuss how these are related to understanding more…
Statistical topological data analysis using persistence landscapes
TLDR
A new topological summary for data that is easy to combine with tools from statistics and machine learning and obeys a strong law of large numbers and a central limit theorem is defined.
Statistical topology via Morse theory, persistence and nonparametric estimation
In this paper we examine the use of topological methods for multivariate statistics. Using persistent homology from computational algebraic topology, a random sample is used to construct estimators…
Persistent Homology — a Survey
Persistent homology is an algebraic tool for measuring topological features of shapes and functions. It casts the multi-scale organization we frequently observe in nature into a mathematical…
Statistical topology using persistence landscapes
TLDR
A new descriptor for persistent homology is defined, which is thought of as an embedding of the usual descriptors, barcodes and persistence diagrams, into a space of functions, which inherits an L norm, and it is shown that this metric space is complete and separable.
Probability measures on the space of persistence diagrams
This paper shows that the space of persistence diagrams has properties that allow for the definition of probability measures which support expectations, variances, percentiles and conditional…
Gromov‐Hausdorff Stable Signatures for Shapes using Persistence
We introduce a family of signatures for finite metric spaces, possibly endowed with real valued functions, based on the persistence diagrams of suitable filtrations built on top of these spaces. We…
Stability of Persistence Diagrams
The persistence diagram of a real-valued function on a topological space is a multiset of points in the extended plane. We prove that under mild assumptions on the function, the persistence diagram…
Convergence in distribution of random metric measure spaces (Λ-coalescent measure trees)
We consider the space of complete and separable metric spaces which are equipped with a probability measure. A notion of convergence is given based on the philosophy that a sequence of metric measure…
Persistence stability for geometric complexes
TLDR
The properties of the homology of different geometric filtered complexes (such as Vietoris–Rips, Čech and witness complexes) built on top of totally bounded metric spaces are studied.
...
1
2
3
4
5
...