Catalogue of Artificial Intelligence Techniques
Aliases: Belief Functions
Categories: Inference and Reasoning
Author(s): Judea Pearl
A theory of evidence potentially suitable for knowledge-based systems, especially when domain knowledge can be stated in categorical terms and the impact of each item of evidence described as an assignment of probabilities to a set of propositions. They include strict taxonomic hierarchies, terminological definitions and descriptions of deterministic systems (e.g., electronic circuits). The probability attached to is the degree to which the evidence supports , but need not be , since evidence can lend support to a hypothesis while having no direct bearing on its negation. These `basic probabilities' can be visualised as probability masses constrained within the subset (of worlds) with which they are associated, but free to move over every point there. From these basic probabilities we can derive upper and lower probabilities (Dempster) or belief functions and plausibilities (Shafer). The belief measure is the probability that logically follows from the evidence, given that all items of evidence are non-contradictory. This notion of `belief' often behaves differently than , the probability that is true. Basic probabilities are combined using Dempster's Rule, which is valid for independent items of evidence.
- Pearl, J., Probabilistic Reasoning in Intelligent Systems:
networks of plausible inference
, Morgan Kaufmann, San Mateo, California, 1988.