Abstract:Abstract Partitioning algorithms, and in particular K-means clustering, are widely used in time series analysis. K-means clustering is intrinsically related to the use of the Euclidean distance as a measure of dissimilarity. When other dissimilarity measures, such as dynamic time warping, are involved, K-means clustering is usually replaced by the optimisation of a sums-of-the-stars clustering criterion, giving rise to an algorithm other than that of K-means, such as K-medoids. Another common restriction in the implementation of K-means concerns the need to estimate the average as the cluster prototype, which may represent a drawback for this method in time series when elastic measures such as dynamic time warping are used. In this paper, we propose a multidimensional scaling based K-means clustering algorithm that enables the use of K-means clustering together with any dissimilarity measure, and in particular with dynamic time warping, without requiring us to estimate cluster prototypes for the time series. This procedure is a true K-means clustering algorithm that searches for the partition in an equivalent auxiliary configuration, usually in a dimension lower than the time series length. The approach proposed is of particular interest when dynamic time warping is used in the analysis of series of unequal length and/or when some data are missing, and hence Euclidean distances cannot be used. The performance of our procedure is tested by conducting an extensive Monte Carlo experiment, comparing the results with those obtained by K-medoids. The procedure is also illustrated with the analysis of carbon dioxide emissions from 133 countries.

UK - Means Clustering for Uncertain Time Series Based on ULDTW Distance

Mechanisms to Improve Clustering Uncertain Data with UKmeans

An Uncertain Tuple Density Clustering (UTDC) Algorithm for Uncertain Data

UIDK-means: A multi-dimensional uncertain measurement data clustering algorithm

UCK-means : A customized K-means for clustering uncertain measurement data.

Multi-dimensional uncertain data stream clustering algorithm

Approximate backbone guided heuristic clustering algorithm for uncertain data

Novel Density-Based and Hierarchical Density-Based Clustering Algorithms for Uncertain Data.

An Improved K-means Algorithm Based on Multiple Clustering and Density.

Clustering Algorithm of Uncertain Data in Obstacle Space

Clustering Uncertain Data Based on Probability Distribution Similarity

New Time Series Clustering Algorithm Based on DTW Metric and Local-Close-Link Graph

Uncertain Data Clustering Based on Probability Distribution in Obstacle Space

An Algorithm for Clustering Uncertain Data Streams over Sliding Windows

An Improved Clustering Method for Uncertain System

A New Clustering Algorithm for Time Series Analysis

An MDS-based unifying approach to time series K-means clustering: application in the dynamic time warping framework

High Dimensional Uncertain Data Efficient Clustering Algorithm

Uncertain C-Means Clustering Method with Application to Imprecise Observations

A Review and Evaluation of Elastic Distance Functions for Time Series Clustering

A Novel Effective Distance Measure and a Relevant Algorithm for Optimizing the Initial Cluster Centroids of K-means