Data-Adaptive Dynamic Time Warping-Based Multivariate Time Series Fuzzy Clustering

被引:0
作者
Cai, Qinglin [1 ]
Chen, Leiying [2 ]
Shao, Jian [3 ]
Chen, Ling [3 ]
机构
[1] Donghai Lab, Zhoushan 316021, Peoples R China
[2] Apple Inc, Shanghai 200122, Peoples R China
[3] Zhejiang Univ, Coll Comp Sci & Technol, Hangzhou 310027, Peoples R China
来源
IEEE ACCESS | 2025年 / 13卷
关键词
Regulation; Accuracy; Time series analysis; Linear programming; Clustering methods; Shape measurement; Correlation; Attenuation measurement; Principal component analysis; Kernel; Machine learning; dynamic time warping; multivariate time series; fuzzy clustering; CLASSIFICATION;
D O I
10.1109/ACCESS.2025.3564539
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multivariate time series (MTS) clustering has become a critical research area. Current methods typically rely on space projection or representation learning for clustering but tend to overlook the significance and contribution of MTS dimensions, leading to a failure in accurately modeling the intricate correlations and dependencies among dimensions. Meanwhile, the lack of adaptive regulation for MTS dimensions in distance measures significantly impacts clustering accuracy. In view of these issues, we propose a data-adaptive dynamic time warping (DTW) based fuzzy clustering method for MTS. This method utilizes locally weighted DTW as the kernel distance measure, enabling the adaptive regulation of MTS dimensions. To address the non-convex optimization problem associated with DTW-based clustering, we formulate a comprehensive objective function and present an efficient optimization method based on closed-form solutions. This unsupervised learning method significantly improves the precision of DTW, leading to more accurate and interpretable clustering outcomes. Extensive experiments conducted on eight public datasets, along with comparisons to 10 benchmark methods, demonstrate the competitive performance of our method in terms of both accuracy and efficiency.
引用
收藏
页码:75525 / 75534
页数:10
相关论文
共 35 条
[1]   Correlation based dynamic time warping of multivariate time series [J].
Banko, Zoltan ;
Abonyi, Janos .
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (17) :12814-12823
[2]   Distributed optimization and statistical learning via the alternating direction method of multipliers [J].
Boyd S. ;
Parikh N. ;
Chu E. ;
Peleato B. ;
Eckstein J. .
Foundations and Trends in Machine Learning, 2010, 3 (01) :1-122
[3]   Efficient Time Series Clustering by Minimizing Dynamic Time Warping Utilization [J].
Cai, Borui ;
Huang, Guangyan ;
Samadiani, Najmeh ;
Li, Guanghui ;
Chi, Chi-Hung .
IEEE ACCESS, 2021, 9 :46589-46599
[4]  
Ding W., 2022, IEEE Trans. Knowl. Data Eng., V35, P1
[5]   Time series clustering via community detection in networks [J].
Ferreira, Leonardo N. ;
Zhao, Liang .
INFORMATION SCIENCES, 2016, 326 :227-242
[6]   Time Series Overlapping Clustering Based on Link Community Detection [J].
Ghahremani, Yasamin ;
Amiri, Babak .
IEEE ACCESS, 2024, 12 :41102-41124
[7]   Multivariate time series classification with parametric derivative dynamic time warping [J].
Gorecki, Tomasz ;
Luczak, Maciej .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (05) :2305-2312
[8]  
Guo XF, 2017, PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P1753
[9]   CSMVC: A Multiview Method for Multivariate Time-Series Clustering [J].
He, Guoliang ;
Wang, Han ;
Liu, Shenxiang ;
Zhang, Bo .
IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (12) :13425-13437
[10]  
Holt T. G. A., 2007, P ANN C ADV SCH COMP, P1