Maximum Visibility: A Novel Approach for Time Series Forecasting Based on Complex Network Theory

被引:4
|
作者
De Souza Moreira, Filipe Rodrigues [1 ]
Neto Verri, Filipe Alves [2 ]
Yoneyama, Takashi [3 ]
机构
[1] Aeronaut Inst Technol ITA, Fundamental Sci Div IEF, BR-12228900 Sao Jose Dos Campos, Brazil
[2] Aeronaut Inst Technol ITA, Comp Sci Div IEC, BR-12228900 Sao Jose Dos Campos, Brazil
[3] Aeronaut Inst Technol ITA, Elect Engn Div IEE, BR-12228900 Sao Jose Dos Campos, Brazil
关键词
Time series analysis; Forecasting; Complex networks; Predictive models; Bars; Autocorrelation; Mathematical models; Time series forecasting; complex networks; visibility graph; forecasting model; MODEL;
D O I
10.1109/ACCESS.2022.3143106
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article presents Maximum Visibility Approach (MVA), a new time series forecasting method based on the Complex Network theory. MVA initially maps time series data into a complex network using the visibility graph method. Then, based on the similarity measures between the nodes in the network, MVA calculates the one-step-ahead forecasts. MVA does not use all past terms in the forecasting process, but only the most significant observations, which are indicated as a result of the autocorrelation function. This method was applied to five different groups of data, most of them showing trend characteristics, seasonal variations and/or non-stationary behavior. We calculated error measures to evaluate the performance of MVA. The results of statistical tests and error measures revealed that MVA has a good performance compared to the accuracy obtained by the benchmarks considered in this work. In all cases, MVA surpassed other forecasting methods in Literature, which confirms that this work will contribute to the field of time series forecasting not only in the theoretical aspect, but also in practice.
引用
收藏
页码:8960 / 8973
页数:14
相关论文
共 50 条
  • [1] A novel weighted approach for time series forecasting based on visibility graph
    Zhan, Tianxiang
    Xiao, Fuyuan
    [J]. PATTERN RECOGNITION, 2024, 156
  • [2] Time Series Forecasting Based on Complex Network Analysis
    Mao, Shengzhong
    Xiao, Fuyuan
    [J]. IEEE ACCESS, 2019, 7 : 40220 - 40229
  • [3] Visibility graph analysis on time series of shield tunneling parameters based on complex network theory
    Zhou, Cheng
    Ding, Lieyun
    Zhou, Ying
    Skibniewski, Miroslaw J.
    [J]. TUNNELLING AND UNDERGROUND SPACE TECHNOLOGY, 2019, 89 : 10 - 24
  • [4] A novel method for forecasting time series based on fuzzy logic and visibility graph
    Rong Zhang
    Baabak Ashuri
    Yong Deng
    [J]. Advances in Data Analysis and Classification, 2017, 11 : 759 - 783
  • [5] A novel method for forecasting time series based on fuzzy logic and visibility graph
    Zhang, Rong
    Ashuri, Baabak
    Deng, Yong
    [J]. ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2017, 11 (04) : 759 - 783
  • [6] An Efficient Network Method for Time Series Forecasting Based on the DC Algorithm and Visibility Relation
    Zhao, Junyin
    Mo, Hongming
    Deng, Yong
    [J]. IEEE ACCESS, 2020, 8 : 7598 - 7608
  • [7] A Neural Network Approach to Time Series Forecasting
    Gheyas, Iffat A.
    Smith, Leslie S.
    [J]. WORLD CONGRESS ON ENGINEERING 2009, VOLS I AND II, 2009, : 1292 - 1296
  • [8] Visibility graph analysis on quarterly macroeconomic series of China based on complex network theory
    Wang, Na
    Li, Dong
    Wang, Qiwen
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (24) : 6543 - 6555
  • [9] An artificial neural network - Genetic based approach for time series forecasting
    Neves, J
    Cortez, P
    [J]. IVTH BRAZILIAN SYMPOSIUM ON NEURAL NETWORKS, PROCEEDINGS, 1997, : 9 - 13
  • [10] A novel method for forecasting time series based on directed visibility graph and improved random walk
    Hu, Yuntong
    Xiao, Fuyuan
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 594