Topological Data Analysis, Dimension Reduction, and Computational Efficiency
| dc.contributor.advisor | Czaja, Wojciech | en_US |
| dc.contributor.advisor | Brosnan, Patrick | en_US |
| dc.contributor.author | Monson, Nathaniel | en_US |
| dc.contributor.department | Mathematics | en_US |
| dc.contributor.publisher | Digital Repository at the University of Maryland | en_US |
| dc.contributor.publisher | University of Maryland (College Park, Md.) | en_US |
| dc.date.accessioned | 2022-09-23T05:33:24Z | |
| dc.date.available | 2022-09-23T05:33:24Z | |
| dc.date.issued | 2022 | en_US |
| dc.description.abstract | In this dissertation, we present a novel stability result for the persistent homology of the Rips complex associated to a point cloud. Our theorem is narrower than the classic result of Cohen-Steiner, Edelsbrunner, and Harer in that it does not apply to Cech complexes, nor to functions which are not measuring distance to a point cloud. It is broader than the classic result in that it is “local”; if a function approximately preserves distances in some range, but is contractionary below or expansionary above that range, our result still applies. The novel stability result is paired with the Johnson-Lindenstrauss Lemma to show that, with high probability, random projection approximately preserves persistent homology. An experimental analysis is given of the computational speedup granted by this dimension reduction. This is followed by some observations suggesting that even when the theoretical bound is loose enough that we have no guarantee of homology preservation, thereis still a high chance that significant features of the dataset are preserved. | en_US |
| dc.identifier | https://doi.org/10.13016/lgoa-n0y3 | |
| dc.identifier.uri | http://hdl.handle.net/1903/29249 | |
| dc.language.iso | en | en_US |
| dc.subject.pqcontrolled | Mathematics | en_US |
| dc.subject.pquncontrolled | Dimension Reduction | en_US |
| dc.subject.pquncontrolled | Persistent Homology | en_US |
| dc.subject.pquncontrolled | Topology | en_US |
| dc.title | Topological Data Analysis, Dimension Reduction, and Computational Efficiency | en_US |
| dc.type | Dissertation | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Monson_umd_0117E_22650.pdf
- Size:
- 16.25 MB
- Format:
- Adobe Portable Document Format