Publica
Hier finden Sie wissenschaftliche Publikationen aus den FraunhoferInstituten. Lifted conditioning for pairwise marginals and beyond
 Atzmüller, M.: LWA 2010  Lernen, Wissen und Adaptivität : Workshop Proceedings. Kassel, October 4  6, 2010 Kassel, 2010 S.1318 
 Workshop Lernen, Wissensentdeckung und Adaptivität (LWA) <2010, Kassel> 

 Englisch 
 Konferenzbeitrag 
 Fraunhofer IAIS () 
Abstract
Lifted belief propagation (LBP) can be extremely fast at computing approximate marginal probability distributions over single variables and neighboring ones in the underlying graphical model. It does, however, not prescribe a way to compute joint distributions over pairs, triples or ktuples of distant random variables. In this paper, we present an algorithm, called conditioned LBP, for approximating these distributions. Essentially, we select variables one at a time for conditioning, running lifted belief propagation after each selection. This naive solution, however, recomputes the lifted network in each step from scratch, therefore often canceling the benefits of lifted inference. We show how to avoid this by efficiently computing the lifted network for each conditioning directly from the one already known for the single node marginals. This contribution advances the theoretical understanding of lifted inference but also allows one to efficiently solve many important AI tasks such as finding the MAP assignment, sequential forward sampling, parameter estimation, active learning, sensitivity analysis, to name only few. Our experimental results validate that significant efficiency gains are possible and illustrate the potential for secondorder parameter estimation of Markov logic networks.