Using Latent Binary Variables for Online Reconstruction of Large Scale Systems

Victorin Martin 1 Jean-Marc Lasgouttes 2 Cyril Furtlehner 3
3 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 : We propose a probabilistic graphical model realizing a minimal encoding of real variables dependencies based on possibly incomplete observation and an empirical cumulative distribution function per variable. The target application is a large scale partially observed system, like e.g.\ a traffic network, where a small proportion of real valued variables are observed, and the other variables have to be predicted. Our design objective is therefore to have good scalability in a real-time setting. Instead of attempting to encode the dependencies of the system directly in the description space, we propose a way to encode them in a latent space of binary variables, reflecting a rough perception of the observable (congested/non-congested for a traffic road). The method relies in part on message passing algorithms, i.e.\ belief propagation, but the core of the work concerns the definition of meaningful latent variables associated to the variables of interest and their pairwise dependencies. Numerical experiments demonstrate the applicability of the method in practice.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/hal-00922106
Contributor : Jean-Marc Lasgouttes <>
Submitted on : Monday, December 23, 2013 - 5:48:53 PM
Last modification on : Monday, November 12, 2018 - 10:53:23 AM
Long-term archiving on : Monday, March 24, 2014 - 1:55:09 AM

Files

RR-8435.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00922106, version 1

Citation

Victorin Martin, Jean-Marc Lasgouttes, Cyril Furtlehner. Using Latent Binary Variables for Online Reconstruction of Large Scale Systems. [Research Report] RR-8435, INRIA. 2013, pp.34. ⟨hal-00922106⟩

Share

Metrics

Record views

883

Files downloads

685