Topological Data Analysis: Persistent Homology of Uniformly Distributed Points
| dc.contributor.author | Sohal, Ranjit | |
| dc.contributor.supervisor | Budney, Ryan | |
| dc.date.accessioned | 2023-08-09T20:24:48Z | |
| dc.date.copyright | 2023 | en_US |
| dc.date.issued | 2023-08-09 | |
| dc.degree.department | Department of Mathematics and Statistics | en_US |
| dc.degree.level | Master of Science M.Sc. | en_US |
| dc.description.abstract | Topological Data Analysis (TDA) is a branch of computational topology that provides methods to extract qualitative information from high dimensional, noisy, and incomplete data. TDA combines techniques from various fields, such as algebraic topology, computational geometry, algorithms, statistics, and graph theory. Persistent Homology (PH), based on homology theory from algebraic topology, is the principal tool used in TDA; PH tracks the evolution of topological features of the data across multiple scales through persistent homological bars, which represent the creation (birth) and disappearance (death) of these features. These bars are graphically depicted through persistence diagrams and persistence barcodes. The challenge in using PH for the analysis of noisy real-world data is to separate the bars generated by noise from the bars that provide meaningful topological information of the underlying geometric object from which the data is sampled; this problem remains unresolved despite various proposed techniques. A limited number of papers analyzed the PH of noise by considering points in R^d generated using probability distributions. This thesis introduces persistent homology concentrating on the computational side, and it examines the birth and death times of persistent homology bars generated by Vietoris-Rips complexes of uniformly distributed points in three spaces: a unit interval, a unit square, and a unit cube. Through numerical simulations, it is identified that the birth and death times of the persistent homology bars adhere to distinct statistical distributions, whose precise nature varies according to the space from which the points are sampled and the homological dimension of the persistent homology bars; the research examines the behaviour of their parameters as the number of points increases, providing insights into the persistent homology of noise and laying the groundwork for further research. | en_US |
| dc.description.embargo | 2024-07-05 | |
| dc.description.scholarlevel | Graduate | en_US |
| dc.identifier.uri | http://hdl.handle.net/1828/15244 | |
| dc.language | English | eng |
| dc.language.iso | en | en_US |
| dc.rights | Available to the World Wide Web | en_US |
| dc.subject | Topological Data Analysis | en_US |
| dc.subject | Persistent Homology | en_US |
| dc.title | Topological Data Analysis: Persistent Homology of Uniformly Distributed Points | en_US |
| dc.type | Thesis | en_US |