Using Latent Binary Variables for Online Reconstruction of Large Scale Systems

12/23/2013
by   Victorin Martin, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/19/2020

Learning Exponential Family Graphical Models with Latent Variables using Regularized Conditional Likelihood

Fitting a graphical model to a collection of random variables given samp...
research
11/30/2021

Binary Independent Component Analysis via Non-stationarity

We consider independent component analysis of binary data. While fundame...
research
03/08/2022

Blessing of Dependence: Identifiability and Geometry of Discrete Models with Multiple Binary Latent Variables

Identifiability of discrete statistical models with latent variables is ...
research
07/27/2018

Pull Message Passing for Nonparametric Belief Propagation

We present a "pull" approach to approximate products of Gaussian mixture...
research
02/04/2019

Identifiability and consistent estimation of nonparametric translation hidden Markov models with general state space

In this paper, we consider partially observed dynamical systems where th...
research
12/05/2012

Compiling Relational Database Schemata into Probabilistic Graphical Models

Instead of requiring a domain expert to specify the probabilistic depend...

Please sign up or login with your details

Forgot password? Click here to reset