Analysis of Large-scale Traffic Dynamics using Non-negative Tensor Factorization

Abstract : In this paper, we present our work on clustering and prediction of temporal dynamics of global congestion configurations in large-scale road networks. Instead of looking into temporal traffic state variation of individual links, or of small areas, we focus on spatial congestion configurations of the whole network. In our work, we aim at describing the typical temporal dynamic patterns of this network-level traffic state and achieving long-term prediction of the large-scale traffic dynamics, in a unified data-mining framework. To this end, we formulate this joint task using Non-negative Tensor Factorization (NTF), which has been shown to be a useful decomposition tools for multivariate data sequences. Clustering and prediction are performed based on the compact tensor factorization results. Experiments on large-scale simulated data illustrate the interest of our method with promising results for long-term forecast of traffic evolution.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/hal-00766702
Contributor : Yufei Han <>
Submitted on : Tuesday, December 18, 2012 - 4:39:43 PM
Last modification on : Monday, November 12, 2018 - 10:53:49 AM
Document(s) archivé(s) le : Tuesday, March 19, 2013 - 3:58:42 AM

File

PaperTemplateITSWS.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00766702, version 1
  • ARXIV : 1212.4675

Citation

Yufei Han, Fabien Moutarde. Analysis of Large-scale Traffic Dynamics using Non-negative Tensor Factorization. ITS World Congress 2012, Oct 2012, Vienna, Austria. ⟨hal-00766702⟩

Share

Metrics

Record views

310

Files downloads

213