Valuation Networks and Conditional Independence
Abstract
Valuation networks have been proposed as graphical representations of valuation-based systems (VBSs). The VBS framework is able to capture many uncertainty calculi including probability theory, Dempster-Shafer's belief-function theory, Spohn's epistemic belief theory, and Zadeh's possibility theory. In this paper, we show how valuation networks encode conditional independence relations. For the probabilistic case, the class of probability models encoded by valuation networks includes undirected graph models, directed acyclic graph models, directed balloon graph models, and recursive causal graph models.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2013
- DOI:
- 10.48550/arXiv.1303.1477
- arXiv:
- arXiv:1303.1477
- Bibcode:
- 2013arXiv1303.1477S
- Keywords:
-
- Computer Science - Artificial Intelligence
- E-Print:
- Appears in Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence (UAI1993)