Multivariate Time Series Data Clustering Method Based on Dynamic Time Warping and Affinity Propagation

• Main Authors: Xiaoji Wan, Hailin Li, Liping Zhang, Yenchun Jim Wu
• Format: Article
• Language: English
• Published: Hindawi-Wiley 2021-01-01
• Series: Wireless Communications and Mobile Computing
• Online Access: http://dx.doi.org/10.1155/2021/9915315

In view of the importance of various components and asynchronous shapes of multivariate time series, a clustering method based on dynamic time warping and affinity propagation is proposed. From the two perspectives of the global and local properties information of multivariate time series, the relationship between the data objects is described. It uses dynamic time warping to measure the similarity between original time series data and obtain the similarity between the corresponding components. Moreover, it also uses the affinity propagation to cluster based on the similarity matrices and, respectively, establishes the correlation matrices for various components and the whole information of multivariate time series. In addition, we further put forward the synthetical correlation matrix to better reflect the relationship between multivariate time series data. Again the affinity propagation algorithm is applied to clustering the synthetical correlation matrix, which realizes the clustering analysis of the original multivariate time series data. Numerical experimental results demonstrate that the efficiency of the proposed method is superior to the traditional ones.