MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Independence of Causal Influence and Clique Tree Propagation (1997) [7 citations — 0 self]

by Nevin Lianwen Zhang ,  Li Yan
International Journal of Approximate Reasoning
Add To MetaCart

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.

Citations

4701 Probabilistic Reasoning in Intelligent Systems – Pearl - 1988
936 Local Computations with Probabilities on Graphical Structures and Their Applications to Expert Systems – Lauritzen, Spigelholter - 1988
193 Context-specific independence in Bayesian networks – Boutilier, Friedman, et al. - 1996
109 Approximations in Bayesian belief universes for knowledge based systems – Jensen, Andersen - 1990
97 Exploiting causal independence in bayesian network inference – Zhang, Poole - 1996
87 Knowledge engineering for large belief networks – Pradham, Provan, et al. - 1994
83 Probability propagation – Shafer, Shenoy - 1990
80 Evidential reasoning using stochastic simulation of causal models – Pearl - 1987
75 Some practical issues in constructing belief networks – Henrion - 1989
52 A new look at causal independence – Heckerman, Breese - 1994
52 A generalization of the noisy-or model – Srinivas - 1993
39 Search-based methods to bound diagnostic probabilities in very large belief nets – Henrion - 1991
35 State-space abstraction for anytime evaluation of probabilistic networks – Wellman, Liu - 1994
33 Causal independence for knowledge acquisition and inference – Heckerman - 1993
30 Reduction of computation complexity in bayesian networks through removal of weak dependencies – Kjaerulff - 1994
27 Influence diagrams. The principles and applications of Decision analyis. Strategic decisions Group, Menlo Park – Howard, Matheson - 1984
27 A MUNIN network for the median nerve: A case study on loops – Olesen, Kjaerulff, et al. - 1989
21 A randomized approximation algorithm for probabilistic inference on Bayesian belief networks. Networks – Chavez, Cooper - 1990
21 The use of conflicts in searching Bayesian networks – Poole - 1993
14 Utility-based abstraction and categorization – Horvitz, Klein - 1993
5 Specification of models in large expert systems based on causal probabilistic networks – Olesen, Andreassen - 1993
5 Abstraction in Belief Networks: The Role of Intermediate States in Diagnostic Reasoning – Provan - 1995
View or Download | Add to My Collection | Correct Errors