Skip to Main content Skip to Navigation
Journal articles

Improved time series clustering based on new geometric frameworks

Abstract : 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.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03457460
Contributor : Vincent Cheutet Connect in order to contact the contributor
Submitted on : Tuesday, November 30, 2021 - 3:56:57 PM
Last modification on : Saturday, September 24, 2022 - 2:28:05 PM
Long-term archiving on: : Tuesday, March 1, 2022 - 7:36:43 PM

File

ArticleJournal_Elsevier_Patter...
Files produced by the author(s)

Identifiers

Citation

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

Share

Metrics

Record views

47

Files downloads

108