EUVIMEDEUVIMED entdecken
Crossref

A Distributed Information Granulation Method for Time Series Clustering

Yashuang Mu, Tian Liu, Wenqiang Zhang, Hongyue Guo, Lidong Wang, Xiaodong Liu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →