Improved time series clustering based on new geometric frameworks

Clément Pealat (1) , Guillaume Bouleux (1) , Vincent Cheutet (1)

1 DISP - Décision et Information pour les Systèmes de Production

Most existing methods for time series clustering rely on distances calculated from the entire raw data using the Euclidean distance or Dynamic Time Warping distance. In this work, we propose to embed the time series onto higher-dimensional spaces to obtain geometric representations of the time series them- selves. Particularly, the embedding on R n ×p , on the Stiefel manifold and on the unit Sphere are analyzed for their performances with respect to several yet well-known clustering algorithms. The gain brought by the geometrical representation for the time series clustering is illustrated through a large benchmark of databases. We particularly exhibit that, firstly, the embedding of the time series on higher dimensional spaces gives better results than classical approaches and, secondly, that the embedding on the Stiefel manifold - in conjunction with UMAP and HDBSCAN clustering algorithms - is the recommended frame- work for time series clustering.

Mots clés: Clustering; Time series; Delayed coordinate embedding; Embedding; Stiefel Manifold; UMAP; HDBSCAN

Domaines: Génie mécanique [physics.class-ph]; Ingénierie assistée par ordinateur

Clément Pealat, Guillaume Bouleux, Vincent Cheutet. Improved time series clustering based on new geometric frameworks. Pattern Recognition, 2022, 124, pp.108423. ⟨10.1016/j.patcog.2021.108423⟩. ⟨hal-03457460⟩