Abstract:Time series are ubiquitous in data mining applications. Similar to other types of data, annotations can be challenging to acquire, thus preventing from training time series classification models. In this context, clustering methods can be an appropriate alternative as they create homogeneous groups allowing a better analysis of the data structure. Time series clustering has been investigated for many years and multiple approaches have already been proposed. Following the advent of deep learning in computer vision, researchers recently started to study the use of deep clustering to cluster time series data. The existing approaches mostly rely on representation learning (imported from computer vision), which consists of learning a representation of the data and performing the clustering task using this new representation. The goal of this paper is to provide a careful study and an experimental comparison of the existing literature on time series representation learning for deep clustering. In this paper, we went beyond the sole comparison of existing approaches and proposed to decompose deep clustering methods into three main components: (1) network architecture, (2) pretext loss, and (3) clustering loss. We evaluated all combinations of these components (totaling 300 different models) with the objective to study their relative influence on the clustering performance. We also experimentally compared the most efficient combinations we identified with existing non-deep clustering methods. Experiments were performed using the largest repository of time series datasets (the UCR/UEA archive) composed of 128 univariate and 30 multivariate datasets. Finally, we proposed an extension of the class activation maps method to the unsupervised case which allows to identify patterns providing highlights on how the network clustered the time series.

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

End-to-end deep representation learning for time series clustering: a comparative study

Hybrid Hierarchical Clustering - Piecewise Aggregate Approximation, with Applications

A Clustering Algorithm for Time Series Data

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

Clustering Time Series Utilizing A Dimension Hierarchical Decomposition Approach

Efficient Forecasting of Large Scale Hierarchical Time Series via Multilevel Clustering

Deep Temporal Clustering : Fully Unsupervised Learning of Time-Domain Features

Tree-based Methods for Clustering Time Series Using Domain-Relevant Attributes

Research on load clustering algorithm based on variational autoencoder and hierarchical clustering

Graph-based Time Series Clustering for End-to-End Hierarchical Forecasting

A benchmark study on time series clustering

Deep Spatiotemporal Clustering: A Temporal Clustering Approach for Multi-dimensional Climate Data

Scalable Hierarchical Agglomerative Clustering

A Hybrid Algorithm for Clustering of Time Series Data Based on Affinity Search Technique

Bidirectional Piecewise Linear Representation of Time Series and its Application in Clustering.

Divide-and-Conquer: A Distributed Hierarchical Factor Approach to Modeling Large-Scale Time Series Data

Hierarchical Clustering using Reversible Binary Cellular Automata for High-Dimensional Data

Clustering-Based Granular Representation of Time Series with Application to Collective Anomaly Detection

Recurrent Deep Divergence-based Clustering for simultaneous feature learning and clustering of variable length time series

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