Classification trees for time series

Ahlame Douzal-Chouakria 1, * Cécile Amblard 1
* Auteur correspondant
Abstract : This paper proposes an extension of classification trees to time series input variables. A new split criterion based on time series proximities is introduced. First, the criterion relies on an adaptive (i.e., parameterized) time series metric to cover both behaviors and values proximities. The metrics parameters may change from one internal node to another to achieve the best bisection of the set of time series. Second, the criterion involves the automatic extraction of the most discriminating subsequences. The proposed time series classification tree is applied to a wide range of datasets: public and new, real and synthetic, univariate and multivariate data. We show, through the experiments performed in this study, that the proposed tree outperforms temporal trees using standard time series distances and performs well compared to other competitive time series classifiers.
Type de document :
Article dans une revue
Pattern Recognition, Elsevier, 2012, 45 (3), pp.1076-1091. <10.1016/j.patcog.2011.08.018>
Liste complète des métadonnées
Contributeur : Ahlame Douzal <>
Soumis le : vendredi 5 octobre 2012 - 16:35:19
Dernière modification le : mardi 28 octobre 2014 - 18:34:30




Ahlame Douzal-Chouakria, Cécile Amblard. Classification trees for time series. Pattern Recognition, Elsevier, 2012, 45 (3), pp.1076-1091. <10.1016/j.patcog.2011.08.018>. <hal-00739066>



Consultations de la notice