2019
DOI: 10.1109/access.2019.2926986
|View full text |Cite
|
Sign up to set email alerts
|

A Fast Algorithm for Network Forecasting Time Series

Abstract: Time series has a wide range of applications in various fields. Recently, a new math tool, named as visibility graph, is developed to transform the time series into complex networks. One shortcoming of the existing network-based time series prediction methods is time consuming. To address this issue, this paper proposes a new prediction algorithm based on visibility graph and Markov chains. Among the existing network-based time series prediction methods, the main step is to determine the similarity degree betw… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
22
0

Year Published

2020
2020
2023
2023

Publication Types

Select...
9
1

Relationship

3
7

Authors

Journals

citations
Cited by 39 publications
(23 citation statements)
references
References 87 publications
0
22
0
Order By: Relevance
“…Let S i,MN = max(Sim i ), that is, node M is the most similar node to N in G i , and the corresponding time node in different time-frequency spaces is (t M , y i M ). According to previous studies, the initial forecast value obtained by transforming a network into a time series satisfies [22], [90].…”
Section: B Transformation and Link Predictionmentioning
confidence: 99%
“…Let S i,MN = max(Sim i ), that is, node M is the most similar node to N in G i , and the corresponding time node in different time-frequency spaces is (t M , y i M ). According to previous studies, the initial forecast value obtained by transforming a network into a time series satisfies [22], [90].…”
Section: B Transformation and Link Predictionmentioning
confidence: 99%
“…In the associated graph, every node corresponds to the series data in the same order. Two nodes are connected if they are visible to each other, in other words, if there is a line that links the series data, provided that this ''visibility line'' does not intersect any intermediate data height [55], [56].…”
Section: B Visibility Graphmentioning
confidence: 99%
“…CCI data is a time series, and there are many forecasting methods for time series. Time series forecasting methods include statistical methods, fuzzy forecasting methods [1,2,3], complex network methods [4,5,6], evidence theory methods [7], machine learning methods [8,9], and so on.…”
Section: Introductionmentioning
confidence: 99%