Conditional Independence in Valuation-Based Systems
View/ Open
Issue Date
1994-04Author
Shenoy, Prakash P.
Publisher
Elsevier Science Publishers B. V.
Format
657279 bytes
Type
Article
Metadata
Show full item recordAbstract
This paper introduces the concept of conditional independence in valuation-based systems (VBS). VBS is an axiomatic framework capable of representing many different uncertainty calculi. We define conditional independence in terms of factorization of the joint valuation. The definition of conditional independence in VBS generalizes the corresponding definition in probability theory. Besides probability theory, our definition applies also to Dempster-Shafer’s belief-function theory, Spohn’s epistemic-belief theory, and Zadeh’s possibility theory. In fact, it applies to any uncertainty calculi that fit in the VBS framework. We prove that our definition of conditional independence satisfies many of the usual properties associated with it. In particular, it satisfies Pearl and Paz’s graphoid axioms.
ISSN
0888-613XCollections
Citation
Shenoy, P. P., "Conditional Independence in Valuation-Based Systems," International Journal of Approximate Reasoning, Vol. 10, Nos 3, 1994, pp. 203--234.
Items in KU ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
We want to hear from you! Please share your stories about how Open Access to this item benefits YOU.