Cost-Aware Early Classification of Time Series - HAL-SHS - Sciences de l'Homme et de la Société Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Cost-Aware Early Classification of Time Series

Résumé

In time series classification, two antagonist notions are at stake. On the one hand, in most cases, the sooner the time series is classified , the more rewarding. On the other hand, an early classification is more likely to be erroneous. Most of the early classification methods have been designed to take a decision as soon as sucient level of reliability is reached. However, in many applications, delaying the decision with no guarantee that the reliability threshold will be met in the future can be costly. Recently, a framework dedicated to optimizing a trade-off between classification accuracy and the cost of delaying the decision was proposed, together with an algorithm that decides online the optimal time instant to classify an incoming time series. On top of this framework , we build in this paper two di↵erent early classification algorithms that optimize a trade-off between decision accuracy and the cost of delaying the decision. These algorithms are non-myopic in the sense that, even when classification is delayed, they can provide an estimate of when the optimal classification time is likely to occur. Our experiments on real datasets demonstrate that the proposed approaches are more robust than existing methods.
Fichier principal
Vignette du fichier
20160628_final-ecml_early_classification.pdf (2.4 Mo) Télécharger le fichier
20160628_final-ecml_early_classification_supp.pdf (612.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

halshs-01339007 , version 1 (29-06-2016)

Identifiants

Citer

Romain Tavenard, Simon Malinowski. Cost-Aware Early Classification of Time Series. European Conference on Machine Learning and Principles and Practice of Knowledge Discovery, Sep 2016, Riva del Garda, Italy. pp.632-647, ⟨10.1007/978-3-319-46128-1_40⟩. ⟨halshs-01339007⟩
479 Consultations
1194 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More