• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Hu, Jun (Hu, Jun.) [1] | Chu, Chengbin (Chu, Chengbin.) [2] | Zhu, Peican (Zhu, Peican.) [3] | Yuan, Manman (Yuan, Manman.) [4]

Indexed by:

Scopus SCIE

Abstract:

In this paper, we propose an efficient segmentation approach in order to divide a multivariate time series through integrating principal component analysis (PCA), visibility graph theory, and community detection algorithm. Based on structural characteristics, we can automatically divide the high-dimensional time series into several stages. First, we adopt the PCA to reduce the dimensions; thus, a low dimensional time series can be obtained. Hence, we can overcome the curse of dimensionality conduct, which is incurred by multidimensional time sequences. Later, the visibility graph theory is applied to handle these multivariate time series, and corresponding networks can be derived accordingly. Then, we propose a community detection algorithm (the obtained communities correspond to the desired segmentation), while modularity Q is adopted as an objective function to find the optimal. As indicated, the segmentation determined by our method is of high accuracy. Compared with the state-of-art models, we find that our proposed model is of a lower time complexity ( O ( n 3 ) ), while the performance of segmentation is much better. At last, we not only applied this model to generated data with known multiple phases but also applied it to a real dataset of oil futures. In both cases, we obtained excellent segmentation results.

Keyword:

Community:

  • [ 1 ] [Hu, Jun]Fuzhou Univ, Sch Econ & Management, Fuzhou 350108, Peoples R China
  • [ 2 ] [Chu, Chengbin]Fuzhou Univ, Sch Econ & Management, Fuzhou 350108, Peoples R China
  • [ 3 ] [Zhu, Peican]Northwestern Polytech Univ, Sch Artificial Intelligence Opt & Elect iOPEN, Xian 710072, Peoples R China
  • [ 4 ] [Yuan, Manman]Inner Mongolia Univ, Sch Comp Sci, Hohhot 010021, Inner Mongolia, Peoples R China

Reprint 's Address:

Show more details

Related Keywords:

Related Article:

Source :

CHAOS

ISSN: 1054-1500

Year: 2023

Issue: 9

Volume: 33

2 . 7

JCR@2023

2 . 7 0 0

JCR@2023

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 4

SCOPUS Cited Count: 4

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:94/10044974
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1