INFERENCE IN BAYESIAN NETWORKS: THE ROLE OF CONTEXT-SPECIFIC INDEPENDENCE

Nevin L. Zhang ()
Additional contact information
Nevin L. Zhang: Department of Computer Science, Hong Kong University of Science & Technology, Clear Water Bay, Kowloon, Hong Kong, China

International Journal of Information Technology & Decision Making (IJITDM), 2002, vol. 01, issue 01, 91-119

Abstract: Three kinds of independence are of interest in the context of Bayesian networks, namely conditional independence, independence of causal influence, and context-specific independence. It is well-known that conditional independence enables one to factorize a joint probability into a list of conditional probabilities and thereby renders inference feasible. It has recently been shown that independence of causal influence leads to further factorizations of some of the conditional probabilities and consequently makes inference faster. This paper studies context-specific independence. We show that context-specific independence can be used to further decompose some of the conditional probabilities. We present an inference algorithm that takes advantage of the decompositions and provide, for the first time, empirical evidence that demonstrates the computational benefits of exploiting context-specific independence.

Keywords: Bayesian networks; inference; context-specific independence; artial functions; union-product (search for similar items in EconPapers)
Date: 2002
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622002000099
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:01:y:2002:i:01:n:s0219622002000099

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622002000099

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().