Lifted Inference for Relational Continuous Models

03/15/2012
by   Jaesik Choi, et al.
0

Relational Continuous Models (RCMs) represent joint probability densities over attributes of objects, when the attributes have continuous domains. With relational representations, they can model joint probability distributions over large numbers of variables compactly in a natural way. This paper presents a new exact lifted inference algorithm for RCMs, thus it scales up to large models of real world applications. The algorithm applies to Relational Pairwise Models which are (relational) products of potentials of arity 2. Our algorithm is unique in two ways. First, it substantially improves the efficiency of lifted inference with variables of continuous domains. When a relational model has Gaussian potentials, it takes only linear-time compared to cubic time of previous methods. Second, it is the first exact inference algorithm which handles RCMs in a lifted way. The algorithm is illustrated over an example from econometrics. Experimental results show that our algorithm outperforms both a groundlevel inference algorithm and an algorithm built with previously-known lifted methods.

READ FULL TEXT
10/16/2012

Lifted Relational Variational Inference

Hybrid continuous-discrete models naturally represent many real-world ap...
02/14/2012

Extended Lifted Inference with Joint Formulas

The First-Order Variable Elimination (FOVE) algorithm allows exact infer...
01/10/2013

Exact Inference in Networks with Discrete Children of Continuous Parents

Many real life domains contain a mixture of discrete and continuous vari...
07/01/2016

Combining Gradient Boosting Machines with Collective Inference to Predict Continuous Values

Gradient boosting of regression trees is a competitive procedure for lea...
12/27/2012

On-line relational SOM for dissimilarity data

In some applications and in order to address real world situations bette...
06/08/2020

Continuous Learning and Inference of Individual Probability of SARS-CoV-2 Infection Based on Interaction Data

This study presents a new approach to determine the likelihood of asympt...
03/12/2019

Generating and Sampling Orbits for Lifted Probabilistic Inference

Lifted inference scales to large probability models by exploiting symmet...