Independence of causal influence and clique tree propagation

DOI10.1016/S0888-613X(98)10014-2MaRDI QIDQ1961301zbMATH OpenFDO

Authors Nevin L. Zhang, Li Yan

Publication date 2 March 2000

Published in International Journal of Approximate Reasoning (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1302.1574

zbMATH Keywords

independence of causal influence

Mathematics Subject Classification ID

Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence (68T35)

Abstract: This paper explores the role of independence of causal influence (ICI) in Bayesian network inference. ICI allows one to factorize a conditional probability table into smaller pieces. We describe a method for exploiting the factorization in clique tree propagation (CTP) - the state-of-the-art exact inference algorithm for Bayesian networks. We also present empirical results showing that the resulting algorithm is significantly more efficient than the combination of CTP and previous techniques for exploiting ICI.

Recommendations

• scientific article; zbMATH DE number 1149408
• A FACTORIZED REPRESENTATION OF INDEPENDENCE OF CAUSAL INFLUENCE AND LAZY PROPAGATION
• A generic qualitative characterization of independence of causal influence
• Identifying independence in bayesian networks
• scientific article; zbMATH DE number 2088046

Cites work

• A randomized approximation algorithm for probabilistic inference on bayesian belief networks
• An algebra of bayesian belief universes for knowledge‐based systems
• Evidential reasoning using stochastic simulation of causal models
• scientific article; zbMATH DE number 1149408 (Why is no real title available?)
• scientific article; zbMATH DE number 4121482 (Why is no real title available?)
• Probability propagation

Cited in

(12)

• A generic qualitative characterization of independence of causal influence
• Bayesian network modelling through qualitative patterns
• Flow of information in Bayesian networks
• The hidden elegance of causal interaction models
• A FACTORIZED REPRESENTATION OF INDEPENDENCE OF CAUSAL INFLUENCE AND LAZY PROPAGATION
• A note on causal trees and their applications to CCS
• scientific article; zbMATH DE number 1149408 (Why is no real title available?)
• Efficient computation for the noisy MAX
• scientific article; zbMATH DE number 1927370 (Why is no real title available?)
• scientific article; zbMATH DE number 2088046 (Why is no real title available?)
• A formal semantics of influence in Bayesian reasoning
• Understanding the scalability of Bayesian network inference using clique tree growth curves

This page was built for publication: Independence of causal influence and clique tree propagation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1961301)