Inference with idempotent valuations

  • Authors:
  • Luis D. Hernández;Seraffn Moral

  • Affiliations:
  • Dpto. Informática y Sistemas, Universidad de Murcia, Murcia, Spain;Dpto. Ciencias de la Computación e I.A, Universidad de Granada, Granada, Spain

  • Venue:
  • UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Valuation based systems verifying an idempotent property are studied. A partial order is defined between the valuations giving them a lattice structure. Then, two different strategies are introduced to represent valuations: as infimum of the most informative valuations or as supremum of the least informative ones. It is studied how to carry out computations with both representations in an efficient way. The particular cases of finite sets and convex polytopes are considered.