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

author:

Hu, J. (Hu, J..) [1] | Chu, C. (Chu, C..) [2] | Zhu, P. (Zhu, P..) [3] | Yuan, M. (Yuan, M..) [4]

Indexed by:

Scopus

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. © 2023 Author(s).

Keyword:

Community:

  • [ 1 ] [Hu J.]School of Economics and Management, Fuzhou University, Fuzhou, 350108, China
  • [ 2 ] [Chu C.]School of Economics and Management, Fuzhou University, Fuzhou, 350108, China
  • [ 3 ] [Zhu P.]School of Artificial Intelligence, Optics, and Electronics (iOPEN), Northwestern Polytechnical University, Xian, 710072, China
  • [ 4 ] [Yuan M.]School of Computer Science, Inner Mongolia University, Inner Mongolia, 010021, China

Reprint 's Address:

Email:

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:

SCOPUS Cited Count: 4

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:773/10052316
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