IDEAS home Printed from https://ideas.repec.org/a/wsi/ijitdm/v01y2002i01ns0219622002000099.html
   My bibliography  Save this article

Inference In Bayesian Networks: The Role Of Context-Specific Independence

Author

Listed:
  • NEVIN L. ZHANG

    (Department of Computer Science, Hong Kong University of Science & Technology, Clear Water Bay, Kowloon, Hong Kong, China)

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.

Suggested Citation

  • Nevin L. Zhang, 2002. "Inference In Bayesian Networks: The Role Of Context-Specific Independence," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 1(01), pages 91-119.
    • Handle: RePEc:wsi:ijitdm:v:01:y:2002:i:01:n:s0219622002000099
    DOI: 10.1142/S0219622002000099
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0219622002000099
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0219622002000099?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:ijitdm:v:01:y:2002:i:01:n:s0219622002000099. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/ijitdm/ijitdm.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.