A Distributed Information Granulation Method for Time Series Clustering
Concurrency and Computation: Practice and Experience · 28.02.2025 · 37 (4-5)
DOI: 10.1002/cpe.8395 ↗Kurz gefasst
Fachartikel in der Zeitschrift Concurrency and Computation: Practice and Experience, online erschienen am 10.02.2025. Verfasst von Yashuang Mu und 5 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 62 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
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.
Förderung
- National Natural Science Foundation of China
Zitieren
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