Multivariate time series clustering based on complex network

被引:40
作者
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 条
[21]   Genetic algorithm-based fuzzy clustering applied to multivariate time series [J].
Ribeiro, Karine do Prado ;
Fontes, Cristiano Hora ;
Alves de Melo, Gabriel Jesus .
EVOLUTIONARY INTELLIGENCE, 2021, 14 (04) :1547-1563
[22]   Genetic algorithm-based fuzzy clustering applied to multivariate time series [J].
Karine do Prado Ribeiro ;
Cristiano Hora Fontes ;
Gabriel Jesus Alves de Melo .
Evolutionary Intelligence, 2021, 14 :1547-1563
[23]   OPTIMAL COPULA TRANSPORT FOR CLUSTERING MULTIVARIATE TIME SERIES [J].
Marti, Gautier ;
Nielsen, Frank ;
Donnat, Philippe .
2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, :2379-2383
[24]   Time Series Forecasting Based on Complex Network Analysis [J].
Mao, Shengzhong ;
Xiao, Fuyuan .
IEEE ACCESS, 2019, 7 :40220-40229
[25]   Causal and Local Correlations Based Network for Multivariate Time Series Classification [J].
Du, Mingsen ;
Wei, Yanxuan ;
Zheng, Xiangwei ;
Ji, Cun .
NEUROCOMPUTING, 2025, 634
[26]   Multivariate Time Series Classification Based on MCNN-LSTMs Network [J].
Guo, Zhiqiang ;
Liu, Peng ;
Yang, Jie ;
Hu, Yongwu .
ICMLC 2020: 2020 12TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND COMPUTING, 2018, :510-517
[27]   Analysis and modeling of multivariate chaotic time series based on neural network [J].
Han, M. ;
Wang, Y. .
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) :1280-1290
[28]   Fuzzy Modeling Based on Mixed Fuzzy Clustering for Multivariate Time Series of Unequal Lengths [J].
Salgado, Catia M. ;
Vieira, Susana M. ;
Sousa, Joao M. C. .
INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS, IPMU 2016, PT II, 2016, 611 :741-751
[29]   Understanding characteristics in multivariate traffic flow time series from complex network structure [J].
Yan, Ying ;
Zhang, Shen ;
Tang, Jinjun ;
Wang, Xiaofei .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 477 :149-160
[30]   A Method Based on Lie Group Machine Learning for Multivariate Time-series Clustering [J].
Huang, Yini ;
Lu, Xiaopeng .
2024 6TH INTERNATIONAL CONFERENCE ON DATA-DRIVEN OPTIMIZATION OF COMPLEX SYSTEMS, DOCS 2024, 2024, :638-643