A Distributed Information Granulation Method for Time Series Clustering
Concurrency and Computation: Practice and Experience · 2025-02-28 · 37 (4-5)
DOI: 10.1002/cpe.8395 ↗At a glance
Journal article in Concurrency and Computation: Practice and Experience, published online on 2025-02-10. Written by Yashuang Mu and 5 co-authors. Cited 2 times so far (Crossref); 62 references. Funded by: National Natural Science Foundation of China.
Abstract (original language)
Time series clustering is an important research problem in machine learning and data mining. With the rapid increase in the amount of time series data, many traditional clustering algorithms cannot directly deal with large‐scale time series due to some limitations in the memory capacity and the execution time. In this study, we suggest a distributed information granulation method for large‐scale time clustering problem. First, a distributed time series partitioning method is designed to randomly divide the original time series dataset into some data blocks. Then, the distributed time series granulation method is developed in the map‐reduce framework by the principle of reasonable granularity, where each time series can be described by some representative data points to show the trend state information. Finally, we introduce the large‐scale time series clustering method in terms of the fuzzy C‐means clustering algorithm. The experimental studies demonstrate the feasibility and the effectiveness on several UCR publicly benchmark time series datasets. Compared with the classical clustering methods, the proposed method can achieve a 4.86–9.65% improvement in average clustering accuracy. Meanwhile, the proposed method exhibits more advantages in both unequal length time series clustering and execution time.
Funding
- National Natural Science Foundation of China
Cite
APA
Mu, Y., Liu, T., Zhang, W., Guo, H., Wang, L., & Liu, X. (2025). A Distributed Information Granulation Method for Time Series Clustering. Concurrency and Computation: Practice and Experience, 37(4-5). https://doi.org/10.1002/cpe.8395
Vancouver
Mu Y, Liu T, Zhang W, Guo H, Wang L, Liu X. A Distributed Information Granulation Method for Time Series Clustering. Concurrency and Computation: Practice and Experience. 2025;37(4-5). doi:10.1002/cpe.8395
BibTeX
@article{Mu2025,
author = {Mu, Yashuang and Liu, Tian and Zhang, Wenqiang and Guo, Hongyue and Wang, Lidong and Liu, Xiaodong},
title = {A Distributed Information Granulation Method for Time Series Clustering},
journal = {Concurrency and Computation: Practice and Experience},
year = {2025},
volume = {37},
number = {4-5},
doi = {10.1002/cpe.8395}
}
EUVIMED