Abstract:In this paper, we propose a technique for time series clustering using community detection in complex networks. Firstly, we present a method to transform a set of time series into a network using different distance functions, where each time series is represented by a vertex and the most similar ones are connected. Then, we apply community detection algorithms to identify groups of strongly connected vertices (called a community) and, consequently, identify time series clusters. Still in this paper, we make a comprehensive analysis on the influence of various combinations of time series distance functions, network generation methods and community detection techniques on clustering results. Experimental study shows that the proposed network-based approach achieves better results than various classic or up-to-date clustering techniques under consideration. Statistical tests confirm that the proposed method outperforms some classic clustering algorithms, such as k-medoids, diana, median-linkage and centroid-linkage in various data sets. Interestingly, the proposed method can effectively detect shape patterns presented in time series due to the topological structure of the underlying network constructed in the clustering process. At the same time, other techniques fail to identify such patterns. Moreover, the proposed method is robust enough to group time series presenting similar pattern but with time shifts and/or amplitude variations. In summary, the main point of the proposed method is the transformation of time series from time-space domain to topological domain. Therefore, we hope that our approach contributes not only for time series clustering, but also for general time series analysis tasks.

Multivariate Time Series Clustering Via Multi-relational Community Detection in Networks

Community Mining From Multi-Relational Networks

Multi-View Clustering Via Simultaneously Learning Shared Subspace And Affinity Matrix

Multivariate time series clustering based on complex network

Time series clustering via community detection in networks

Multivariate time series classification based on μσ-DWC feature and tree-structured M-SVM

Multivariate Time Series Clustering based on Graph Convolutional Network

Time-Varying Gaussian Markov Random Fields Learning for Multivariate Time Series Clustering

Spectral Multi-scale Community Detection in Temporal Networks with an Application

Visibility graph-based segmentation of multivariate time series data and its application

Dense Community Detection in Multi-Valued Attributed Networks.

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

Clustering-based anomaly detection in multivariate time series data

Clustering Time-Stamped Data Using Multiple Nonnegative Matrices Factorization

Dynamic Multi-Network Mining of Tensor Time Series

Spectral co-Clustering in Multi-layer Directed Networks

Link Community Detection by Non-Negative Matrix Factorization with Multi-Step Similarities

Community Detection Approach Via Graph Regularized Non-Negative Matrix Factorization

A multilevel clustering technique for community detection

Multi-constraint non-negative matrix factorization for community detection: orthogonal regular sparse constraint non-negative matrix factorization