En matemáticas aplicadas , el análisis topológico de datos ( ATD ) es un enfoque para el análisis de conjuntos de datos que utiliza técnicas de topología . La extracción de información de conjuntos de datos de alta dimensionalidad, incompletos y ruidosos suele ser un desafío. El ATD proporciona un marco general para analizar dichos datos de manera independiente de la métrica elegida, ofreciendo reducción de dimensionalidad y robustez frente al ruido. Además, hereda la funtorialidad , un concepto fundamental de las matemáticas modernas, de su naturaleza topológica, lo que le permite adaptarse a nuevas herramientas matemáticas.
La motivación inicial es estudiar la forma de los datos. TDA combina la topología algebraica con otras herramientas de las matemáticas puras para permitir un estudio matemáticamente riguroso de la "forma". La herramienta principal es la homología persistente , una adaptación de la homología a los datos de nubes de puntos . La homología persistente se ha aplicado a muchos tipos de datos en diversos campos. Además, su fundamento matemático también tiene importancia teórica. Las características únicas de TDA la convierten en un puente prometedor entre la topología y la geometría.
Teoría básica
Intuición
El análisis de datos topológicos (TDA) se basa en la idea de que la forma de los conjuntos de datos contiene información relevante. Los datos reales de alta dimensión suelen ser dispersos y tienden a presentar características relevantes de baja dimensión. Una de las tareas del TDA es proporcionar una caracterización precisa de este hecho. Por ejemplo, la trayectoria de un sistema simple depredador-presa regido por las ecuaciones de Lotka-Volterra [ 1 ] forma un círculo cerrado en el espacio de estados. El TDA proporciona herramientas para detectar y cuantificar este movimiento recurrente [ 2 ] .
Muchos algoritmos para el análisis de datos, incluidos los utilizados en TDA, requieren la configuración de diversos parámetros. Sin conocimiento previo del dominio , resulta difícil elegir la colección correcta de parámetros para un conjunto de datos. La idea principal de la homología persistente es utilizar la información obtenida de todos los valores de los parámetros, codificando esta enorme cantidad de información en un formato comprensible y fácil de representar. Con TDA, existe una interpretación matemática cuando la información es un grupo de homología . En general, se asume que las características que persisten para un amplio rango de parámetros son características "verdaderas". Se presume que las características que persisten solo para un rango estrecho de parámetros son ruido, aunque la justificación teórica de esto no está clara. [ 3 ]
Historia temprana
Los precursores del concepto completo de homología persistente aparecieron gradualmente con el tiempo. [ 4 ] En 1990, Patrizio Frosini introdujo una pseudodistancia entre subvariedades, y más tarde la función de tamaño , que en curvas unidimensionales es equivalente a la homología persistente de orden 0. [ 5 ] [ 6 ] Casi una década después, Vanessa Robins estudió las imágenes de homomorfismos inducidos por inclusión. [ 7 ] Finalmente, poco después, Herbert Edelsbrunner et al. introdujeron el concepto de homología persistente junto con un algoritmo eficiente y su visualización como un diagrama de persistencia. [ 8 ] Gunnar Carlsson et al. reformularon la definición inicial y dieron un método de visualización equivalente llamado códigos de barras de persistencia , [ 9 ] interpretando la persistencia en el lenguaje del álgebra conmutativa. [ 10 ]
En topología algebraica, la homología persistente surgió gracias al trabajo de Sergey Barannikov sobre la teoría de Morse. El conjunto de valores críticos de la función de Morse suave se dividió canónicamente en pares "nacimiento-muerte", se clasificaron los complejos filtrados y sus invariantes, equivalentes a diagramas de persistencia y códigos de barras de persistencia, junto con el algoritmo eficiente para su cálculo, fueron descritos en 1994 por Barannikov bajo el nombre de formas canónicas. [ 11 ] [ 12 ]
Conceptos
A continuación se presentan algunos conceptos de uso común. Cabe señalar que algunas definiciones pueden variar según el autor.
Una nube de puntos se define a menudo como un conjunto finito de puntos en algún espacio euclidiano , pero puede considerarse cualquier espacio métrico finito.
El complejo Čech de una nube de puntos es el nervio de la cubierta de bolas de radio fijo alrededor de cada punto de la nube.
Un módulo de persistenciaindexado pores un espacio vectorialpara caday un mapa linealcuando sea, de tal manera quea pesar deycuando sea[ 13 ] Una definición equivalente es un functor deconsiderado como un conjunto parcialmente ordenado de la categoría de espacios vectoriales.
El grupo de homología persistentede una nube de puntos es el módulo de persistencia definido como, dóndees el complejo checo de radiode la nube de puntosyes el grupo de homología.
Un código de barras de persistencia es un multiconjunto de intervalos eny un diagrama de persistencia es un multiconjunto de puntos en( :=\{(u,v)\in \mathbb {R} ^{2}\mid u,v\geq 0,u\leq v\}} ).
La distancia de Wasserstein entre dos diagramas de persistenciayse define comodóndeyrangos sobre biyecciones entreyConsulte la figura 3.1 en Munch [ 14 ] para una ilustración.
La distancia del cuello de botella entreyesEste es un caso especial de distancia de Wasserstein, permitiendo.
Propiedad básica
Teorema de la estructura
El primer teorema de clasificación para la homología persistente apareció en 1994 [ 11 ] a través de las formas canónicas de Barannikov. El teorema de clasificación que interpreta la persistencia en el lenguaje del álgebra conmutativa apareció en 2005: [ 10 ] para un módulo de persistencia finitamente generadocon campocoeficientes, Intuitivamente, las partes libres corresponden a los generadores de homología que aparecen en el nivel de filtración.y nunca desaparecen, mientras que las partes de torsión corresponden a las que aparecen a nivel de filtración.y dura parapasos de la filtración (o equivalentemente, desaparecen en el nivel de filtración)). [ 11 ]
La homología persistente se visualiza mediante un código de barras o diagrama de persistencia. El código de barras tiene su origen en las matemáticas abstractas. En concreto, la categoría de complejos filtrados finitos sobre un cuerpo es semisimple. Cualquier complejo filtrado es isomorfo a su forma canónica, que es una suma directa de complejos filtrados simples unidimensionales y bidimensionales.
Estabilidad
La estabilidad es deseable porque proporciona robustez frente al ruido. Sies cualquier espacio que sea homeomorfo a un complejo simplicial, yson funciones continuas y dóciles [ 15 ] , entonces los espacios vectoriales de persistenciayse presentan de forma finita y, dóndese refiere a la distancia del cuello de botella [ 16 ] yes el mapa que toma una función dócil continua al diagrama de persistencia de su-homología.
Flujo de trabajo
El flujo de trabajo básico en TDA es: [ 17 ]
- Sies una nube de puntos, reemplazarcon una familia anidada de complejos simpliciales(como el complejo Čech o Vietoris-Rips). Este proceso convierte la nube de puntos en una filtración de complejos simpliciales. Tomando la homología de cada complejo en esta filtración se obtiene un módulo de persistencia.
- Aplique el teorema de estructura para obtener los números de Betti persistentes , el diagrama de persistencia o, equivalentemente, el código de barras.
Gráficamente hablando,

