TSX-Means: An Optimal K Search Approach for Time Series Clustering

Proliferation of temporal data in many domains has generated considerable interest in the analysis and use of time series. In that context, clustering is one of the most popular data mining methods. Whilst time series clustering algorithms generally succeed in capturing differences in shapes, they most often fail to perform clustering based on both shape and amplitude dissimilarities. In this paper, we propose a new time series clustering method that automatically determines an optimal number of clusters. Cluster refinement is based on a new dispersion criterion applied to distances between time series and their representative within a cluster. That dispersion measure allows for considering both shape and amplitude of time series. We test our method on datasets and compare results with those from K-means time series (TSK-means) and K-shape methods.

Full Text

FilePagesSizeAccess
Author's final draft
7397 Ko
How to cite
Tokotoko Jannai, Selmaoui-Folcher Nazha, Govan Rodrigue, Lemonnier Hugues (2021). TSX-Means: An Optimal K Search Approach for Time Series Clustering. Strauss C., Kotsis G., Tjoa A.M., Khalil I. (eds) Database and Expert Systems Applications. 32nd International Conference, DEXA 2021, Virtual Event, September 27–30, 2021, Proceedings, Part II. Print ISBN 978-3-030-86474-3 Online ISBN 978-3-030-86475-0 . Lecture Notes in Computer Science, vol 12924, pp.232-238. https://doi.org/10.1007/978-3-030-86475-0_23, https://archimer.ifremer.fr/doc/00724/83583/

Copy this text