A Trend-Granulation Based Fuzzy C-Means Algorithm for Clustering Interval-valued Time Series

Along with the abundant appearance of interval-valued time series (ITS), the study on ITS clustering, especially on 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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on fuzzy systems Ročník 32; číslo 3; s. 1 - 14
Hlavní autori: Yang, Zonglin, Yu, Fusheng, Pedrycz, Witold, Yang, Huilin, Tang, Yuqing, Ouyang, Chenxi
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York IEEE 01.03.2024
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
Ablation
Algorithms
Center of gravity
Clustering
Clustering algorithms
Dynamic Time Warping (DTW)
Filtering
Fuzzy C-Means (FCM)
Fuzzy Information Granules
Fuzzy Trend-Granulation
Granular materials
Granulation
Interval-valued Time Series Clustering
Merging
Prototypes
Shape
Time series
Time series analysis
ISSN:1063-6706, 1941-0034
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Along with the abundant appearance of interval-valued time series (ITS), the study on ITS clustering, especially on 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 with this issue, this paper 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 firstly developed for fuzzy trend-granulation of ITS, with which the given ITS are transformed into granular ITS which consist 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. Weighted DTW barycenter averaging (wDBA) 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.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1063-6706
1941-0034
DOI:10.1109/TFUZZ.2023.3321921