An efficient forecasting method for time series based on visibility graph and multi-subgraph similarity

Yuntong Hu and Fuyuan Xiao

Chaos, Solitons & Fractals, 2022, vol. 160, issue C

Abstract: Recently network-based method for forecasting time series has become a hot research topic. Although some methods have been recognized for their prediction performance, how to mine more useful information of time series and make accuracy predictions is still an open question. To address this issue, we first propose a novel similarity measure called multi-subgraph similarity (Mss) for nodes in visibility graph. Then, a novel well-performed forecasting method for time series is proposed based on Mss. First, a time series is converted into a visibility graph. Afterward, the similarity distribution is obtained by Mss. Eventually, the prediction of time series is made using the similarity distribution. To demonstrate the proposed method is of better prediction performance, we compare the results of forecasting Construction Cost Index (CCI) and UCR data sets. The experiment results indicate that the proposed method could provide more accuracy predictions than compared methods. Moreover, the robustness test shows that the proposed method is of good robustness.

Keywords: Complex network; Time series forecasting; Visibility graph; Subgraphs; Similarity distribution; Fuzzy function (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077922004532
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:160:y:2022:i:c:s0960077922004532

DOI: 10.1016/j.chaos.2022.112243

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().