Applications of topological data analysis to natural language processing and computer vision
| dc.contributor.author | Garcia, Jason S., author | |
| dc.contributor.author | Krishnaswamy, Nikhil, advisor | |
| dc.contributor.author | Adams, Henry, committee member | |
| dc.contributor.author | Beveridge, Ross, committee member | |
| dc.date.accessioned | 2022-05-30T10:21:48Z | |
| dc.date.available | 2022-05-30T10:21:48Z | |
| dc.date.issued | 2022 | |
| dc.description.abstract | Topological Data Analysis (TDA) uses ideas from topology to study the "shape" of data. It provides a set of tools to extract features, such as holes, voids, and connected components, from complex high-dimensional data. This thesis presents an introductory exposition of the mathematics underlying the two main tools of TDA: Persistent Homology and the MAPPER algorithm. Persistent Homology detects topological features that persist over a range of resolutions, capturing both local and global geometric information. The MAPPER algorithm is a visualization tool that provides a type of dimensional reduction that preserves topological properties of the data by projecting them onto lower dimensional simplicial complexes. Furthermore, this thesis explores recent applications of these tools to natural language processing and computer vision. These applications are divided into two main approaches: In the first approach, TDA is used to extract features from data that is then used as input for a variety of machine learning tasks, like image classification or visualizing the semantic structure of text documents. The second approach, applies the tools of TDA to the machine learning algorithms themselves. For example, using MAPPER to study how structure emerges in the weights of a trained neural network. Finally, the results of several experiments are presented. These include using Persistent Homology for image classification, and using MAPPER to visual the global structure of these data sets. Most notably, the MAPPER algorithm is used to visualize vector representations of contextualized word embeddings as they move through the encoding layers of the BERT-base transformer model. | |
| dc.format.medium | born digital | |
| dc.format.medium | masters theses | |
| dc.identifier | Garcia_colostate_0053N_17222.pdf | |
| dc.identifier.uri | https://hdl.handle.net/10217/235253 | |
| dc.language | English | |
| dc.language.iso | eng | |
| dc.publisher | Colorado State University. Libraries | |
| dc.relation.ispartof | 2020- | |
| dc.rights | Copyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright. | |
| dc.title | Applications of topological data analysis to natural language processing and computer vision | |
| dc.type | Text | |
| dcterms.rights.dpla | This Item is protected by copyright and/or related rights (https://rightsstatements.org/vocab/InC/1.0/). You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). | |
| thesis.degree.discipline | Computer Science | |
| thesis.degree.grantor | Colorado State University | |
| thesis.degree.level | Masters | |
| thesis.degree.name | Master of Science (M.S.) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Garcia_colostate_0053N_17222.pdf
- Size:
- 1.58 MB
- Format:
- Adobe Portable Document Format