Improved Time-Series Clustering with UMAP dimension reduction method

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

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

Clustering is an unsupervised machine learning method giving insights on data without early knowledge. Classes of data are return by assembling similar elements together. Giving the increasing of the available data, this method is now applied in a lot of fields with various data types. Here, we propose to explore the case of time series clustering. Indeed, time series are one of the most classic data type, and are present in various fields such as medical or finance. This kind of data can be pre-processed by of dimension reduction methods, such as the recent UMAP algorithm. In this paper, a benchmark of time series clustering is created, comparing the results with and without UMAP as a pre-processing step. UMAP is used to enhance clustering results. For completeness, three different clustering algorithms and two different geometric representation for the time series (Classic Euclidean geometry, and Riemannian geometry on the Stiefel Manifold) are applied. The results are compared with and without UMAP as a pre-processing step on the databases available at UCR Time Series Classification Archive www.cs.ucr.edu/ ∼ eamonn/time series data/.

Domaines: Intelligence artificielle [cs.AI]

Clément Pealat, Guillaume Bouleux, Vincent Cheutet. Improved Time-Series Clustering with UMAP dimension reduction method. ICPR 2020 - 25th Internation conference in Pattern Recognition, Jan 2021, Milano (virtual), Italy. ⟨hal-03188503⟩