Early classification of time series as a non myopic sequential decision making problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Early classification of time series as a non myopic sequential decision making problem

Résumé

Classification of time series as early as possible is a valuable goal. Indeed, in many application domains, the earliest the decision, the more rewarding it can be. Yet, often, gathering more information allows one to get a better decision. The optimization of this time vs. accuracy tradeoff must generally be solved online and is a complex problem. This paper presents a formal criterion that expresses this trade-off in all generality together with a generic sequential meta algorithm to solve it. This meta algorithm is interesting in two ways. First, it pinpoints where choices can (have to) be made to obtain a computable algorithm. As a result a wealth of algorithmic solutions can be found. Second, it seeks online the earliest time in the future where a minimization of the criterion can be expected. It thus goes beyond the classical approaches that myopically decide at each time step whether to make a decision or to postpone the call one more time step. After this general setting has been expounded, we study one simple declination of the meta-algorithm, and we show the results obtained on synthetic and real time series data sets chosen for their ability to test the robustness and properties of the technique. The general approach is vindicated by the experimental results, which allows us to point to promising perspectives.
Fichier principal
Vignette du fichier
ECML-15-early-classification_1.pdf (572.8 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01535296 , version 1 (02-06-2020)

Licence

Paternité - Partage selon les Conditions Initiales

Identifiants

Citer

Asma Asma, Alexis Bondu, Antoine Cornuéjols. Early classification of time series as a non myopic sequential decision making problem. European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2015), Sep 2015, Porto, Portugal. ⟨10.1007/978-3-319-23528-8_27⟩. ⟨hal-01535296⟩
90 Consultations
181 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More