How to exploit parametric uniformity for maximum entropy reasoning in a relational probabilistic logic

  • Authors:
  • Marc Finthammer;Christoph Beierle

  • Affiliations:
  • Dept. of Computer Science, FernUniversität in Hagen, Germany;Dept. of Computer Science, FernUniversität in Hagen, Germany

  • Venue:
  • JELIA'12 Proceedings of the 13th European conference on Logics in Artificial Intelligence
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The relational probabilistic conditional logic FO-PCL employs the principle of maximum entropy (ME). We show that parametric uniformity of an FO-PCL knowledge base $\mathcal R$ can be exploited for solving the optimization problem required for ME reasoning more efficiently. The original ME optimization problem containing a large number of linear constraints, one for each ground instance of a conditional, can be replaced by an optimization problem containing just one linear constraint for each conditional. We show that both optimization problems have the same ME distribution as solution. An implementation employing Generalized Iterative Scaling illustrates the benefits of our approach