Context-Specific Likelihood Weighting

01/24/2021
by   Nitesh Kumar, et al.
0

Sampling is a popular method for approximate inference when exact inference is impractical. Generally, sampling algorithms do not exploit context-specific independence (CSI) properties of probability distributions. We introduce context-specific likelihood weighting (CS-LW), a new sampling methodology, which besides exploiting the classical conditional independence properties, also exploits context-specific independence (CSI) properties. Unlike the standard likelihood weighting, CS-LW is based on partial assignments of random variables and requires fewer samples for convergence due to the sampling variance reduction. Furthermore, the speed of generating samples increases. Our novel notion of contextual assignments theoretically justifies CS-LW. We empirically show that CS-LW is competitive with state-of-the-art algorithms for approximate inference in the presence of a significant amount of CSIs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/26/2022

First-Order Context-Specific Likelihood Weighting in Hybrid Probabilistic Logic Programs

Statistical relational AI and probabilistic logic programming have so fa...
research
05/31/2018

Approximate Knowledge Compilation by Online Collapsed Importance Sampling

We introduce collapsed compilation, a novel approximate inference algori...
research
02/13/2013

Context-Specific Independence in Bayesian Networks

Bayesian networks provide a language for qualitatively representing the ...
research
01/23/2013

Contextual Weak Independence in Bayesian Networks

It is well-known that the notion of (strong) conditional independence (C...
research
02/01/2023

Hybrid Probabilistic Logic Programming: Inference and Learning

This thesis focuses on advancing probabilistic logic programming (PLP), ...
research
02/27/2013

A Stratified Simulation Scheme for Inference in Bayesian Belief Networks

Simulation schemes for probabilistic inference in Bayesian belief networ...
research
06/12/2020

A New Perspective on Learning Context-Specific Independence

Local structure such as context-specific independence (CSI) has received...

Please sign up or login with your details

Forgot password? Click here to reset