Homología persistente para la detección de anomalías

Date
2021-12-09Authors
Romero Castro, Luis CarlosDirectors
Del Corral Martinez, Cesar AugustoPublisher
Pontificia Universidad Javeriana
Faculty
Facultad de Ciencias
Program
Maestría en Matemáticas
Obtained title
Magíster en Matemáticas
Type
Tesis/Trabajo de grado - Monografía - Maestría
COAR
Tesis de maestríaShare this record
Citación
Metadata
Show full item record
PDF documents
English Title
Persistent homology for anomaly detectionResumen
En este trabajo se presentan los fundamentos de la teoría de la Homología Persistente, como una herramienta del Análisis Topológico de Datos para identificar ciertas aspectos de conjuntos de datos que permitan caracterizarlos desde un punto de vista geométrico. Para ello, se abordaran aspectos conceptuales y algorítmicos de la teoría que permitan aplicarla en la detección de anomalías en un conjunto de datos. Con el fin de ejemplificar esta aplicación, se aplica la teoría de la Homología Persistente en una serie temporal que representa el uso de taxis en la ciudad de Nueva York en un lapso de tiempo determinado. Los resultados de nuestra indagación nos permite concluir que la Homología Persistente puede constituirse en una herramienta de gran utilidad para la detección de datos anómalos.
Abstract
In this paper, the fundamentals of the Persistent Homology theory are presented, as a tool of Topological Data Analysis to identify certain aspects of data sets that allow them to be characterized from a geometric point of view. For this, conceptual and algorithmic aspects of the theory will be addressed that allow it to be applied in the detection of anomalies in a data set. In order to exemplify this application, Persistent Homology theory is applied to a time series that represents the use of taxis in New York City in a given period of time. The results of our investigation allow us to conclude that Persistent Homology can become a very useful tool for the detection of anomalous data.
Themes
Maestría en matemáticas - Tesis y disertaciones académicasTeoría homológica
Análisis de datos
Google Analytics Statistics