Time-optimal persistent homology representatives for univariate time series - Laboratoire de Mathématiques d'Orsay
Pré-Publication, Document De Travail Année : 2024

Time-optimal persistent homology representatives for univariate time series

Résumé

Persistent homology (PH) is one of the main methods used in Topological Data Analysis. An active area of research in the field is the study of appropriate notions of PH representatives, which allow to interpret the meaning of the information provided by PH, making it an important problem in the application of PH, and in the study of its interpretability. Computing optimal PH representatives is a problem that is known to be NP-hard, and one is therefore interested in developing context-specific optimality notions that are computable in practice.

Here we introduce time-optimal PH representatives for time-varying data, allowing one to extract representatives that are close in time in an appropriate sense. We illustrate our methods on quasi-periodic synthetic time series, as well as time series arising from climate models, and we show that our methods provide optimal PH representatives that are better suited for these types of problems than existing optimality notions, such as length-optimal PH representatives.

Fichier principal
Vignette du fichier
Optimal_Time_Representatives-6.pdf (8.45 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04844440 , version 1 (17-12-2024)

Licence

Identifiants

Citer

Antonio Leitao, Nina Otter. Time-optimal persistent homology representatives for univariate time series. 2024. ⟨hal-04844440⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More