Cálculo
El primer algoritmo sobre todos los campos para la homología persistente en el contexto de la topología algebraica fue descrito por Barannikov [ 11 ] a través de la reducción a la forma canónica mediante matrices triangulares superiores. El algoritmo para la homología persistente sobrefue dado por Edelsbrunner et al. [ 8 ] Afra Zomorodian y Carlsson dieron el algoritmo práctico para calcular la homología persistente sobre todos los cuerpos. [ 10 ] El libro de Edelsbrunner y Harer ofrece orientación general sobre topología computacional. [ 19 ]
Un problema que surge en la computación es la elección del complejo. El complejo de Čech y el complejo de Vietoris-Rips parecen los más naturales a primera vista; sin embargo, su tamaño crece rápidamente con el número de puntos de datos. Se prefiere el complejo de Vietoris-Rips al de Čech porque su definición es más sencilla y el complejo de Čech requiere un esfuerzo adicional para definirlo en un espacio métrico finito general. Se han estudiado métodos eficientes para reducir el coste computacional de la homología. Por ejemplo, el complejo α y el complejo testigo se utilizan para reducir la dimensión y el tamaño de los complejos. [ 20 ]
Recientemente, la teoría discreta de Morse ha demostrado ser prometedora para la homología computacional, ya que puede reducir un complejo simplicial dado a un complejo celular mucho más pequeño que es homotópico al original. [ 21 ] Esta reducción puede realizarse, de hecho, a medida que se construye el complejo utilizando la teoría de matroides , lo que conlleva mejoras adicionales en el rendimiento. [ 22 ] Otro algoritmo reciente ahorra tiempo al ignorar las clases de homología con baja persistencia. [ 23 ]
Existen varios paquetes de software disponibles, como javaPlex , Dionysus , Perseus , PHAT , DIPHA , GUDHI , Ripser y TDAstats . Otter et al. [ 24 ] realizan una comparación entre estas herramientas. Giotto-tda es un paquete de Python dedicado a integrar TDA en el flujo de trabajo de aprendizaje automático mediante scikit-learn.API. El paquete R TDA es capaz de calcular conceptos de reciente invención como el paisaje y el estimador de distancia kernel. [ 25 ] Topology ToolKit está especializado para datos continuos definidos en variedades de baja dimensión (1, 2 o 3), como las que se encuentran típicamente en la visualización científica . Cubicle está optimizado para grandes datos de imágenes en escala de grises (de gigabytes) en dimensión 1, 2 o 3 utilizando complejos cúbicos y la teoría discreta de Morse . Otro paquete R, TDAstats , utiliza la biblioteca Ripser para calcular la homología persistente. [ 26 ]
Visualización
Es imposible visualizar directamente datos de alta dimensión. Se han desarrollado numerosos métodos para extraer una estructura de baja dimensión del conjunto de datos, como el análisis de componentes principales y el escalamiento multidimensional . [ 27 ] Sin embargo, es importante señalar que el problema en sí está mal planteado, ya que se pueden encontrar muchas características topológicas diferentes en el mismo conjunto de datos. Por lo tanto, el estudio de la visualización de espacios de alta dimensión es de vital importancia para el análisis topológico de datos (TDA), aunque no necesariamente implique el uso de homología persistente. No obstante, recientemente se han realizado intentos para utilizar la homología persistente en la visualización de datos. [ 28 ]
Carlsson et al. propusieron un método general llamado MAPPER . [ 29 ] Hereda la idea de Jean-Pierre Serre de que un recubrimiento preserva la homotopía. [ 30 ] Una formulación generalizada de MAPPER es la siguiente:
Dejarysean espacios topológicos y dejemos queSea un mapa continuo.ser una cubierta abierta finita deLa salida de MAPPER es el nervio de la cubierta de retroceso, donde cada preimagen se divide en sus componentes conexas. [ 28 ] Este es un concepto muy general, del cual el grafo de Reeb [ 31 ] y los árboles de fusión son casos especiales.
Esta no es exactamente la definición original. [ 29 ] Carlsson et al. eligenseroy cubrirlo con conjuntos abiertos tales que como máximo dos se intersequen. [ 3 ] Esta restricción significa que la salida tiene la forma de una red compleja . Debido a que la topología de una nube de puntos finita es trivial, se utilizan métodos de agrupamiento (como el enlace simple ) para producir el análogo de conjuntos conectados en la preimagen.cuando MAPPER se aplica a datos reales.
Matemáticamente hablando, MAPPER es una variación del grafo de Reeb . Si eles como máximo unidimensional, entonces para cada,[ 32 ] La flexibilidad añadida también tiene desventajas. Un problema es la inestabilidad, ya que un cambio en la elección de la cobertura puede provocar un cambio importante en la salida del algoritmo. [ 33 ] Se ha trabajado para superar este problema. [ 28 ]
Tres aplicaciones exitosas de MAPPER se pueden encontrar en Carlsson et al. [ 34 ] Un comentario sobre las aplicaciones en este artículo de J. Curry es que "una característica común de interés en las aplicaciones es la presencia de brotes o zarcillos". [ 35 ]
Existe una implementación gratuita de MAPPER, escrita por Daniel Müllner y Aravindakshan Babu, disponible en línea . MAPPER también constituye la base de la plataforma de IA de Ayasdi.
persistencia multidimensional
La persistencia multidimensional es importante para TDA. El concepto surge tanto en la teoría como en la práctica. La primera investigación de la persistencia multidimensional se realizó al principio del desarrollo de TDA. [ 36 ] Carlsson-Zomorodian introdujo la teoría de la persistencia multidimensional en [ 37 ] y en colaboración con Singh [ 38 ] introdujo el uso de herramientas del álgebra simbólica (métodos de base de Gröbner) para calcular módulos MPH. Su definición presenta la persistencia multidimensional con n parámetros como unaMódulo graduado sobre un anillo de polinomios en n variables. Se aplican herramientas del álgebra conmutativa y homológica al estudio de la persistencia multidimensional en el trabajo de Harrington-Otter-Schenck-Tillman. [ 39 ] La primera aplicación que aparece en la literatura es un método para la comparación de formas, similar a la invención de TDA. [ 40 ]
La definición de un módulo de persistencia n -dimensional enes [ 35 ]
- espacio vectorialse asigna a cada punto en
- mapase asigna si(
- Los mapas satisfacena pesar de
Podría ser conveniente señalar que existen controversias sobre la definición de persistencia multidimensional. [ 35 ]
Una de las ventajas de la persistencia unidimensional es su representabilidad mediante un diagrama o código de barras. Sin embargo, no existen invariantes completos discretos de módulos de persistencia multidimensionales. [ 41 ] La razón principal de esto es que la estructura de la colección de indescomponibles se complica enormemente por el teorema de Gabriel en la teoría de las representaciones de carcaj, [ 42 ] aunque un módulo de persistencia n-dimensional finitamente generado puede descomponerse de forma única en una suma directa de indescomponibles debido al teorema de Krull-Schmidt. [ 43 ]
No obstante, se han establecido muchos resultados. Carlsson y Zomorodian introdujeron el invariante de rango., definido como el, en el cuales un módulo n-graduado finitamente generado. En una dimensión, es equivalente al código de barras. En la literatura, el invariante de rango se suele denominar número de Betti persistente (PBN). [ 19 ] En muchos trabajos teóricos, los autores han utilizado una definición más restringida, un análogo de la persistencia de conjuntos de subnivel. Específicamente, los números de Betti de persistencia de una funciónestán dadas por la función, tomando cada unoa, dóndey.
Algunas propiedades básicas incluyen la monotonicidad y el salto diagonal. [ 44 ] Los números de Betti persistentes serán finitos sies un subespacio compacto y localmente contraíble de. [ 45 ]
Utilizando un método de foliación, las PBN k-dim se pueden descomponer en una familia de PBN 1-dim por deducción de dimensionalidad. [ 46 ] Este método también ha llevado a una prueba de que las PBN multi-dim son estables. [ 47 ] Las discontinuidades de las PBN solo ocurren en puntosdonde oes un punto discontinuo deo es un punto discontinuo debajo el supuesto de queyes un espacio topológico compacto y triangulable. [ 48 ]
El espacio persistente, una generalización del diagrama persistente, se define como el multiconjunto de todos los puntos con multiplicidad mayor que 0 y la diagonal. [ 49 ] Proporciona una representación estable y completa de las PBN. Un trabajo en curso de Carlsson et al. intenta dar una interpretación geométrica de la homología persistente, lo que podría proporcionar información sobre cómo combinar la teoría del aprendizaje automático con el análisis topológico de datos. [ 50 ]
El primer algoritmo práctico para calcular la persistencia multidimensional se inventó muy pronto. [ 51 ] Después de eso, se han propuesto muchos otros algoritmos, basados en conceptos como la teoría discreta de Morse [ 52 ] y la estimación de muestras finitas. [ 53 ]
Otras persistencias
El paradigma estándar en TDA se suele denominar persistencia de subnivel . Además de la persistencia multidimensional, se han realizado numerosos trabajos para extender este caso particular.
persistencia en zigzag
Los mapas no nulos en el módulo de persistencia están restringidos por la relación de preorden en la categoría. Sin embargo, los matemáticos han descubierto que la unanimidad de la dirección no es esencial para muchos resultados. "El punto filosófico es que la teoría de descomposición de las representaciones de grafos es algo independiente de la orientación de las aristas del grafo". [ 54 ] La persistencia en zigzag es importante desde el punto de vista teórico. Los ejemplos dados en el artículo de revisión de Carlsson para ilustrar la importancia de la funtorialidad comparten algunas de sus características. [ 3 ]
Persistencia extendida y persistencia de conjuntos de nivel
Existen algunos intentos de flexibilizar la restricción más estricta de la función. [ 55 ] Consulte las secciones Categorización y cohaces e Impacto en las matemáticas para obtener más información.
Es natural extender la homología de persistencia a otros conceptos básicos de la topología algebraica, como la cohomología y la homología/cohomología relativa. [ 56 ] Una aplicación interesante es el cálculo de coordenadas circulares para un conjunto de datos mediante el primer grupo de cohomología persistente. [ 57 ]
persistencia circular
La homología de persistencia normal estudia funciones de valor real. El mapa de valores circulares podría ser útil, "la teoría de persistencia para mapas de valores circulares promete desempeñar el papel para algunos campos vectoriales como lo hace la teoría de persistencia estándar para campos escalares", como se comenta en Dan Burghelea et al. [ 58 ]. La principal diferencia es que las celdas de Jordan (muy similares en formato a los bloques de Jordan en álgebra lineal) no son triviales en funciones de valores circulares, que serían cero en el caso de valores reales, y la combinación con códigos de barras da los invariantes de un mapa manso, bajo condiciones moderadas. [ 58 ]
Dos técnicas que utilizan son la teoría de Morse-Novikov [ 59 ] y la teoría de representación gráfica. [ 60 ] Resultados más recientes se pueden encontrar en D. Burghelea et al. [ 61 ] Por ejemplo, el requisito de mansedumbre puede ser reemplazado por la condición mucho más débil, continua.
Persistencia con torsión
La demostración del teorema de estructura se basa en que el dominio base sea un cuerpo, por lo que no se han realizado muchos intentos en homología de persistencia con torsión. Frosini definió una pseudométrica en este módulo específico y demostró su estabilidad. [ 62 ] Una de sus novedades es que no depende de ninguna teoría de clasificación para definir la métrica. [ 63 ]
Categorización y cohaces
Una ventaja de la teoría de categorías es su capacidad para elevar los resultados concretos a un nivel superior, mostrando relaciones entre objetos aparentemente no conectados. Peter Bubenik et al. [ 64 ] ofrece una breve introducción a la teoría de categorías adaptada al TDA.
La teoría de categorías es el lenguaje del álgebra moderna y se ha utilizado ampliamente en el estudio de la geometría algebraica y la topología. Se ha señalado que "la observación clave de [ 10 ] es que el diagrama de persistencia producido por [ 8 ] depende únicamente de la estructura algebraica que contiene este diagrama". [ 65 ] El uso de la teoría de categorías en TDA ha demostrado ser fructífero. [ 64 ] [ 65 ]
Siguiendo las anotaciones hechas en Bubenik et al., [ 65 ] la categoría de indexaciónes cualquier conjunto reservado (no necesariamenteo), la categoría objetivoes cualquier categoría (en lugar de la comúnmente utilizada)), y functoresse denominan módulos de persistencia generalizados en, encima.
Una ventaja de usar la teoría de categorías en TDA es una comprensión más clara de los conceptos y el descubrimiento de nuevas relaciones entre las demostraciones. Tomemos dos ejemplos para ilustrarlo. La comprensión de la correspondencia entre entrelazamiento y emparejamiento es de gran importancia, ya que el emparejamiento ha sido el método utilizado al principio (modificado de la teoría de Morse). Un resumen de los trabajos se puede encontrar en Vin de Silva et al. [ 66 ] Muchos teoremas se pueden demostrar mucho más fácilmente en un entorno más intuitivo. [ 63 ] Otro ejemplo es la relación entre la construcción de diferentes complejos a partir de nubes de puntos. Se ha observado desde hace tiempo que los complejos de Čech y Vietoris-Rips están relacionados. Específicamente,. [ 67 ] La relación esencial entre los complejos de Cech y Rips se puede ver mucho más claramente en lenguaje categórico. [ 66 ]
El lenguaje de la teoría de categorías también ayuda a expresar los resultados en términos reconocibles para la comunidad matemática en general. La distancia de cuello de botella se usa ampliamente en TDA debido a los resultados sobre estabilidad con respecto a la distancia de cuello de botella. [ 13 ] [ 16 ] De hecho, la distancia de entrelazado es el objeto terminal en una categoría de poset de métricas estables en módulos de persistencia multidimensionales en un cuerpo primo . [ 63 ] [ 68 ]
Los haces , un concepto central en la geometría algebraica moderna , están intrínsecamente relacionados con la teoría de categorías. En términos generales, los haces son la herramienta matemática para comprender cómo la información local determina la información global. Justin Curry considera la persistencia de conjuntos de nivel como el estudio de fibras de funciones continuas. Los objetos que estudia son muy similares a los de MAPPER, pero con la teoría de haces como fundamento teórico. [ 35 ] Aunque ningún avance en la teoría de TDA ha utilizado aún la teoría de haces, resulta prometedor, ya que existen muchos teoremas hermosos en geometría algebraica relacionados con ella. Por ejemplo, una pregunta teórica natural es si diferentes métodos de filtrado dan como resultado el mismo resultado. [ 69 ]
Estabilidad
La estabilidad es de vital importancia para el análisis de datos, ya que los datos reales contienen ruido. Mediante el uso de la teoría de categorías, Bubenik et al. han distinguido entre teoremas de estabilidad suaves y duros, y han demostrado que los casos suaves son formales. [ 65 ] Específicamente, el flujo de trabajo general de TDA es
El teorema de estabilidad suave afirma quees Lipschitz continua y el teorema de estabilidad dura afirma quees Lipschitz continua.
La distancia de cuello de botella se utiliza ampliamente en TDA. El teorema de isometría afirma que la distancia de intercalaciónes igual a la distancia del cuello de botella. [ 63 ] Bubenik et al. han abstraído la definición a la que existe entre functores cuandoestá equipado con una proyección sublineal o una familia superlineal, en la que aún permanece una pseudométrica. [ 65 ] Considerando los magníficos caracteres de la distancia de entrelazamiento, [ 70 ] aquí introducimos la definición general de distancia de entrelazamiento (en lugar de la primera introducida): [ 13 ] Sea(una función deaque es monótono y satisface a pesar de). A-La intercalación entre F y G consiste en transformaciones naturales.y, de tal manera quey.
Los dos resultados principales son [ 65 ]
- DejarSea un conjunto preordenado con una proyección sublineal o una familia superlineal.ser un functor entre categorías arbitrarias. Entonces, para cualesquiera dos functores, tenemos.
- Dejarser un conjunto parcialmente ordenado de un espacio métrico,Sea un espacio topológico. Y sea(no necesariamente continuas) sean funciones, yser el diagrama de persistencia correspondiente. Entonces.
Estos dos resultados resumen muchos resultados sobre la estabilidad de diferentes modelos de persistencia.
Para el teorema de estabilidad de la persistencia multidimensional, consulte la subsección de persistencia.
Teorema de la estructura
El teorema de estructura es de vital importancia para TDA; como comentó G. Carlsson, "lo que hace que la homología sea útil como discriminador entre espacios topológicos es el hecho de que existe un teorema de clasificación para grupos abelianos finitamente generados". [ 3 ] (véase el teorema fundamental de los grupos abelianos finitamente generados ).
El argumento principal utilizado en la demostración del teorema de estructura original es el teorema de estructura estándar para módulos finitamente generados sobre un dominio ideal principal . [ 10 ] Sin embargo, este argumento falla si el conjunto de indexación es. [ 3 ]
En general, no todos los módulos de persistencia pueden descomponerse en intervalos. [ 71 ] Se han realizado muchos intentos para relajar las restricciones del teorema de estructura original. El caso de módulos de persistencia puntualmente finitos dimensionales indexados por un subconjunto localmente finito dese resuelve basándose en el trabajo de Webb. [ 72 ] El resultado más notable lo realizó Crawley-Boevey, que resolvió el caso deEl teorema de Crawley-Boevey establece que cualquier módulo de persistencia puntual de dimensión finita es una suma directa de módulos de intervalo. [ 73 ]
Para comprender la definición de su teorema, es necesario introducir algunos conceptos. Un intervalo ense define como un subconjuntotener la propiedad que siy si hay unde tal manera que, entoncesTambién. Un módulo de intervalosasigna a cada elementoel espacio vectorialy asigna el espacio vectorial cero a los elementos enTodos los mapasson el mapa cero, a menos quey, en cuyo casoes el mapa identidad. [ 35 ] Los módulos de intervalo son indescomponibles. [ 74 ]
Aunque el resultado de Crawley-Boevey es un teorema muy poderoso, todavía no se extiende al caso q-manso. [ 71 ] Un módulo de persistencia es q-manso si el rango dees finito para todos. Existen ejemplos de módulos de persistencia q-mansos que no son puntualmente finitos. [ 75 ] Sin embargo, resulta que un teorema de estructura similar sigue siendo válido si se eliminan las características que existen solo en un valor de índice. [ 74 ] Esto se cumple porque las partes de dimensión infinita en cada valor de índice no persisten, debido a la condición de rango finito. [ 76 ] Formalmente, la categoría observablese define como, en el cualdenota la subcategoría completa decuyos objetos son los módulos efímeros (cuando sea). [ 74 ]
Tenga en cuenta que los resultados extendidos que se enumeran aquí no se aplican a la persistencia en zigzag, ya que el análogo de un módulo de persistencia en zigzag sobreNo es inmediatamente obvio.
Estadística
Los datos reales son siempre finitos, por lo que su estudio requiere tener en cuenta la estocasticidad. El análisis estadístico nos permite separar las características verdaderas de los datos de los artefactos introducidos por el ruido aleatorio. La homología persistente no posee un mecanismo inherente para distinguir entre características de baja y alta probabilidad.
Una forma de aplicar la estadística al análisis de datos topológicos es estudiar las propiedades estadísticas de las características topológicas de las nubes de puntos. El estudio de los complejos simpliciales aleatorios ofrece algunas claves para comprender la topología estadística. Katharine Turner et al. [ 77 ] ofrece un resumen de trabajos en esta línea.
Una segunda forma es estudiar las distribuciones de probabilidad en el espacio de persistencia. El espacio de persistenciaes, dóndees el espacio de todos los códigos de barras que contienen exactamentelos intervalos y las equivalencias sonsi. [ 78 ] Este espacio es bastante complicado; por ejemplo, no es completo bajo la métrica de cuello de botella. El primer intento realizado para estudiarlo fue por Yuriy Mileyko et al. [ 79 ] El espacio de diagramas de persistenciaen su artículo se define comodóndees la línea diagonal en. Una buena propiedad es quees completo y separable en la métrica de WassersteinLa esperanza matemática, la varianza y la probabilidad condicional pueden definirse en el sentido de Fréchet . Esto permite adaptar muchas herramientas estadísticas al análisis de datos topológicos (TDA). Los trabajos sobre pruebas de significación de hipótesis nula [ 80 ] , intervalos de confianza [ 81 ] y estimaciones robustas [ 82 ] son avances notables.
Una tercera forma es considerar la cohomología del espacio probabilístico o de los sistemas estadísticos directamente, llamados estructuras de información y que consisten básicamente en la tripleta (), espacio muestral , variables aleatorias y leyes de probabilidad. [ 83 ] [ 84 ] Las variables aleatorias se consideran particiones de las n probabilidades atómicas (vistas como un (n-1)-símplex de probabilidad,) en la red de particiones (). Las variables aleatorias o módulos de funciones medibles proporcionan los complejos de cocadenas, mientras que la cofrontera se considera como el álgebra homológica general descubierta por primera vez por Gerhard Hochschild con una acción izquierda que implementa la acción de condicionamiento. La primera condición de cociclo corresponde a la regla de la cadena de la entropía, lo que permite derivar de forma única, salvo la constante multiplicativa, la entropía de Shannon como la primera clase de cohomología. La consideración de una acción izquierda deformada generaliza el marco a las entropías de Tsallis. La cohomología de la información es un ejemplo de topos anillado. La información mutua k-multivariada aparece en las expresiones de cofronteras, y su anulación, relacionada con la condición de cociclo, da condiciones equivalentes para la independencia estadística. [ 85 ] Los mínimos de información mutua, también llamados sinergia, dan lugar a interesantes configuraciones de independencia análogas a los enlaces homotópicos. Debido a su complejidad combinatoria, solo se ha investigado el subcaso simplicial de la cohomología y de la estructura de la información en los datos. Aplicadas a los datos, estas herramientas cohomológicas cuantifican las dependencias e independencias estadísticas, incluyendo cadenas de Markov e independencia condicional , en el caso multivariado. [ 86 ] Cabe destacar que la información mutua generaliza el coeficiente de correlación y la covarianza a dependencias estadísticas no lineales. Estos enfoques se desarrollaron de forma independiente y solo indirectamente relacionados con los métodos de persistencia, pero pueden entenderse aproximadamente en el caso simplicial utilizando el Teorema de Hu Kuo Tin, que establece una correspondencia biunívoca entre las funciones de información mutua y una función finita medible de un conjunto con operador de intersección, para construir el esqueleto complejo de Čech . La cohomología de la información ofrece una interpretación y aplicación directas en términos de neurociencia (teoría del ensamblaje neuronal y cognición cualitativa [ 87 ] ), física estadística y redes neuronales profundas, cuya estructura y algoritmo de aprendizaje están impuestos por el complejo de variables aleatorias y la regla de la cadena de información. [ 88 ]
Los paisajes de persistencia, introducidos por Peter Bubenik, son una forma diferente de representar códigos de barras, más adecuada para el análisis estadístico. [ 89 ] El paisaje de persistencia de un módulo persistentese define como una función :\mathbb {N} \times \mathbb {R} \to {\bar {\mathbb {R} }}} ,, dóndedenota la recta real extendida yEl espacio de paisajes de persistencia es muy interesante: hereda todas las buenas propiedades de la representación de códigos de barras (estabilidad, fácil representación, etc.), pero las cantidades estadísticas se pueden definir fácilmente y se pueden superar algunos problemas del trabajo de Y. Mileyko et al., como la no unicidad de las expectativas, [ 79 ] . Existen algoritmos eficaces para el cálculo con paisajes de persistencia. [ 90 ] Otro enfoque consiste en utilizar la persistencia revisada, que es la persistencia de imagen, de núcleo y de conúcleo. [ 91 ]
Aplicaciones
Clasificación de las aplicaciones
Existen varias formas de clasificar las aplicaciones de TDA. Quizás la más natural sea por campo. Una lista muy incompleta de aplicaciones exitosas incluye [ 92 ] esqueletización de datos, [ 93 ] estudio de formas, [ 94 ] reconstrucción de gráficos, [ 95 ] [ 96 ] [ 97 ] [ 98 ] [ 99 ] análisis de imágenes, [ 100 ] [ 101 ] material, [ 102 ] [ 103 ] análisis de progresión de enfermedades, [ 104 ] [ 105 ] red de sensores, [ 67 ] análisis de señales, [ 106 ] red cósmica, [ 107 ] red compleja, [ 108 ] [ 109 ] [ 110 ] [ 111 ] geometría fractal, [ 112 ] evolución viral, [ 113 ] propagación de contagios en redes, [ 114 ] clasificación de bacterias mediante espectroscopia molecular, [ 115 ] microscopía de superresolución, [ 116 ] Imágenes hiperespectrales en fisicoquímica, [ 117 ] teledetección, [ 118 ] selección de características, [ 119 ] y señales de alerta temprana de crisis financieras. [ 120 ]
Otra forma es distinguiendo las técnicas de G. Carlsson, [ 78 ]
Una de ellas consiste en el estudio de invariantes homológicas de datos en conjuntos de datos individuales, y la otra en el uso de invariantes homológicas en el estudio de bases de datos donde los propios puntos de datos tienen una estructura geométrica.
Impacto en las matemáticas
El análisis topológico de datos y la homología persistente han tenido un impacto en la teoría de Morse . [ 121 ] La teoría de Morse ha desempeñado un papel muy importante en la teoría del TDA, incluso en la computación. Algunos trabajos en homología persistente han extendido los resultados sobre las funciones de Morse a funciones domesticadas o, incluso, a funciones continuas . Un resultado olvidado de R. Deheuvels, mucho antes de la invención de la homología persistente, extiende la teoría de Morse a todas las funciones continuas. [ 122 ]
Un resultado reciente es que la categoría de grafos de Reeb es equivalente a una clase particular de cohaz. [ 123 ] Esto está motivado por trabajos teóricos en TDA, ya que el grafo de Reeb está relacionado con la teoría de Morse y MAPPER se deriva de ella. La demostración de este teorema se basa en la distancia de entrelazamiento.
La homología persistente está estrechamente relacionada con las secuencias espectrales . [ 124 ] [ 125 ] En particular, el algoritmo que lleva un complejo filtrado a su forma canónica [ 11 ] permite un cálculo mucho más rápido de secuencias espectrales que el procedimiento estándar de cálculo.grupos página por página. La persistencia en zigzag puede resultar de importancia teórica para las secuencias espectrales.
DONUT: Una base de datos de aplicaciones TDA
La base de datos de usos originales y no teóricos de la topología (DONUT) es una base de datos de artículos académicos que presentan aplicaciones prácticas del análisis de datos topológicos en diversas áreas de la ciencia. DONUT fue creada en 2017 por Barbara Giunti, Janis Lazovskis y Bastian Rieck, [ 126 ] y, a octubre de 2023, contenía 447 artículos. [ 127 ] DONUT apareció en el número de noviembre de 2023 de Notices of the American Mathematical Society . [ 128 ]
Aplicaciones al aprendizaje automático adversario
La propiedad de estabilidad de las características topológicas ante pequeñas perturbaciones se ha aplicado para hacer que las redes neuronales gráficas sean robustas frente a adversarios. Arafat et al. [ 129 ] propusieron un marco de robustez que integra sistemáticamente representaciones de características gráficas topológicas locales y globales, cuyo impacto se controla mediante la pérdida topológica regularizada robusta. Dado el presupuesto del atacante, derivaron garantías de estabilidad en las representaciones de nodos, estableciendo una conexión importante entre la estabilidad topológica y el aprendizaje automático adversario .
Véase también
Referencias
- ↑ Epstein, Charles ; Carlsson, Gunnar ; Edelsbrunner, Herbert (2011-12-01). "Análisis topológico de datos". Problemas inversos . 27 (12) 120201. arXiv : 1609.08227 . Bibcode : 2011InvPr..27a0101E . doi : 10.1088/0266-5611/27/12/120201 . S2CID 250913810 .
- ↑ "diva-portal.org/smash/record.jsf?pid=diva2%253A575329&dswid=4297" . www.diva-portal.org . Archivado del original el 19 de noviembre de 2015 . Consultado el 5 de noviembre de 2015 .
- 1 2 3 4 5 Carlsson, Gunnar (2009-01-01). "Topología y datos" . Boletín de la Sociedad Matemática Americana . 46 (2): 255– 308. Bibcode : 2009BAMaS..46..255C . doi : 10.1090/S0273-0979-09-01249-X . ISSN 0273-0979 .
- ↑ Edelsbrunner, H.; Morozov, D. (2017). «Homología persistente» . En Csaba D. Toth; Joseph O'Rourke; Jacob E. Goodman (eds.). Manual de geometría discreta y computacional (3.ª ed.). CRC. doi : 10.1201/9781315119601 . ISBN 978-1-315-11960-1.
- ↑ Frosini, Patrizio (1990-12-01). "Una distancia para clases de similitud de subvariedades de un espacio euclidiano" . Boletín de la Sociedad Matemática Australiana . 42 (3): 407– 415. doi : 10.1017/S0004972700028574 . ISSN 1755-1633 .
- ↑ Frosini (1992). "Medición de formas mediante funciones de tamaño". En Casasent, David P. (ed.). Robots inteligentes y visión por computadora X: algoritmos y técnicas . Actas de SPIE. Vol. 1607. pp. 122–133 . Bibcode : 1992SPIE.1607..122F . doi : 10.1117/12.57059 . S2CID 121295508 .
- ↑ Robins V. Hacia el cálculo de la homología a partir de aproximaciones finitas[C]//Actas de Topología. 1999, 24(1): 503-532.
- 1 2 3 Edelsbrunner; Letscher; Zomorodian (2002-11-01). "Persistencia y simplificación topológica" . Geometría discreta y computacional . 28 (4): 511– 533. doi : 10.1007/s00454-002-2885-2 . ISSN 0179-5376 .
- ↑ Carlsson, Gunnar; Zomorodian, Afra; Collins, Anne; Guibas, Leonidas J. (2005-12-01). "Códigos de barras de persistencia para formas". International Journal of Shape Modeling . 11 (2): 149– 187. CiteSeerX 10.1.1.5.2718 . doi : 10.1142/S0218654305000761 . ISSN 0218-6543 .
- 1 2 3 4 5 Zomorodian, Afra; Carlsson, Gunnar (2004-11-19). "Computing Persistent Homology" . Discrete & Computational Geometry . 33 (2): 249– 274. doi : 10.1007/s00454-004-1146-y . ISSN 0179-5376 .
- 1 2 3 4 5 Barannikov, Sergey (1994). "Complejo de Morse enmarcado y sus invariantes" . Avances en Matemáticas Soviéticas . ADVSOV. 21 : 93–115 . doi : 10.1090/advsov/021/03 . ISBN 978-0-8218-0237-3. S2CID 125829976 .
- ↑ "Coloquio del Departamento de Matemáticas de UC Berkeley: Homología persistente y aplicaciones de las EDP a la topología simpléctica" . events.berkeley.edu. Archivado del original el 18 de abril de 2021. Consultado el 27 de marzo de 2021 .
- 1 2 3 Chazal, Frédéric; Cohen-Steiner, David; Glisse, Marc; Guibas, Leonidas J.; Oudot, Steve Y. (2009-01-01). "Proximidad de módulos de persistencia y sus diagramas". Actas del vigésimo quinto simposio anual sobre geometría computacional . SCG '09. ACM. págs. 237–246 . CiteSeerX 10.1.1.473.2112 . doi : 10.1145/1542362.1542407 . ISBN 978-1-60558-501-7. S2CID 840484 .
- ↑ Munch, E. (2013). Aplicaciones de la homología persistente a sistemas variables en el tiempo (Tesis). Universidad de Duke. hdl : 10161/7180 . ISBN 978-1-303-01912-8.
- ↑ Shikhman, Vladimir (2011). Aspectos topológicos de la optimización no suave . Springer . págs. 169–170 . ISBN 978-1-4614-1897-9Consultado el 22 de noviembre de 2017 .
- 1 2 Cohen-Steiner, David; Edelsbrunner, Herbert ; Harer, John (12 de diciembre de 2006). "Estabilidad de los diagramas de persistencia" . Geometría discreta y computacional . 37 (1): 103–120 . doi : 10.1007/s00454-006-1276-5 . ISSN 0179-5376 .
- ↑ Ghrist, Robert (1 de enero de 2008). "Códigos de barras: La topología persistente de los datos" . Boletín de la Sociedad Matemática Americana . 45 (1): 61–75 . doi : 10.1090/S0273-0979-07-01191-3 . ISSN 0273-0979 .
- ^ Chazal, Federico; Glisse, Marc; Labruère, Catherine; Michel, Bertrand (27 de mayo de 2013). "Tasas óptimas de convergencia para diagramas de persistencia en análisis de datos topológicos". arXiv : 1305.6239 [ matemáticas.ST ].
- 1 2 Edelsbrunner y Harer 2010
- ↑ De Silva, Vin; Carlsson, Gunnar (1 de enero de 2004). "Estimación topológica mediante complejos testigo". Simposio SPBG'04 sobre gráficos basados en puntos 2004. Aire-la-Ville, Suiza: Eurographics Association. pp. 157–166 . doi : 10.2312/SPBG/SPBG04/157-166 . ISBN 978-3-905673-09-8. S2CID 2928987 .
- ↑ Mischaikow, Konstantin; Nanda, Vidit (27 de julio de 2013). "Teoría de Morse para filtraciones y cálculo eficiente de homología persistente" . Geometría discreta y computacional . 50 (2): 330–353 . doi : 10.1007/s00454-013-9529-6 . ISSN 0179-5376 .
- ↑ Henselman, Gregory; Ghrist, Robert (2016). "Filtraciones de matroides y homología persistente computacional". arXiv : 1606.00199 [ math.AT ].
- ↑ Chen, Chao; Kerber, Michael (1 de mayo de 2013). "Un algoritmo sensible a la salida para la homología persistente" . Geometría Computacional . 27.º Simposio Anual sobre Geometría Computacional (SoCG 2011). 46 (4): 435– 447. doi : 10.1016/j.comgeo.2012.02.010 .
- ↑ Otter, Nina; Porter, Mason A.; Tillmann, Ulrike; Grindrod, Peter; Harrington, Heather A. (2015-06-29). "Una hoja de ruta para el cálculo de la homología persistente" . EPJ Data Science . 6 (1): 17. arXiv : 1506.08903 . Bibcode : 2015arXiv150608903O . doi : 10.1140/epjds/ s13688-017-0109-5 . PMC 6979512. PMID 32025466 .
- ^ Fasy, Bretaña Terese ; Kim, Jisu; Lecci, Fabricio; María, Clément (7 de noviembre de 2014). "Introducción al paquete R TDA". arXiv : 1411.1830 [ cs.MS ].
- ↑ Wadhwa, Raoul; Williamson, Drew; Dhawan, Andrew; Scott, Jacob (2018). "TDAstats: R pipeline para calcular la homología persistente en el análisis de datos topológicos" . Journal of Open Source Software . 3 (28): 860. Bibcode : 2018JOSS....3..860R . doi : 10.21105/joss.00860 . PMC 7771879. PMID 33381678 .
- ↑ Liu, S.; Maljovec, D.; Wang, B.; Bremer, PT; Pascucci, V. (2016). "Visualización de datos de alta dimensión: avances en la última década" . IEEE Transactions on Visualization and Computer Graphics . 23 (3): 1249– 68. doi : 10.1109/TVCG.2016.2640960 . PMID 28113321. S2CID 745262 .
- 1 2 3 Dey, Tamal K. ; Memoli, Facundo; Wang, Yusu (2015-04-14). "Multiscale Mapper: A Framework for Topological Summarization of Data and Maps". arXiv : 1504.03763 [ cs.CG ].
- 1 2 <!- Por favor, confirme esta referencia -> Singh, G.; Mémoli, F.; Carlsson, G. (2007). "Métodos topológicos para el análisis de conjuntos de datos de alta dimensión y reconocimiento de objetos 3D" (PDF) . Gráficos basados en puntos 2007: Actas del simposio Eurographics/IEEE VGTC . doi : 10.2312/SPBG/SPBG07/091-100 . ISBN 978-1-56881-366-0. S2CID 5703368 .
- ↑ Bott, Raoul ; Tu, Loring W. (17 de abril de 2013). Formas diferenciales en topología algebraica . Springer . ISBN 978-1-4757-3951-0.
- ↑ Pascucci, Valerio; Scorzelli, Giorgio; Bremer, Peer-Timo; Mascarenhas, Ajith (2007). " Cálculo robusto en línea de grafos de Reeb: simplicidad y velocidad" . ACM Transactions on Graphics . 33 : 58.1–58.9 . doi : 10.1145/1275808.1276449 .
- ↑ Curry, Justin (2013-03-13). "Haaves, Cosheaves and Applications". arXiv : 1303.3255 [ math.AT ].
- ↑ Liu, Xu; Xie, Zheng; Yi, Dongyun (2012-01-01). "Un algoritmo rápido para construir estructura topológica en grandes conjuntos de datos" . Homología, homotopía y aplicaciones . 14 (1): 221– 238. doi : 10.4310/hha.2012.v14.n1.a11 . ISSN 1532-0073 .
- ↑ Lum, PY; Singh, G.; Lehman, A.; Ishkanov, T.; Vejdemo-Johansson, M.; Alagappan, M.; Carlsson, J.; Carlsson, G. (2013-02-07). "Extracción de información a partir de la forma de datos complejos mediante topología" . Scientific Reports . 3 1236. Bibcode : 2013NatSR...3.1236L . doi : 10.1038/srep01236 . PMC 3566620. PMID 23393618 .
- 1 2 3 4 5 Curry, Justin (2014-11-03). "Análisis topológico de datos y cohaces". arXiv : 1411.0613 [ math.AT ].
- ↑ Frosini, P; Mulazzani, M. (1999). "Grupos de homotopía de tamaño para el cálculo de distancias de tamaño natural" . Boletín de la Sociedad Matemática Belga, Simon Stevin . 6 (3): 455– 464. doi : 10.36045/bbms/1103065863 .
- ↑ Carlsson, G.; Zomorodian, A. (2009). "Cálculo de la persistencia multidimensional" . Algoritmos y computación . Notas de clase en ciencias de la computación. Vol. 42. Springer. pp. 71–93 . doi : 10.1007/978-3-642-10631-6_74 . ISBN 978-3-642-10631-6.
- ↑ Carlsson, G.; Singh, A.; Zomorodian, A. (2010). "Cálculo de la persistencia multidimensional". Journal of Computational Geometry . 1 : 72–100 . doi : 10.20382/jocg.v1i1a6 . S2CID 15529723 .
- ↑ Harrington, H.; Otter, N.; Schenck, H.; Tillman, U. (2019). "Estratificación de la homología persistente multiparamétrica". SIAM Journal on Applied Algebra and Geometry . 3 (3): 439– 471. arXiv : 1708.07390 . doi : 10.1137/18M1224350 . S2CID 119689059 .
- ↑ Biasotti, S.; Cerri, A.; Frosini, P.; Giorgi, D.; Landi, C. (2008-05-17). "Funciones de tamaño multidimensionales para la comparación de formas". Journal of Mathematical Imaging and Vision . 32 (2): 161– 179. Bibcode : 2008JMIV...32..161B . doi : 10.1007/s10851-008-0096-z . hdl : 11380/589947 . ISSN 0924-9907 . S2CID 13372132 .
- ↑ Carlsson, Gunnar; Zomorodian, Afra (24 de abril de 2009). "La teoría de la persistencia multidimensional" . Geometría discreta y computacional . 42 (1): 71–93 . doi : 10.1007/s00454-009-9176-0 . ISSN 0179-5376 .
- ↑ Derksen, Harm ; Weyman, Jerzy (2005). "Representaciones de carcaj" (PDF) . Notices of the American Mathematical Society . 52 (2): 200–6 .
- ^ Atiyah, Michael F. (1956). «Sobre el teorema de Krull-Schmidt con aplicación a gavillas» (PDF) . Boletín de la Société Mathématique de France . 84 : 307– 317. doi : 10.24033/bsmf.1475 .
- ^ Cerri A, Di Fabio B, Ferri M, et al. La homología persistente multidimensional es estable [J]. arXiv : 0908.0064 , 2009.
- ↑ Cagliari, Francesca; Landi, Claudia (2011-04-01). "Finitud de los invariantes de rango de grupos de homología persistente multidimensionales". Applied Mathematics Letters . 24 (4): 516– 8. arXiv : 1001.0358 . doi : 10.1016/j.aml.2010.11.004 . S2CID 14337220 .
- ↑ Cagliari, Francesca; Di Fabio, Barbara; Ferri, Massimo (2010-01-01). "Reducción unidimensional de homología persistente multidimensional". Actas de la Sociedad Matemática Americana . 138 (8): 3003– 17. arXiv : math/0702713 . doi : 10.1090/S0002-9939-10-10312-8 . ISSN 0002-9939 . S2CID 18284958 .
- ↑ Cerri, Andrea; Fabio, Bárbara Di; Ferri, Massimo; Frosini, Patrizio; Landi, Claudia (1 de agosto de 2013). "Los números de Betti en homología persistente multidimensional son funciones estables" . Métodos Matemáticos en las Ciencias Aplicadas . 36 (12): 1543– 57. Bibcode : 2013MMAS...36.1543C . doi : 10.1002/mma.2704 . hdl : 11380/836696 . ISSN 1099-1476 . S2CID 9938133 .
- ↑ Cerri, Andrea; Frosini, Patrizio (15 de marzo de 2015). "Condiciones necesarias para discontinuidades de números de Betti persistentes multidimensionales". Métodos matemáticos en las ciencias aplicadas . 38 (4): 617– 629. Bibcode : 2015MMAS...38..617C . doi : 10.1002/mma.3093 . ISSN 1099-1476 . S2CID 5537858 .
- ↑ Cerri, Andrea; Landi, Claudia (2013-03-20). "El espacio de persistencia en homología persistente multidimensional". En Gonzalez-Diaz, Rocio; Jimenez, Maria-Jose; Medrano, Belen (eds.). Geometría discreta para imágenes computacionales . Lecture Notes in Computer Science . Vol. 7749. Berlín, Heidelberg: Springer . pp. 180–191 . doi : 10.1007/978-3-642-37067-0_16 . hdl : 11380/929089 . ISBN 978-3-642-37066-3.
- ^ Skryzalin, Jacek; Carlsson, Gunnar (14 de noviembre de 2014). "Invariantes numéricas de la persistencia multidimensional". arXiv : 1411.4022 [ cs.CG ].
- ↑ Carlsson, Gunnar; Singh, Gurjeet; Zomorodiano, Afra (16 de diciembre de 2009). "Computación de la persistencia multidimensional". En Dong, Yingfei; Du, Ding-Zhu; Ibarra, Óscar (eds.). Algoritmos y Computación . Apuntes de conferencias sobre informática. vol. 5878. Springer Berlín Heidelberg. págs. 730– 9. CiteSeerX 10.1.1.313.7004 . doi : 10.1007/978-3-642-10631-6_74 . ISBN 978-3-642-10630-9. S2CID 15529723 .
- ↑ Allili, Madjid; Kaczynski, Tomasz; Landi, Claudia (30-10-2013). "Reducción de complejos en la teoría de homología persistente multidimensional". arXiv : 1310.8089 [ cs.CG ].
- ↑ Cavazza, N.; Ferri, M.; Landi, C. (2010). "Estimación de la homología persistente multidimensional mediante un muestreo finito" . International Journal of Computational Geometry and Applications . 25 (3): 187– 205. arXiv : 1507.05277 . doi : 10.1142/S0218195915500119 . hdl : 11380/1075784 . S2CID 4803380 .
- ↑ Carlsson, Gunnar ; Silva, Vin de (2010-04-21). "Persistencia en zigzag" . Fundamentos de las matemáticas computacionales . 10 (4): 367– 405. doi : 10.1007/s10208-010-9066-0 . ISSN 1615-3375 .
- ↑ Cohen-Steiner, David; Edelsbrunner, Herbert; Harer, John (2008-04-04). "Extending Persistence Using Poincaré and Lefschetz Duality". Foundations of Computational Mathematics . 9 (1): 79– 103. doi : 10.1007/s10208-008-9027-z . ISSN 1615-3375 . S2CID 33297537 .
- ↑ de Silva, Vin; Morozov, Dmitriy; Vejdemo-Johansson, Mikael (2011). "Dualidades en (co)homología persistente". Problemas inversos . 27 (12) 124003. arXiv : 1107.5665 . Bibcode : 2011InvPr..27l4003D . doi : 10.1088/0266-5611/27/12/124003 . S2CID 5706682 .
- ↑ Silva, Vin de; Morozov, Dmitriy; Vejdemo-Johansson, Mikael (2011-03-30). "Cohomología persistente y coordenadas circulares". Geometría discreta y computacional . 45 (4): 737– 759. arXiv : 0905.4887 . doi : 10.1007/s00454-011-9344-x . ISSN 0179-5376 . S2CID 31480083 .
- 1 2 Burghelea, Dan ; Dey, Tamal K. (2013-04-09). "Persistencia topológica para mapas con valores circulares". Geometría discreta y computacional . 50 (1): 69– 98. arXiv : 1104.5646 . doi : 10.1007/s00454-013-9497-x . ISSN 0179-5376 . S2CID 17407953 .
- ↑ Sergey P. Novikov , Estructuras cuasiperiódicas en topología[C]//Métodos topológicos en matemáticas modernas, Actas del simposio en honor del sexagésimo cumpleaños de John Milnor celebrado en la Universidad Estatal de Nueva York, Stony Brook, Nueva York. 1991: 223-233.
- ↑ Gross, Jonathan L.; Yellen, Jay (2 de junio de 2004). Manual de teoría de grafos . CRC Press . ISBN 978-0-203-49020-4.
- ↑ Burghelea, Dan ; Haller, Stefan (2015-06-04). "Topología de mapas con valores angulares, códigos de barras y bloques de Jordan". arXiv : 1303.4328 [ math.AT ].
- ↑ Frosini, Patrizio (23-06-2012). "Comparación estable de grupos de homología persistente multidimensionales con torsión". Acta Applicandae Mathematicae . 124 (1): 43– 54. arXiv : 1012.4169 . doi : 10.1007/s10440-012-9769-0 . ISSN 0167-8019 . S2CID 4809929 .
- 1 2 3 4 Lesnick, Michael (2015-03-24). "La teoría de la distancia de entrelazamiento en módulos de persistencia multidimensionales". Fundamentos de matemáticas computacionales . 15 (3): 613– 650. arXiv : 1106.5305 . doi : 10.1007/s10208-015-9255-y . ISSN 1615-3375 . S2CID 17184609 .
- 1 2 Bubenik, Peter; Scott, Jonathan A. (2014-01-28). "Categorificación de la homología persistente". Geometría discreta y computacional . 51 (3): 600– 627. arXiv : 1205.3669 . doi : 10.1007/s00454-014-9573-x . ISSN 0179-5376 . S2CID 11056619 .
- 1 2 3 4 5 6 Bubenik, Peter; Silva, Vin de; Scott, Jonathan (2014-10-09). "Métricas para módulos de persistencia generalizados". Fundamentos de matemáticas computacionales . 15 (6): 1501– 31. CiteSeerX 10.1.1.748.3101 . doi : 10.1007/s10208-014-9229-5 . ISSN 1615-3375 . S2CID 16351674 .
- 1 2 de Silva, Vin; Nanda, Vidit (2013-01-01). "Geometría en el espacio de módulos de persistencia". Actas del vigésimo noveno simposio anual sobre geometría computacional . SoCG '13. Nueva York, NY, EE. UU.: ACM. págs. 397–404 . doi : 10.1145/2462356.2462402 . ISBN 978-1-4503-2031-3. S2CID 16326608 .
- 1 2 De Silva, V.; Ghrist, R. (2007). "Cobertura en redes de sensores mediante homología persistente" . Topología algebraica y geométrica . 7 (1): 339– 358. doi : 10.2140/agt.2007.7.339 .
- ↑ d'Amico, Michele; Frosini, Patrizio; Landi, Claudia (14 de octubre de 2008). "Pseudodistancia natural y coincidencia óptima entre funciones de tamaño reducido". Acta Applicandae Mathematicae . 109 (2): 527– 554. arXiv : 0804.3500 . Código Bib : 2008arXiv0804.3500D . doi : 10.1007/s10440-008-9332-1 . ISSN 0167-8019 . S2CID 1704971 .
- ↑ Di Fabio, B.; Frosini, P. (2013-08-01). "Filtrations induced by continuous functions". Topology and Its Applications . 160 (12): 1413– 22. arXiv : 1304.1268 . Bibcode : 2013arXiv1304.1268D . doi : 10.1016/j.topol.2013.05.013 . S2CID 13971804 .
- ↑ Lesnick, Michael (2012-06-06). "Entrelazamientos multidimensionales y aplicaciones a la inferencia topológica". arXiv : 1206.1365 [ math.AT ].
- 1 2 Chazal, Frederic; de Silva, Vin; Glisse, Marc; Oudot, Steve (2012-07-16). "La estructura y estabilidad de los módulos de persistencia". arXiv : 1207.3674 [ math.AT ].
- ↑ Webb, Cary (1985-01-01). "Descomposición de módulos graduados" . Actas de la Sociedad Matemática Americana . 94 (4): 565– 571. doi : 10.1090/S0002-9939-1985-0792261-6 . ISSN 0002-9939 .
- ↑ Crawley-Boevey, William (2015). "Descomposición de módulos de persistencia puntuales de dimensión finita". Journal of Algebra and Its Applications . 14 (5): 1550066. arXiv : 1210.0819 . doi : 10.1142/s0219498815500668 . S2CID 119635797 .
- 1 2 3 Chazal, Frederic; Crawley-Boevey, William; de Silva, Vin (2014-05-22). "La estructura observable de los módulos de persistencia". arXiv : 1405.5644 [ math.RT ].
- ↑ Droz, Jean-Marie (2012-10-15). "Un subconjunto del espacio euclidiano con homología de Vietoris-Rips grande". arXiv : 1210.4097 [ math.GT ].
- ↑ Weinberger, Shmuel (2011). "¿Qué es... la homología persistente?" (PDF) . Notices of the American Mathematical Society . 58 (1): 36–39 .
- ↑ Turner, Katharine; Mileyko, Yuriy; Mukherjee, Sayan; Harer, John (2014-07-12). "Medidas de Fréchet para distribuciones de diagramas de persistencia". Discrete & Computational Geometry . 52 (1): 44– 70. arXiv : 1206.2790 . doi : 10.1007/s00454-014-9604-7 . ISSN 0179-5376 . S2CID 14293062 .
- 1 2 Carlsson, Gunnar (2014-05-01). "Reconocimiento de patrones topológicos para datos de nube de puntos" . Acta Numerica . 23 : 289–368 . doi : 10.1017/S0962492914000051 . ISSN 1474-0508 .
- 1 2 Mileyko, Yuriy; Mukherjee, Sayan; Harer, John (10-11-2011). "Medidas de probabilidad en el espacio de diagramas de persistencia". Problemas inversos . 27 (12) 124007. Bibcode : 2011InvPr..27l4007M . doi : 10.1088/0266-5611/27/12/124007 . ISSN 0266-5611 . S2CID 250676 .
- ↑ Robinson, Andrew; Turner, Katharine (2013-10-28). "Prueba de hipótesis para el análisis topológico de datos". arXiv : 1310.7467 [ stat.AP ].
- ↑ Fasy, Brittany Terese ; Lecci, Fabrizio; Rinaldo, Alessandro; Wasserman, Larry; Balakrishnan, Sivaraman; Singh, Aarti (2014-12-01). "Conjuntos de confianza para diagramas de persistencia" . The Annals of Statistics . 42 (6): 2301– 39. arXiv : 1303.7117 . doi : 10.1214/14-AOS1252 . ISSN 0090-5364 .
- ↑ Blumberg, Andrew J.; Gal, Itamar; Mandell, Michael A.; Pancia, Matthew (2014-05-15). "Estadística robusta, prueba de hipótesis e intervalos de confianza para la homología persistente en espacios de medida métricos". Foundations of Computational Mathematics . 14 (4): 745– 789. arXiv : 1206.4581 . doi : 10.1007/s10208-014-9201-4 . ISSN 1615-3375 . S2CID 17150103 .
- ↑ Baudot, Pierre; Bennequin, Daniel (2015). "La naturaleza homológica de la entropía" . Entropía . 17 (5): 3253– 3318. Bibcode : 2015Entrp..17.3253B . doi : 10.3390/e17053253 .
- ↑ Vigneaux, Juan-Pablo (2019). Topología de sistemas estadísticos: un enfoque cohomológico de la teoría de la información (PDF) (PhD). Université Sorbonne Paris Cité. tel-02951504.
- ↑ Baudot, Pierre; Tapia, Monica; Bennequin, Daniel; Goaillard, Jean-Marc (2019). "Análisis de datos de información topológica" . Entropía . 21 (9): 881. Bibcode : 2019Entrp..21..881B . doi : 10.3390/e21090881 . PMC 7515411 .
- ↑ Tapia, Monica; et al., et (2018). "La identidad del neurotransmisor y el fenotipo electrofisiológico están genéticamente acoplados en las neuronas dopaminérgicas del mesencéfalo" . Scientific Reports . 8 (1): 13637. Bibcode : 2018NatSR...813637T . doi : 10.1038/s41598-018-31765- z . PMC 6134142. PMID 30206240 .
- ↑ Baudot, Pierre (2019). "Elementos de cognición cualitativa: una perspectiva de topología de la información". Physics of Life Reviews . 31 : 263–275 . arXiv : 1807.04520 . Bibcode : 2019PhLRv..31..263B . doi : 10.1016/j.plrev.2019.10.003 . PMID 31679788. S2CID 207897618 .
- ↑ Baudot, Pierre (2019). "La máquina de Poincaré-Shannon: aspectos de física estadística y aprendizaje automático de la cohomología de la información" . Entropy . 21 (9): 881. Bibcode : 2019Entrp..21..881B . doi : 10.3390/e21090881 . PMC 7515411 .
- ↑ Bubenik, Peter (26-07-2012). "Análisis estadístico de datos topológicos mediante paisajes de persistencia". arXiv : 1207.6437 [ math.AT ].
- ↑ Bubenik, Peter; Dlotko, Pawel (31-12-2014). "Una caja de herramientas de paisajes de persistencia para estadísticas topológicas". Journal of Symbolic Computation . 78 : 91–114 . arXiv : 1501.00179 . Bibcode : 2015arXiv150100179B . doi : 10.1016/j.jsc.2016.03.009 . S2CID 9789489 .
- ↑ Cohen-Steiner, David; Edelsbrunner, Herbert ; Harer, John; Morozov, Dmitriy (2009). Actas del Vigésimo Simposio Anual ACM-SIAM sobre Algoritmos Discretos . págs. 1011–20 . CiteSeerX 10.1.1.179.3236 . doi : 10.1137/1.9781611973068.110 . ISBN 978-0-89871-680-1.
- ↑ Kurlin, V. (2015). "Un esqueleto homológicamente persistente unidimensional de una nube de puntos no estructurada en cualquier espacio métrico" (PDF) . Computer Graphics Forum . 34 (5): 253– 262. doi : 10.1111/cgf.12713 . S2CID 10610111 .
- ↑ Kurlin, V. (2014). "Un algoritmo rápido y robusto para contar agujeros topológicamente persistentes en nubes ruidosas". Conferencia IEEE de 2014 sobre visión por computadora y reconocimiento de patrones (PDF) . págs. 1458–1463 . arXiv : 1312.1492 . doi : 10.1109/CVPR.2014.189 . ISBN 978-1-4799-5118-5. S2CID 10118087 .
- ↑ Kurlin, V. (2015). "Un esqueleto homológicamente persistente es un descriptor rápido y robusto de puntos de interés en imágenes 2D" (PDF) . Actas de CAIP: Análisis computacional de imágenes y patrones . Lecture Notes in Computer Science. Vol. 9256. pp. 606–617 . doi : 10.1007/978-3-319-23192-1_51 . ISBN 978-3-319-23191-4.
- ↑ Cerri, A.; Ferri, M.; Giorgi, D. (1 de septiembre de 2006). "Recuperación de imágenes de marcas comerciales mediante funciones de tamaño". Graphical Models . Número especial sobre la Conferencia de Visión, Vídeo y Gráficos de 2005. 68 ( 5–6 ): 451–471 . doi : 10.1016/j.gmod.2006.07.001 .
- ↑ Chazal, Frédéric; Cohen-Steiner, David; Guibas, Leonidas J.; Mémoli, Facundo; Oudot, Steve Y. (2009-07-01). "Gromov-Hausdorff Stable Signatures for Shapes using Persistence". Computer Graphics Forum . 28 (5): 1393– 1403. CiteSeerX 10.1.1.161.9103 . doi : 10.1111/j.1467-8659.2009.01516.x . ISSN 1467-8659 . S2CID 8173320 .
- ↑ Biasotti, S.; Giorgi, D.; Spagnuolo, M.; Falcidieno, B. (2008-09-01). "Funciones de tamaño para comparar modelos 3D" . Pattern Recognition . 41 (9): 2855– 2873. Bibcode : 2008PatRe..41.2855B . doi : 10.1016/j.patcog.2008.02.003 .
- ↑ Li, C.; Ovsjanikov, M.; Chazal, F. (2014). "Reconocimiento estructural basado en persistencia". Conferencia IEEE sobre visión por computadora y reconocimiento de patrones (PDF) . págs. 2003–10 . doi : 10.1109/CVPR.2014.257 . ISBN 978-1-4799-5118-5. S2CID 17787875 .
- ↑ Tapia, Monica; et al., et (2018). "La identidad del neurotransmisor y el fenotipo electrofisiológico están genéticamente acoplados en las neuronas dopaminérgicas del mesencéfalo" . Scientific Reports . 8 (1): 13637. Bibcode : 2018NatSR...813637T . doi : 10.1038/s41598-018-31765- z . PMC 6134142. PMID 30206240 .
- ↑ Bendich, P.; Edelsbrunner, H.; Kerber, M. (2010-11-01). "Computing Robustness and Persistence for Images". IEEE Transactions on Visualization and Computer Graphics . 16 (6): 1251– 1260. Bibcode : 2010ITVCG..16.1251B . CiteSeerX 10.1.1.185.523 . doi : 10.1109/TVCG.2010.139 . ISSN 1077-2626 . PMID 20975165 . S2CID 8589124 .
- ↑ Carlsson, Gunnar; Ishjánov, Tigran; Silva, Vin de; Zomorodiano, Afra (30 de junio de 2007). "Sobre el comportamiento local de los espacios de imágenes naturales". Revista Internacional de Visión por Computadora . 76 (1): 1– 12. CiteSeerX 10.1.1.463.7101 . doi : 10.1007/s11263-007-0056-x . ISSN 0920-5691 . S2CID 207252002 .
- ↑ Hiraoka, Yasuaki; Nakamura, Takenobu; Hirata, Akihiko; Escolar, Emerson G.; Matsue, Kaname; Nishiura, Yasumasa (2016-06-28). "Estructuras jerárquicas de sólidos amorfos caracterizadas por homología persistente" . Actas de la Academia Nacional de Ciencias de los Estados Unidos de América . 113 (26): 7035– 40. arXiv : 1501.03611 . Bibcode : 2016PNAS..113.7035H . doi : 10.1073 / pnas.1520877113 . ISSN 0027-8424 . PMC 4932931. PMID 27298351 .
- ↑ Nakamura, Takenobu; Hiraoka, Yasuaki; Hirata, Akihiko; Escolar, Emerson G.; Nishiura, Yasumasa (2015-02-26). "Homología persistente y estructura atómica de muchos cuerpos para el orden de rango medio en el vidrio". Nanotechnology . 26 (30) 304001. arXiv : 1502.07445 . Bibcode : 2015Nanot..26D4001N . doi : 10.1088/0957-4484/26/30/304001 . PMID 26150288 . S2CID 7298655 .
- ↑ Nicolau, Monica; Levine, Arnold J.; Carlsson, Gunnar (26 de abril de 2011). "El análisis de datos basado en topología identifica un subgrupo de cánceres de mama con un perfil mutacional único y una excelente supervivencia" . Actas de la Academia Nacional de Ciencias de los Estados Unidos de América . 108 (17): 7265– 7270. Bibcode : 2011PNAS..108.7265N . doi : 10.1073/pnas.1102826108 . ISSN 0027-8424 . PMC 3084136. PMID 21482760 .
- ↑ Schmidt, Stephan; Post, Teun M.; Boroujerdi, Massoud A.; Kesteren, Charlotte van; Ploeger, Bart A.; Pasqua, Oscar E. Della; Danhof, Meindert (2011-01-01). "Análisis de la progresión de la enfermedad: hacia modelos basados en mecanismos". En Kimko, Holly HC; Peck, Carl C. (eds.). Simulaciones de ensayos clínicos . AAPS Advances in the Pharmaceutical Sciences Series. Vol. 1. Nueva York: Springer . págs. 433–455 . doi : 10.1007/978-1-4419-7415-0_19 . ISBN 978-1-4419-7414-3.
- ↑ Perea, Jose A.; Harer, John (2014-05-29). "Ventanas deslizantes y persistencia: una aplicación de métodos topológicos al análisis de señales". Foundations of Computational Mathematics . 15 (3): 799– 838. CiteSeerX 10.1.1.357.6648 . doi : 10.1007/s10208-014-9206-z . ISSN 1615-3375 . S2CID 592832 .
- ^ van de Weygaert, Rien; Vegter, Gert; Edelsbrunner, Herbert; Jones, Bernard JT; Pranav, Pratyush; Parque, Changbom; Ala infernal, Wojciech A.; Anciano, Bob; Kruithof, Nico (1 de enero de 2011). Gavrilova, Marina L .; Bronceado, C. Kenneth; Mostafavi, Mir Abolfazl (eds.). Transacciones sobre Ciencias Computacionales XIV . Berlín, Heidelberg: Springer-Verlag. págs. 60 a 101. ISBN 978-3-642-25248-8.
- ↑ Horak, Danijela; Maletić, Slobodan; Rajković, Milan (2009-03-01). "Homología persistente de redes complejas - IOPscience". Journal of Statistical Mechanics: Theory and Experiment . 2009 (3): 03034. arXiv : 0811.2203 . Bibcode : 2009JSMTE..03..034H . doi : 10.1088/1742-5468/2009/03/p03034 . S2CID 15592802 .
- ↑ Carstens, CJ; Horadam, KJ (2013-06-04). "Homología persistente de redes de colaboración" . Problemas matemáticos en ingeniería . 2013 : 1–7 . doi : 10.1155/2013/815035 .
- ↑ Lee, Hyekyoung; Kang, Hyejin; Chung, MK; Kim, Bung-Nyun; Lee, Dong Soo (2012-12-01). "Homología persistente de la red cerebral desde la perspectiva del dendrograma". IEEE Transactions on Medical Imaging . 31 (12): 2267– 2277. Bibcode : 2012ITMI...31.2267L . CiteSeerX 10.1.1.259.2692 . doi : 10.1109/TMI.2012.2219590 . ISSN 0278-0062 . PMID 23008247 . S2CID 858022 .
- ↑ Petri, G.; Expert, P.; Turkheimer, F.; Carhart-Harris, R.; Nutt, D.; Hellyer, PJ; Vaccarino, F. (2014-12-06). "Andamios homológicos de redes funcionales cerebrales" . Journal of the Royal Society Interface . 11 (101) 20140873. doi : 10.1098 / rsif.2014.0873 . ISSN 1742-5689 . PMC 4223908. PMID 25401177 .
- ↑ MacPherson, Robert; Schweinhart, Benjamin (2012-07-01). "Medición de la forma con topología". Journal of Mathematical Physics . 53 (7): 073516. arXiv : 1011.2258 . Bibcode : 2012JMP....53g3516M . doi : 10.1063/1.4737391 . ISSN 0022-2488 . S2CID 17423075 .
- ↑ Chan, Joseph Minhow; Carlsson, Gunnar; Rabadan, Raul (2013-11-12). "Topología de la evolución viral" . Actas de la Academia Nacional de Ciencias . 110 (46): 18566– 18571. Bibcode : 2013PNAS..11018566C . doi : 10.1073/ pnas.1313480110 . ISSN 0027-8424 . PMC 3831954. PMID 24170857 .
- ↑ Taylor, D.; al, et. (2015-08-21). "Análisis topológico de datos de mapas de contagio para examinar procesos de propagación en redes" . Nature Communications . 6 (6): 7723. arXiv : 1408.1168 . Bibcode : 2015NatCo...6.7723T . doi : 10.1038/ncomms8723 . ISSN 2041-1723 . PMC 4566922. PMID 26194875 .
- ↑ Offroy, M. (2016). "Análisis topológico de datos: una prometedora herramienta de exploración de macrodatos en biología, química analítica y química física". Analytica Chimica Acta . 910 : 1–11 . Bibcode : 2016AcAC..910....1O . doi : 10.1016/j.aca.2015.12.037 . PMID 26873463 .
- ↑ Weidner, Jonas; Neitzel, Charlotte; Gote, Martin; Deck, Jeanette; Küntzelmann, Kim; Pilarczyk, Götz; Falk, Martin; Hausmann, Michael (2023). "Análisis avanzado sin imágenes de la nanoorganización de la cromatina y otras biomoléculas mediante microscopía de localización de molécula única (SMLM)" . Computational and Structural Biotechnology Journal . 21. Elsevier: 2018–2034 . doi : 10.1016/j.csbj.2023.03.009 . PMC 10030913. PMID 36968017 .
- ↑ Duponchel, L. (2018). "Explorando conjuntos de datos de imágenes hiperespectrales con análisis topológico de datos". Analytica Chimica Acta . 1000 : 123–131 . Bibcode : 2018AcAC.1000..123D . doi : 10.1016/j.aca.2017.11.029 . PMID 29289301 .
- ↑ Duponchel, L. (2018). "Cuando la teledetección se encuentra con el análisis topológico de datos". Journal of Spectral Imaging . 7 a1. doi : 10.1255/jsi.2018.a1 (inactivo el 7 de septiembre de 2025).
{{cite journal}}: CS1 maint: DOI inactivo desde septiembre de 2025 ( enlace ) - ↑ Li, Xiaoyun; Wu, Chenxi; Li, Ping (2020). "IVFS: Selección de características simple y eficiente para la preservación de la topología de alta dimensión" . Actas de la Conferencia AAAI sobre Inteligencia Artificial . 34 (4): 4747– 4754. arXiv : 2004.01299 . doi : 10.1609/aaai.v34i04.5908 .
- ↑ Gidea, Marian; Katz, Yuri (2018). "Análisis topológico de datos de series temporales financieras: Paisajes de colapsos". Physica A: Mecánica estadística y sus aplicaciones . 491. Elsevier BV: 820–834 . arXiv : 1703.04385 . Bibcode : 2018PhyA..491..820G . doi : 10.1016/j.physa.2017.09.028 . ISSN 0378-4371 . S2CID 85550367 .
- ↑ Adams, H., Atanasov, A., & Carlsson, G. (2011, 6 de octubre). Teoría de Morse en el análisis topológico de datos . Presentado en la Conferencia SIAM sobre Geometría Algebraica Aplicada. Consultado el 28 de octubre de 2023.
- ^ Deheuvels, René (1 de enero de 1955). "Topología de una función". Anales de Matemáticas . Segunda Serie. 61 (1): 13– 72. doi : 10.2307/1969619 . JSTOR 1969619 .
- ↑ de Silva, Vin; Munch, Elizabeth; Patel, Amit (2016-04-13). "Grafos de Reeb categorizados". Geometría discreta y computacional . 55 (4): 854– 906. arXiv : 1501.04147 . doi : 10.1007/s00454-016-9763-9 . S2CID 7111141 .
- ↑ Goodman, Jacob E. (1 de enero de 2008). Encuestas sobre geometría discreta y computacional: veinte años después: Conferencia conjunta de investigación de verano AMS-IMS-SIAM, del 18 al 22 de junio de 2006, Snowbird, Utah . Sociedad Matemática Americana. ISBN 978-0-8218-4239-3.
- ↑ Edelsbrunner, Herbert; Harer, John (2008). «Homología persistente: una revisión» . Encuestas sobre geometría discreta y computacional: veinte años después . Matemáticas contemporáneas. Vol. 453. AMS. págs. 15–18 . CiteSeerX 10.1.1.87.7764 . doi : 10.1090/conm/453/08802 . ISBN 978-0-8218-4239-3Sección
5
- ^ Giunti, B., Lazovskis, J. y Rieck, B. (24 de abril de 2023). DONUT -- Creación, Desarrollo y Oportunidades de una Base de Datos. arXiv. http://arxiv.org/abs/2304.12417 . Consultado el 28 de octubre de 2023.
- ↑ Barbara Giunti, Janis Lazovskis y Bastian Rieck, Base de datos Zotero de aplicaciones del mundo real del análisis topológico de datos, 2020. https://www.zotero.org/groups/tda-applications.
- ↑ Giunti, B., Lazovskis, J., & Rieck, B. (2023). DONUT: Creación, desarrollo y oportunidades de una base de datos . Notices of the American Mathematical Society , 70 (10), 1640–1644. https://doi.org/10.1090/noti2798
- ↑ Arafat, Naheed Anjum; Basu, Debabrota; Gel, Yulia; Chen, Yuzhou (2025). "When Witnesses Defend: A Witness Graph Topological Layer for Adversarial Graph Learning". arXiv : 2409.14161 [ cs.LG ].
Lecturas adicionales
Breves introducciones
- Lesnick, Michael (2013). "Estudio de la forma de los datos mediante la topología" . Instituto de Estudios Avanzados.
- Material de referencia para el análisis de datos topológicos de Mikael Vejdemo-Johansson
Monografía
- Oudot, Steve Y. (2015). Teoría de la persistencia: De las representaciones de carcaj al análisis de datos . American Mathematical Society. ISBN 978-1-4704-2545-6.
Libros de texto sobre topología
- Hatcher, Allen (2002). Topología algebraica . Cambridge University Press. ISBN 0-521-79540-0.Disponible para descargar
- Edelsbrunner, Herbert; Harer, John (2010). Topología computacional: una introducción . Sociedad Matemática Americana. ISBN 978-0-8218-4925-5.
- Topología elemental aplicada , por Robert Ghrist
Enlaces externos
- Base de datos de usos originales y no teóricos de la topología (DONUT)
Videoconferencias
- Introducción a la homología persistente y la topología para el análisis de datos , por Matthew Wright
- La forma de los datos , por Gunnar Carlsson
Otros recursos de TDA
- Topología Aplicada , por Stanford
- Red de investigación en topología algebraica aplicada. Archivado el 31 de enero de 2016 en Wayback Machine , por el Instituto de Matemáticas y sus Aplicaciones.
- Topología computacional
- Análisis de datos
- Teoría de la homología
- Matemáticas aplicadas