Skip to yearly menu bar Skip to main content


Poster

Lifted Weighted Mini-Bucket

Nicholas Gallo · Alexander Ihler

Room 210 #28

Keywords: [ Variational Inference ] [ Graphical Models ]


Abstract:

Many graphical models, such as Markov Logic Networks (MLNs) with evidence, possess highly symmetric substructures but no exact symmetries. Unfortunately, there are few principled methods that exploit these symmetric substructures to perform efficient approximate inference. In this paper, we present a lifted variant of the Weighted Mini-Bucket elimination algorithm which provides a principled way to (i) exploit the highly symmetric substructure of MLN models, and (ii) incorporate high-order inference terms which are necessary for high quality approximate inference. Our method has significant control over the accuracy-time trade-off of the approximation, allowing us to generate any-time approximations. Experimental results demonstrate the utility of this class of approximations, especially in models with strong repulsive potentials.

Live content is unavailable. Log in and register to view live content