LS-CLUSTER: LARGE SCALE MULTIVARIATE TIME SERIES CLUSTERING METHOD

Cheng Zheng,Peng Wang,Wei Wang
DOI: https://doi.org/10.3969/j.issn.1000-386x.2017.05.036
2017-01-01
Abstract:In the existing studies on multivariate time series clustering, the size of the variables studied is small, and in real life, large scale multivariate time series often appear.Therefore, LZ-Cluster algorithm is proposed, which aims at clustering large scale multivariate time series with tens of thousands of variables.Firstly, the multivariate time series of each time is transformed into a rectangle grid, and then two-dimensional discrete cosine transform is used to extract features.LZ similarity is proposed to calculate the degree of similarity between feature series.Finally, hierarchical clustering method is used to discover the patterns.The experimental results show that the proposed method has good performance and extensibility in both synthetic data and real data.
What problem does this paper attempt to address?