Multivariate time series clustering based on complex network

被引:34
|
作者
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 条
  • [1] Social network users clustering based on multivariate time series of emotional behavior
    ZHU Jiang
    WANG Bai
    WU Bin
    TheJournalofChinaUniversitiesofPostsandTelecommunications, 2014, 21 (02) : 21 - 31
  • [2] Time series clustering based on complex network with synchronous matching states
    Li, Hailin
    Liu, Zechen
    Wan, Xiaoji
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 211
  • [3] Time series clustering based on normal cloud model and complex network
    Li, Hailin
    Chen, Manhua
    APPLIED SOFT COMPUTING, 2023, 148
  • [4] Wavelets-based clustering of multivariate time series
    D'Urso, Pierpaolo
    Maharaj, Elizabeth Ann
    FUZZY SETS AND SYSTEMS, 2012, 193 : 33 - 61
  • [5] Interaction-based Clustering of Multivariate Time Series
    Plant, Claudia
    Wohlschlaeger, Afra M.
    Zherdin, Andrew
    2009 9TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 2009, : 914 - 919
  • [6] Clustering multivariate time series based on Riemannian manifold
    Sun, Jiancheng
    ELECTRONICS LETTERS, 2016, 52 (19) : 1607 - 1609
  • [7] A Deep Neural Network for Multivariate Time Series Clustering with Result Interpretation
    Xu, Chenxiao
    Huang, Hao
    Yoo, Shinjae
    2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [8] Discrimination and clustering for multivariate time series
    Kakizawa, Y
    Shumway, RH
    Taniguchi, M
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1998, 93 (441) : 328 - 340
  • [9] Tennis Multivariate Time Series Clustering
    Skublewska-Paszkowska, Maria
    Karczmarek, Pawel
    Lukasik, Edyta
    IEEE CIS INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS 2021 (FUZZ-IEEE), 2021,
  • [10] Multiscale complex network for analyzing experimental multivariate time series
    Gao, Zhong-Ke
    Yang, Yu-Xuan
    Fang, Peng-Cheng
    Zou, Yong
    Xia, Cheng-Yi
    Du, Meng
    EPL, 2015, 109 (03)