Multivariate time series clustering based on complex network

被引:39
作者
Li, Hailin [1 ,2 ]
Liu, Zechen [1 ]
机构
[1] Huaqiao Univ, Coll Business Adm, Quanzhou, Peoples R China
[2] Huaqiao Univ, Res Ctr Appl Stat & Big Data, Xiamen, Peoples R China
基金
中国国家自然科学基金;
关键词
Multivariate time series; Data mining; Clustering analysis; Complex network;
D O I
10.1016/j.patcog.2021.107919
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recent years have seen an increase in research on time series data mining (especially time-series clustering) owing to the widespread existence of time series in various fields. Techniques such as clustering can extract valuable information and potential patterns from time-series data. In this regard, the clustering analysis of multivariate time series is challenging because of the high dimensionality. Our study led us to develop a novel method based on complex networks for multivariate time series clustering (BCNC). BCNC includes a new method for mapping multivariate time series into complex networks and a new method to visualize multivariate time series. The solution is innovatively based on a relationship network and relies on the use of community detection technology to achieve complete multivariate time series clustering. The detailed algorithm and the simulation experiments of the proposed BCNC method are reported. The experimental results on various datasets show that BCNC is superior to traditional multivariate time series clustering methods. (c) 2021 Elsevier Ltd. All rights reserved.
引用
收藏
页数:17
相关论文
共 50 条
[31]   Time Series Clustering: A Complex Network-Based Approach for Feature Selection in Multi-Sensor Data [J].
Bonacina, Fabrizio ;
Miele, Eric Stefan ;
Corsini, Alessandro .
MODELLING, 2020, 1 (01)
[32]   Data-Adaptive Dynamic Time Warping-Based Multivariate Time Series Fuzzy Clustering [J].
Cai, Qinglin ;
Chen, Leiying ;
Shao, Jian ;
Chen, Ling .
IEEE ACCESS, 2025, 13 :75525-75534
[33]   An Empirical Comparison of Distance Measures for Multivariate Time Series Clustering [J].
Salarpour, A. ;
Khotanlou, H. .
INTERNATIONAL JOURNAL OF ENGINEERING, 2018, 31 (02) :250-262
[34]   Clustering Multivariate Time Series from Large Sensor Networks [J].
Liang, Jianning ;
Zhou, Yan .
2017 INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS, ELECTRONICS AND CONTROL (ICCSEC), 2017, :563-567
[35]   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
[36]   Multiview Unsupervised Shapelet Learning for Multivariate Time Series Clustering [J].
Zhang, Nan ;
Sun, Shiliang .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2023, 45 (04) :4981-4996
[37]   Similarity Measure for Multivariate Time Series Based on Dynamic Time Warping [J].
Li, Zheng-xin ;
Li, Ke-wu ;
Wu, Hu-sheng .
PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION PROCESSING (ICIIP'16), 2016,
[38]   A multivariate time series prediction model based on subspace echo state network [J].
Han, Min ;
Xu, Mei-Ling ;
Wang, Xin-Ying .
Jisuanji Xuebao/Chinese Journal of Computers, 2014, 37 (11) :2268-2275
[39]   A data imputation method for multivariate time series based on generative adversarial network [J].
Guo, Zijian ;
Wan, Yiming ;
Ye, Hao .
NEUROCOMPUTING, 2019, 360 :185-197
[40]   Characterizing traffic time series based on complex network theory [J].
Tang, Jinjun ;
Wang, Yinhai ;
Liu, Fang .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (18) :4192-4201