Bag of recurrence patterns representation for time-series classification

Nima Hatami (1, 2, 3, 4) , Yann Gavet (1, 2) , Johan Debayle (1, 2)

1 LGF-ENSMSE - Laboratoire Georges Friedel
2 PMMG-ENSMSE - Département Procédés de Mise en oeuvre des Milieux Granulaires
3 CREATIS - Centre de Recherche en Acquisition et Traitement de l'Image pour la Santé
4 INSA Lyon - Institut National des Sciences Appliquées de Lyon

Time-series classification (TSC) has attracted a lot of attention in pattern recognition, because wide range of applications from different domains such as finance and health informatics deal with time-series signals. Bag-of-features (BoF) model has achieved a great success in TSC task by summarizing signals according to the frequencies of “feature words” of a data-learned dictionary. This paper proposes embedding the recurrence plots (RP), a visualization technique for analysis of dynamic systems, in the BoF model for TSC. While the traditional BoF approach extracts features from 1D signal segments, this paper uses the RP to transform time-series into 2D texture images and then applies the BoF on them. Image representation of time-series enables us to explore different visual descriptors that are not available for 1D signals and to treat TSC task as a texture recognition problem. Experimental results on the UCI time-series classification archive demonstrates a significant accuracy boost by the proposed bag of recurrence patterns, compared not only to the existing BoF models, but also to the state-of-the art algorithms.

Mots clés: Bag of features (BoF); representation Visual words Dictionary; Time-series classification (TSC); Recurrence plots (RP)

Domaines: Traitement du signal et de l'image [eess.SP]; Vision par ordinateur et reconnaissance de formes [cs.CV]; Modélisation et simulation; Intelligence artificielle [cs.AI]; Apprentissage [cs.LG]

Nima Hatami, Yann Gavet, Johan Debayle. Bag of recurrence patterns representation for time-series classification. Pattern Analysis and Applications, 2019, 22 (3), pp.877 à 887. ⟨10.1007/s10044-018-0703-6⟩. ⟨hal-01774237⟩