A Prototypical System for Soft Evidential Update

  • Authors:
  • Young-Gyun Kim;Marco Valtorta;Jiří Vomlel

  • Affiliations:
  • Department of Mathematics and Computer Science, South Carolina State University, Orangeburg, SC 29117, USA;Department of Computer Science and Engineering, University of South Carolina, Columbia, SC 29208, USA. mgv@cse.sc.edu;Institute of Information Theory and Automation, Academy of Sciences of the Czech Republic, 182 08 Prague 8, Czech Republic

  • Venue:
  • Applied Intelligence
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Autonomous agents that communicate using probabilistic information and use Bayesian networks for knowledge representation need an update mechanism that goes beyond conditioning on the basis of evidence. In a related paper (M. Valtorta, Y.G. Kim, and J. Vomlel, International Journal of Approximate Reasoning, vol. 29, no. 1, pp. 71–106, 2002), we describe this mechanism, which we call soft evidential update, its properties, and algorithms to realize it. Here, we describe an implementation of the most promising such algorithm, the big clique algorithm, together with examples of its use.