The homology of data
<p>Techniques and ideas from topology — the mathematical area that studies shapes — are being applied to the study of data with increasing frequency and success. Persistent homology (PH) is a method that uses homology — a tool in topology that gives a measure of the number of holes of a space...
| 1. autor: | |
|---|---|
| Kolejni autorzy: | |
| Format: | Praca dyplomowa |
| Język: | English |
| Wydane: |
2018
|
| Hasła przedmiotowe: |
| _version_ | 1826298627921805312 |
|---|---|
| author | Otter, NL |
| author2 | Harrington, H |
| author_facet | Harrington, H Otter, NL |
| author_sort | Otter, NL |
| collection | OXFORD |
| description | <p>Techniques and ideas from topology — the mathematical area that studies
shapes — are being applied to the study of data with increasing frequency
and success. Persistent homology (PH) is a method that uses homology —
a tool in topology that gives a measure of the number of holes of a space —
to study qualitative features of data across different values of a parameter,
which one can think of as scales of resolution, and provides a summary of
how long individual features persist across the different resolution scales. In
many applications, data depend not only on one, but several parameters,
and to apply PH to such data one therefore needs to study the evolution of
qualitative features across several parameters. The theory of one-parameter
PH is well-understood, but PH is computationally expensive and ways to speed up the computation are an object of current research. By contrast, the theory of multiparameter PH is hard, and it presents one of the biggest challenges in the topological study of data. In this thesis I address computational and theoretical problems in the application of homology to the study of data: I give a survey of the computation of PH and its challenges, and benchmark all stateof-the-art libraries for the computation of one-parameter PH; I propose new invariants suitable for applications for multiparameter persistent homology; finally, I relate magnitude homology, a homology theory for finite metric spaces that has been recently introduced, to persistent homology.</p> |
| first_indexed | 2024-03-07T04:49:45Z |
| format | Thesis |
| id | oxford-uuid:d48bd3a9-d77f-4d4d-b5ad-a3d877be857f |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T04:49:45Z |
| publishDate | 2018 |
| record_format | dspace |
| spelling | oxford-uuid:d48bd3a9-d77f-4d4d-b5ad-a3d877be857f2022-03-27T08:19:21ZThe homology of dataThesishttp://purl.org/coar/resource_type/c_db06uuid:d48bd3a9-d77f-4d4d-b5ad-a3d877be857fHomology theoryAlgebraic topologyData analysisEnglishHyrax Deposit2018Otter, NLHarrington, HTillmann, U<p>Techniques and ideas from topology — the mathematical area that studies shapes — are being applied to the study of data with increasing frequency and success. Persistent homology (PH) is a method that uses homology — a tool in topology that gives a measure of the number of holes of a space — to study qualitative features of data across different values of a parameter, which one can think of as scales of resolution, and provides a summary of how long individual features persist across the different resolution scales. In many applications, data depend not only on one, but several parameters, and to apply PH to such data one therefore needs to study the evolution of qualitative features across several parameters. The theory of one-parameter PH is well-understood, but PH is computationally expensive and ways to speed up the computation are an object of current research. By contrast, the theory of multiparameter PH is hard, and it presents one of the biggest challenges in the topological study of data. In this thesis I address computational and theoretical problems in the application of homology to the study of data: I give a survey of the computation of PH and its challenges, and benchmark all stateof-the-art libraries for the computation of one-parameter PH; I propose new invariants suitable for applications for multiparameter persistent homology; finally, I relate magnitude homology, a homology theory for finite metric spaces that has been recently introduced, to persistent homology.</p> |
| spellingShingle | Homology theory Algebraic topology Data analysis Otter, NL The homology of data |
| title | The homology of data |
| title_full | The homology of data |
| title_fullStr | The homology of data |
| title_full_unstemmed | The homology of data |
| title_short | The homology of data |
| title_sort | homology of data |
| topic | Homology theory Algebraic topology Data analysis |
| work_keys_str_mv | AT otternl thehomologyofdata AT otternl homologyofdata |