Abstract:Time series clustering is a usual task in many different areas. Algorithms such as K-means and model-based clustering procedures are used relating to multivariate assumptions on the datasets, as the consideration of Euclidean distances, or a probabilistic distribution of the observed variables. However, in many cases the observed time series are of unequal length and/or there is missing data or, simply, the time periods observed for the series are not comparable between them, which does not allow the direct application of these methods. In this framework, dynamic time warping is an advisable and well-known elastic dissimilarity procedure, in particular when the analysis is accomplished in terms of the shape of the time series. In relation to a dissimilarity matrix, K-means clustering can be performed using a particular procedure based on classical multidimensional scaling in full dimension, which can result in a clustering problem in high dimensionality for large sample sizes. In this paper, we propose a procedure robust to dimensionality reduction, based on an auxiliary configuration estimated from the squared dynamic time warping dissimilarities, using an alternating least squares procedure. The performance of the model is compared to that obtained using classical multidimensional scaling, as well as to that of model-based clustering using this related auxiliary linear projection. An extensive Monte Carlo procedure is employed to analyze the performance of the proposed method in which real and simulated datasets are considered. The results obtained indicate that the proposed K-means procedure, in general, slightly improves the one based on the classical configuration, both being robust in reduced dimensionality, making it advisable for large datasets. In contrast, model-based clustering in the classical projection is greatly affected by high dimensionality, offering worse results than K-means, even in reduced dimension.

A Gentle Introduction and Application of Feature-Based Clustering with Psychological Time Series

FeatTS: Feature-based Time Series Clustering

Clustering individuals based on multivariate EMA time-series data

Model-based Clustering of Individuals' Ecological Momentary Assessment Time-series Data for Improving Forecasting Performance

A clustering approach to time series forecasting using neural networks: A comparative study on distance-based vs. feature-based clustering methods

Explaining Clustering of Ecological Momentary Assessment Data Through Temporal and Feature Attention

Time series clustering based on the characterisation of segment typologies

Biological applications of time series frequency domain clustering

Clustering for Automated Exploratory Pattern Discovery in Animal Behavioral Data

An analytical approach for identifying trend‐seasonal components and detecting unexpected behaviour in psychological time‐series

tscluster: A python package for the optimal temporal clustering framework

On time series clustering with k-means

Imaging feature-based clustering of financial time series

A robust alternating least squares K-means clustering approach for times series using dynamic time warping dissimilarities

Fuzzy clustering of ordinal time series based on two novel distances with economic applications

Towards Financially Inclusive Credit Products Through Financial Time Series Clustering

Clustering Discrete-Valued Time Series

Cluster-and-Conquer: A Framework For Time-Series Forecasting

Dependence-based fuzzy clustering of functional time series

Spectral Clustering And Long Timeseries Classification

Time Series Clustering Using DBSCAN