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.

Adaptive Fuzzy Clustering of Multivariate Short Time Series with Unevenly Distributed Observations Based on Matrix Neuro-Fuzzy Self-organizing Network

A clustering algorithm for distributed time-series data

An Ensemble of Adaptive Neuro-Fuzzy Kohonen Networks for Online Data Stream Fuzzy Clustering

Clustering-based anomaly detection in multivariate time series data

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

Quantile-based fuzzy clustering of multivariate time series in the frequency domain

Time-Series Forecasting Via Fuzzy-Probabilistic Approach with Evolving Clustering-Based Granulation

A Hidden Markov Model-based fuzzy modeling of multivariate time series

Unsupervised Classification of Multivariate Time Series Using VPCA and Fuzzy Clustering With Spatial Weighted Matrix Distance

Fuzzy State-Driven Cross-Time Spatial Dependence Learning for Multivariate Time-Series Anomaly Detection

Fuzzy c-Shape: A new algorithm for clustering finite time series waveforms

Learning High-Order Fuzzy Cognitive Maps Via Multimodal Artificial Bee Colony Algorithm and Nearest-Better Clustering: Applications on Multivariate Time Series Prediction

Deep Federated Anomaly Detection for Multivariate Time Series Data

Information Granulation-Based Fuzzy Clustering of Time Series

A New Interval Type-2 Fuzzy Aggregation Approach for Combining Multiple Neural Networks in Clustering and Prediction of Time Series

A novel Move-Split-Merge based Fuzzy C-Means algorithm for clustering time series

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

Data Mining Algorithm for Cloud Network Information Based on Artificial Intelligence Decision Mechanism

Dependence-based fuzzy clustering of functional time series

Hierarchical Clustering using Auto-encoded Compact Representation for Time-series Analysis

CrossFuN: Multiview Joint Cross-Fusion Network for Time-Series Anomaly Detection