First-order Bayes-ball

  • Authors:
  • Wannes Meert;Nima Taghipour;Hendrik Blockeel

  • Affiliations:
  • Katholieke Universiteit Leuven, Department of Computer Science, Heverlee, Belgium;Katholieke Universiteit Leuven, Department of Computer Science, Heverlee, Belgium;Katholieke Universiteit Leuven, Department of Computer Science, Heverlee, Belgium

  • Venue:
  • ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Efficient probabilistic inference is key to the success of statistical relational learning. One issue that increases the cost of inference is the presence of irrelevant random variables. The Bayes-ball algorithm can identify the requisite variables in a propositional Bayesian network and thus ignore irrelevant variables. This paper presents a lifted version of Bayes-ball, which works directly on the first-order level, and shows how this algorithm applies to (lifted) inference in directed first-order probabilistic models.