Learning temporal alignments for multivariate time series discrimination

Cédric Frambourg (1) , Ahlame Douzal-Chouakria (2) , Éric Gaussier (2) , Jacques Demongeot (3)

1 LIG - Laboratoire d'Informatique de Grenoble
2 AMA - Analyse de données, Modélisation et Apprentissage automatique [Grenoble]
3 TIMC-IMAG - Techniques de l'Ingénierie Médicale et de la Complexité - Informatique, Mathématiques et Applications, Grenoble - UMR 5525

For time series discrimination, this paper proposes a new approach to align time series with respect to the commonly shared features within classes and the most differential ones between classes. The main idea behind the proposed approach is to use a variance/covariance criterion to strengthen or weaken aligned observations according to their contribution to the variability within and between classes. To this end, the classical variance/covariance expression is extended to a set of time series, as well as to a partition of time series based on classes. A new algorithm is then proposed to learn alignments between time series so as to minimize the within variance and maximize the between variance. The relevance of the learned alignments is studied through a nearest neighbor time series classification on real and synthetic datasets. The carried out experiments reveal that the proposed approach is able to capture fine-grained distinctions between time series across classes, and outperforms standard approaches on several different datasets, all the more so that the correspondence between time series within the same class is complex.

Mots clés: time series alignment; discriminant analysis; variance-covariance; time series classification; dynamic time warping; Euclidean distance

Domaines: Apprentissage [cs.LG]; Intelligence artificielle [cs.AI]

Cédric Frambourg, Ahlame Douzal-Chouakria, Éric Gaussier, Jacques Demongeot. Learning temporal alignments for multivariate time series discrimination. 2012, 14 p. ⟨hal-00744747v1⟩