Robustez de la homología persistente: el Teorema de Estabilidad

García Castellanos, Alejandro (2021). Robustez de la homología persistente: el Teorema de Estabilidad. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S. de Ingenieros Informáticos (UPM), Madrid, España.

Description

Title: Robustez de la homología persistente: el Teorema de Estabilidad
Author/s:
  • García Castellanos, Alejandro
Contributor/s:
  • Barge Yáñez, Héctor
Item Type: Final Project
Degree: Grado en Matemáticas e Informática
Date: June 2021
Subjects:
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Matemática Aplicada
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (2MB) | Preview

Abstract

Una de las herramientas fundamentales del Análisis Topológico de Datos es el diagrama de persistencia asociado a una función real definida en un espacio topológico. En este trabajo de fin de grado se enuncia y demuestra el Teorema de estabilidad de los diagramas de persistencia para la distancia bottleneck siguiendo [1]. Este resultado garantiza la robustez de los diagramas de persistencia bajo ciertas hipótesis leves, es decir, “pequeñas” perturbaciones en las funciones, dan lugar a diagramas de persistencia “cercanos”. Para ello, comenzaremos introduciendo las nociones topológicas básicas con el objetivo de hacer autocontenido este trabajo. Continuaremos enunciando y demostrando el Teorema de estabilidad. Por último, estudiaremos diversos algoritmos para el cálculo de las distancias Hausdorff y bottleneck con el fin de ilustrar con ejemplos concretos la estabilidad de los diagramas de persistencia, centrándonos en filtraciones de complejos simpliciales asociadas a nubes de puntos con un cierto ruido.---ABSTRACT---Persistence diagrams of real-valued functions on topological spaces are one of the most important tools of Topological Data Analysis. In this undergraduate thesis, the Stability Theorem of Persistence Diagrams for the bottleneck distance is stated and proved following [1]. This theorem guarantees the robustness of the persistence diagrams under mild assumptions, that is, that “small” changes in the functions result in “close” persistence diagrams. To do this, we will begin by introducing the basic topological notions to make this work self-contained. We will continue to state and prove the Stability Theorem. Finally, we will study various algorithms for calculating the Hausdorff and bottleneck distances to illustrate with several examples the stability of the persistence diagrams, focusing on filtrations of simplicial complexes associated with point clouds with some noise.

More information

Item ID: 68578
DC Identifier: https://oa.upm.es/68578/
OAI Identifier: oai:oa.upm.es:68578
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 21 Sep 2021 07:39
Last Modified: 21 Sep 2021 07:39
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM