Constraint Processing in Lifted Probabilistic Inference

05/09/2012
by   Jacek Kisynski, et al.
0

First-order probabilistic models combine representational power of first-order logic with graphical models. There is an ongoing effort to design lifted inference algorithms for first-order probabilistic models. We analyze lifted inference from the perspective of constraint processing and, through this viewpoint, we analyze and compare existing approaches and expose their advantages and limitations. Our theoretical results show that the wrong choice of constraint processing method can lead to exponential increase in computational complexity. Our empirical tests confirm the importance of constraint processing in lifted inference. This is the first theoretical and empirical study of constraint processing in lifted inference.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

02/04/2014

Lifted Variable Elimination: Decoupling the Operators from the Constraint Language

Lifted probabilistic inference algorithms exploit regularities in the st...
10/26/2016

New Liftable Classes for First-Order Probabilistic Inference

Statistical relational models provide compact encodings of probabilistic...
02/25/2022

Incremental Inference on Higher-Order Probabilistic Graphical Models Applied to Constraint Satisfaction Problems

Probabilistic graphical models (PGMs) are tools for solving complex prob...
09/04/2017

Exact Inference for Relational Graphical Models with Interpreted Functions: Lifted Probabilistic Inference Modulo Theories

Probabilistic Inference Modulo Theories (PIMT) is a recent framework tha...
09/30/2021

Strengthening Probabilistic Graphical Models: The Purge-and-merge Algorithm

Probabilistic graphical models (PGMs) are powerful tools for solving sys...
01/07/2020

Exploring Unknown Universes in Probabilistic Relational Models

Large probabilistic models are often shaped by a pool of known individua...
05/24/2021

Partition Function Estimation: A Quantitative Study

Probabilistic graphical models have emerged as a powerful modeling tool ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.