Constrained DTW preserving shapelets for explainable time-Series clustering - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Année : 2023

Constrained DTW preserving shapelets for explainable time-Series clustering

Résumé

The analysis of time series is becoming ever more popular due to the proliferation of sensors. A well-known similarity measure for time-series is Dynamic Time Warping (DTW), which does not respect the axioms of a metric. These, however, can be reintroduced through Learning DTW-Preserving Shapelets (LDPS). This article extends LDPS and presents constrained DTW-preserving shapelets (CDPS). CDPS directs the time-series representation to captures the user’s interpretation of the data by considering a limited amount of user knowledge in the from of must-link- cannot link constraints. Subsequently, unconstrained algorithms can be used to generate a clustering that respects the constraints without explicit knowledge of them. Out-of-sample data can be transformed into this space, overcoming the limitations of traditional transductive constrained-clustering algorithms. Furthermore, several Shapelet Cluster Explanation (SCE) approaches are proposed that explain the clustering and can simplify the representation while preserving clustering performance. State-of-the-art performance is demonstrated on multiple time-series datasets and an open-source implementation will be made publicly available upon acceptance.
Fichier principal
Vignette du fichier
CDPS_PatternRecognition_final.pdf (2.93 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04171112 , version 1 (26-07-2023)

Identifiants

Citer

Hussein El Amouri, Thomas Lampert, Pierre Gançarski, Clément Mallet. Constrained DTW preserving shapelets for explainable time-Series clustering. Pattern Recognition, 2023, 143, pp.109804. ⟨10.1016/j.patcog.2023.109804⟩. ⟨hal-04171112⟩
90 Consultations
97 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More