Cost-Aware Early Classification of Time Series - HAL-SHS - Sciences de l'Homme et de la Société Access content directly
Conference Papers Year : 2016

Cost-Aware Early Classification of Time Series


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
Origin : Files produced by the author(s)
Origin : Files produced by the author(s)

Dates and versions

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



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⟩
478 View
1174 Download



Gmail Facebook X LinkedIn More