Modeling Combinatorial Evolution in Time Series Prediction

05/10/2019
by   Wenjie Hu, et al.
8

Time series modeling aims to capture the intrinsic factors underpinning observed data and its evolution. However, most existing studies ignore the evolutionary relations among these factors, which are what cause the combinatorial evolution of a given time series. In this paper, we propose to represent time-varying relations among intrinsic factors of time series data by means of an evolutionary state graph structure. Accordingly, we propose the Evolutionary Graph Recurrent Networks (EGRN) to learn representations of these factors, along with the given time series, using a graph neural network framework. The learned representations can then be applied to time series classification tasks. From our experiment results, based on six real-world datasets, it can be seen that our approach clearly outperforms ten state-of-the-art baseline methods (e.g. +5 terms of F1 on average). In addition, we demonstrate that due to the graph structure's improved interpretability, our method is also able to explain the logical causes of the predicted events.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/28/2022

Learning the Evolutionary and Multi-scale Graph Structure for Multivariate Time Series Forecasting

Recent studies have shown great promise in applying graph neural network...
research
11/11/2019

Time2Graph: Revisiting Time Series Modeling with Dynamic Shapelets

Time series modeling has attracted extensive research efforts; however, ...
research
05/10/2019

Capturing Evolution Genes for Time Series Data

The modeling of time series is becoming increasingly critical in a wide ...
research
02/08/2021

Plotting time: On the usage of CNNs for time series classification

We present a novel approach for time series classification where we repr...
research
05/02/2021

TE-ESN: Time Encoding Echo State Network for Prediction Based on Irregularly Sampled Time Series Data

Prediction based on Irregularly Sampled Time Series (ISTS) is of wide co...
research
03/04/2018

SAFE: Spectral Evolution Analysis Feature Extraction for Non-Stationary Time Series Prediction

This paper presents a practical approach for detecting non-stationarity ...
research
09/28/2022

Explainable classification of astronomical uncertain time series

Exploring the expansion history of the universe, understanding its evolu...

Please sign up or login with your details

Forgot password? Click here to reset