Skip to Main content Skip to Navigation
Conference papers

Localized Random Shapelets

Maël Guilleme 1, 2, 3 Simon Malinowski 1, 4 Romain Tavenard 5, 6, 7 Xavier Renard 8
2 LACODAM - Large Scale Collaborative Data Mining
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
4 LinkMedia - Creating and exploiting explicit links between multimedia fragments
Inria Rennes – Bretagne Atlantique , IRISA-D6 - MEDIA ET INTERACTIONS
6 LETG - Rennes - Littoral, Environnement, Télédétection, Géomatique
LETG - Littoral, Environnement, Télédétection, Géomatique UMR 6554
7 OBELIX - Observation de l’environnement par imagerie complexe
IRISA-D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE
Abstract : Shapelet models have attracted a lot of attention from researchers in the time series community, due in particular to its good classification performance. However, such models only inform about the presence / absence of local temporal patterns. Structural information about the localization of these patterns is ignored. In addition, end-to-end learning shapelet models tend to generate meaningless shapelets, leading to poorly interpretable models. In this paper, we aim at designing an interpretable shapelet model that takes into account the localization of the shapelets in the time series. Time series are transformed into feature vectors composed of both a distance and a localization information. Then, we design a hierarchical feature selection process using regular-ization. This process can be tuned to select, for each shapelet, either only its distance information or both distance and localization information. It is hence possible for every selected shapelet to analyze whether only the presence or the presence and the localization contributed to the decision process improving interpretability of the decision. Experiments show that this feature selection process has competitive performance compared to state-of-the-art shapelet-based classifiers, while providing better interpretability.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02513295
Contributor : Romain Tavenard <>
Submitted on : Friday, March 20, 2020 - 2:46:34 PM
Last modification on : Thursday, April 2, 2020 - 1:54:59 AM

Identifiers

Citation

Maël Guilleme, Simon Malinowski, Romain Tavenard, Xavier Renard. Localized Random Shapelets. International Workshop on Advanced Analysis and Learning on Temporal Data, 2019, Wurzburg, Germany. pp.85-97, ⟨10.1007/978-3-030-39098-3_7⟩. ⟨hal-02513295⟩

Share

Metrics

Record views

149