Persistence-Based Discretization for Learning Discrete Event Systems from Time Series - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2023

Persistence-Based Discretization for Learning Discrete Event Systems from Time Series

Résumé

To get a good understanding of a dynamical system, it is convenient to have an interpretable and versatile model of it. Timed discrete event systems are a kind of model that respond to these requirements. However, such models can be inferred from timestamped event sequences but not directly from numerical data. To solve this problem, a discretization step must be done to identify events or symbols in the time series. Persist is a discretization method that intends to create persisting symbols by using a score called persistence score. This allows to mitigate the risk of undesirable symbol changes that would lead to a too complex model. After the study of the persistence score, we point out that it tends to favor excessive cases making it miss interesting persisting symbols. To correct this behavior, we replace the metric used in the persistence score, the Kullback-Leibler divergence, with the Wasserstein distance. Experiments show that the improved persistence score enhances Persist's ability to capture the information of the original time series and that it makes it better suited for discrete event systems learning.
Fichier principal
Vignette du fichier
Cornanguer23_Persistence.pdf (2.43 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03934438 , version 1 (11-01-2023)
hal-03934438 , version 2 (14-06-2023)

Licence

Identifiants

  • HAL Id : hal-03934438 , version 2

Citer

Lénaïg Cornanguer, Christine Largouët, Laurence Rozé, Alexandre Termier. Persistence-Based Discretization for Learning Discrete Event Systems from Time Series. MLmDS 2023 - AAAI Workshop When Machine Learning meets Dynamical Systems: Theory and Applications, Feb 2023, Washington (DC), United States. pp.1-6. ⟨hal-03934438v2⟩
70 Consultations
65 Téléchargements

Partager

More