A Trend-Granulation-Based Fuzzy C-Means Algorithm for Clustering Interval-Valued Time Series
IEEE Transactions on Fuzzy Systems · 2024-03 · 32 (3) · 1263-1277
DOI: 10.1109/tfuzz.2023.3321921 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Fuzzy Systems, 2024-03. Verfasst von Zonglin Yang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 56 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Along with the abundant appearance of the interval-valued time series (ITS), the study on ITS clustering, especially shape-based ITS clustering, is becoming increasingly important. As an effective approach to extracting trend information in time series, fuzzy trend granulation addresses the needs of shape-based ITS clustering. However, when extracting trend information in ITS, unequal-size granules are inevitably produced, which makes ITS clustering difficult and challenging. Facing this issue, this article aims to generalize the widely used fuzzy C-means (FCM) algorithm to a fuzzy trend-granulation-based FCM algorithm for ITS clustering. To this end, a suite of algorithms, including ITS segmenting, segment merging, and granule building algorithms, are first developed for fuzzy trend-granulation of ITS, with which the given ITS is transformed into granular ITS, which consists of double linear fuzzy information granules (DLFIGs) and may be of different lengths. With the defined distance between DLFIGs, the distance between granular ITS is further developed through the dynamic time warping (DTW) algorithm. In designing the fuzzy trend-granulation-based FCM algorithm, the key step is to design the method for updating cluster prototypes to cope with the unequal lengths of granular ITS. The weighted DTW barycenter averaging method is a previously adopted prototype updating approach with the drawback of hardly changing the lengths of prototypes, which often makes prototypes less representative. Thus, a granule splitting and merging algorithm is designed to resolve this issue. Additionally, a prototype initialization method is also proposed to improve the clustering performance. The proposed fuzzy trend-granulation-based FCM algorithm for clustering ITS, being a typical shape-based clustering algorithm, exhibits superior performance, which is validated by the ablation experiments as well as the comparative experiments.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Yang, Z., Yu, F., Pedrycz, W., Yang, H., Tang, Y., & Ouyang, C. (2024). A Trend-Granulation-Based Fuzzy C-Means Algorithm for Clustering Interval-Valued Time Series. IEEE Transactions on Fuzzy Systems, 32(3), 1263-1277. https://doi.org/10.1109/tfuzz.2023.3321921
Vancouver
Yang Z, Yu F, Pedrycz W, Yang H, Tang Y, Ouyang C. A Trend-Granulation-Based Fuzzy C-Means Algorithm for Clustering Interval-Valued Time Series. IEEE Transactions on Fuzzy Systems. 2024;32(3):1263-1277. doi:10.1109/tfuzz.2023.3321921
BibTeX
@article{Yang2024,
author = {Yang, Zonglin and Yu, Fusheng and Pedrycz, Witold and Yang, Huilin and Tang, Yuqing and Ouyang, Chenxi},
title = {A Trend-Granulation-Based Fuzzy C-Means Algorithm for Clustering Interval-Valued Time Series},
journal = {IEEE Transactions on Fuzzy Systems},
year = {2024},
volume = {32},
number = {3},
pages = {1263--1277},
doi = {10.1109/tfuzz.2023.3321921}
}
EUVIMED