Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Traffic Signal Prediction on Transportation Networks Using Spatio-Temporal Correlations on Graphs
 
research article

Traffic Signal Prediction on Transportation Networks Using Spatio-Temporal Correlations on Graphs

Kwak, Semin  
•
Geroliminis, Nikolas  
•
Frossard, Pascal  
January 1, 2021
Ieee Transactions On Signal And Information Processing Over Networks

Multivariate time series forecasting poses challenges as the variables are intertwined in time and space, like in the case of traffic signals. Defining signals on graphs relaxes such complexities by representing the evolution of signals over a space using relevant graph kernels such as the heat diffusion kernel. However, this kernel alone does not fully capture the actual dynamics of the data as it only relies on the graph structure. The gap can be filled by combining the graph kernel representation with data-driven models that utilize historical data. This paper proposes a traffic propagation model that merges multiple heat diffusion kernels into a data-driven prediction model to forecast traffic signals. We optimize the model parameters using Bayesian inference to minimize the prediction errors and, consequently, determine the mixing ratio of the two approaches. Such mixing ratio strongly depends on training data size and data anomalies, which typically correspond to the peak hours for traffic data. The proposed model demonstrates prediction accuracy comparable to that of the state-of-the-art deep neural networks with lower computational effort. It notably achieves excellent performance for long-term prediction through the inheritance of periodicity modeling in data-driven models.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TSIPN.2021.3118489
Web of Science ID

WOS:000711732800002

Author(s)
Kwak, Semin  
Geroliminis, Nikolas  
Frossard, Pascal  
Date Issued

2021-01-01

Published in
Ieee Transactions On Signal And Information Processing Over Networks
Volume

7

Start page

648

End page

659

Subjects

Engineering, Electrical & Electronic

•

Telecommunications

•

Engineering

•

predictive models

•

kernel

•

correlation

•

transportation

•

data models

•

indexes

•

computational modeling

•

multivariate time series forecasting

•

bayesian inference

•

heat diffusion model

•

dynamic linear model

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTS4  
LUTS  
Available on Infoscience
November 20, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/183063
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés