Propagation of information on undirected dependency graphs for road traffic inference - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2011

Propagation of information on undirected dependency graphs for road traffic inference

Résumé

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.
Fichier principal
Vignette du fichier
cct11-proc.pdf (346.69 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00648681 , version 1 (06-12-2011)

Identifiants

  • HAL Id : hal-00648681 , version 1

Citer

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⟩
481 Consultations
236 Téléchargements

Partager

More