Stability properties of zigzag and image-zigzag persistent homology
Abstract/Contents
- Abstract
- Topological data analysis consists in using methods in algebraic topology to extract qualitative and quantitative information from complex datasets. On a discrete, finite dataset embedded in a metric space, one can construct a filtration of simplicial complexes, thus providing the dataset with a topological structure and acting as a proxy for the space that gave rise to it. It is, then, possible to compute the homology groups of the simplicial complexes, thus yielding some topological information about the dataset. Two objects, following this approach, have been studied over the past 10 years: ordinary persistent homology, which looks at homological information of the entire filtration of simplicial complexes and provides some stability and robustness in the computations and zigzag persistent homology which analyzes a simplicial complex by looking at persistent homological features in subsamplings of the complex. This work sits at the intersection of these two approaches. We first demonstrate the limits of zigzag persistent homology by showing that, even in the most favorable case, topological bootstrapping may fail to provide accurate information regarding the simplicial complex of interest. Then, we develop a variation of this approach, image-zigzag, integrating ordinary persistent homology into topological bootstrapping and show that it exhibits the stability properties that are missing from ordinary zigzag. Finally, we provide two algorithms to compute image-zigzag persistent homology and compare the results from zigzag and image-zigzag applied to some simple examples.
Description
Type of resource | text |
---|---|
Form | electronic; electronic resource; remote |
Extent | 1 online resource. |
Publication date | 2013 |
Issuance | monographic |
Language | English |
Creators/Contributors
Associated with | Troïanowski, Guillaume |
---|---|
Associated with | Stanford University, Institute for Computational and Mathematical Engineering. |
Primary advisor | Carlsson, Gunnar |
Thesis advisor | Carlsson, Gunnar |
Thesis advisor | Guibas, Leonidas J |
Thesis advisor | Müllner, Daniel |
Advisor | Guibas, Leonidas J |
Advisor | Müllner, Daniel |
Subjects
Genre | Theses |
---|
Bibliographic information
Statement of responsibility | Guillaume Troïanowski. |
---|---|
Note | Submitted to the Institute for Computational and Mathematical Engineering. |
Thesis | Thesis (Ph.D.)--Stanford University, 2013. |
Location | electronic resource |
Access conditions
- Copyright
- © 2013 by Guillaume Axel Troianowski
- License
- This work is licensed under a Creative Commons Attribution 3.0 Unported license (CC BY).
Also listed in
Loading usage metrics...