Maximum entropy and variable strength defaults

  • Authors:
  • Rachel A. Bourne;Simon Parsons

  • Affiliations:
  • Department of Electronic Engineering, Queen Mary & Westfield, University of London, London, UK;Department of Electronic Engineering, Queen Mary & Westfield, University of London, London, UK

  • Venue:
  • IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new algorithm for computing the maximum entropy ranking over models is presented. The algorithm handles arbitrary sets of propositional defaults with associated strength assignments and succeeds whenever the set satisfies a robustness condition. Failure of this condition implies the problem may not be sufficiently specified for a unique solution to exist. This work extends the applicability of the maximum entropy approach detailed in [Goldszmidt et al., 1993]) and clarifies the assumptions on which the method is based.