Propagating belief functions in qualitative Markov trees (Q1100937): Difference between revisions
From MaRDI portal
Latest revision as of 15:42, 18 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Propagating belief functions in qualitative Markov trees |
scientific article |
Statements
Propagating belief functions in qualitative Markov trees (English)
0 references
1987
0 references
This article is concerned with the computational aspects of combining evidence within the theory of belief functions. It shows that by taking advantages of logical or categorical relations among the questions we consider, we can sometimes avoid the computational complexity associated with brute-force application of Dempster's rule. The mathematical setting for this article is the lattice of partitions of a fixed overall frame of discernment. Different questions are represented by different partitions of this frame, and the categorical relations among these equations are represented by relations of qualitative conditional independence or dependence among the partitions. Qualitative conditional independence is a categorical rather than a probabilistic concept, but it is analogous to conditional independence for random variables. We show that efficient implementation of Dempster's rule is possible if the questions or partitions for which we have evidence are arranged in a qualitative Markov tree - a tree in which separations indicate relations of qualitative conditional independence. In this case, Dempster's rule can be implemented by propagating belief functions through the tree.
0 references
Bayesian propagation
0 references
causal trees
0 references
Dempster-Shafer theory
0 references
combination of evidence
0 references
qualitative independence
0 references
diagnostic trees
0 references
probability
0 references
propagation of evidence
0 references
belief functions
0 references
Dempster's rule
0 references
partitions
0 references
qualitative Markov tree
0 references
0 references
0 references