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.
Type de document :
Communication dans un congrès
CCT'11 - Chaos, Complexity and Transport, May 2011, Marseille, France. World Scientific, 2011
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00648681
Contributeur : Cyril Furtlehner <>
Soumis le : mardi 6 décembre 2011 - 11:31:01
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : vendredi 16 novembre 2012 - 14:31:17

Fichier

cct11-proc.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00648681, version 1

Collections

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. World Scientific, 2011. 〈hal-00648681〉

Partager

Métriques

Consultations de la notice

625

Téléchargements de fichiers

170