Propagation of information on undirected dependency graphs for road traffic inference

Cyril Furtlehner 1 Yufei Han 2 Jean-Marc Lasgouttes 3 Victorin Martin 3 Fabien Moutarde 2
1 TAO - Machine Learning and Optimisation
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : In this paper we will review some properties of the ''belief propagation'' iterative map used to perform Bayesian inference in a distributed way. We use this algorithm as a starting point to address the inverse problem of encoding observation data into a probabilistic model. and focus on the situation when the data have many different statistical components, representing a variety of independent patterns. Asymptotic analysis reveals a connection with some Hopfield model. We then discuss the relevance of these results to the problem of reconstructing and predicting traffic states based on floating car data and show some experiments based on artificial and real data.
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-00648681
Contributor : Cyril Furtlehner <>
Submitted on : Tuesday, December 6, 2011 - 11:31:01 AM
Last modification on : Monday, November 12, 2018 - 11:02:00 AM
Long-term archiving on : Friday, November 16, 2012 - 2:31:17 PM

File

cct11-proc.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00648681, version 1

Citation

Cyril Furtlehner, Yufei Han, Jean-Marc Lasgouttes, Victorin Martin, Fabien Moutarde. Propagation of information on undirected dependency graphs for road traffic inference. CCT'11 - Chaos, Complexity and Transport, May 2011, Marseille, France. ⟨hal-00648681⟩

Share

Metrics

Record views

816

Files downloads

278