Download:
|
by Nevin Lianwen Zhang
in: Proceedings of the 11th Conference on Uncertainty in Arti®cial Intelligence
http://www.cs.ust.hk/~lzhang/paper/pspdf/uai95.ps.gz
Add To MetaCart
Abstract:
This paper reports experiments with the causal independence inference algorithm proposed by Zhang and Poole (1994b) on the CPSC network created by Pradhan et al (1994). It is found that the algorithm is able to answer 420 of the 422 possible zeroobservation queries, 94 of 100 randomly generated five-observation queries, 87 of 100 randomly generated ten-observation queries, and 69 of 100 randomly generated twentyobservation queries. 1
Citations
|
4388
|
Probabilistic Reasoning in Intelligent Systems
– Pearl
- 1988
|
|
904
|
Local computations with probabilities on graphical structures and their applications to expert systems
– Lauritzen, Spiegelhalter
- 1988
|
|
150
|
Nonserial Dynamic Programming
– Bertele, Brioschi
- 1972
|
|
101
|
Approximations in Bayesian belief universes for knowledge based systems
– Jensen, Andersen
- 1990
|
|
91
|
Knowledge engineering for large belief networks
– Pradhan, Provan, et al.
- 1994
|
|
55
|
A computational model for causal and diagnostic reasoning in inference engines
– Kim
- 1983
|
|
54
|
A new look at causal independence
– Heckerman, Breese
- 1994
|
|
52
|
A generalization of the noisy-or model
– Srinivas
- 1993
|
|
49
|
Simple linear time algorithms to test chordiality of graphs, test acyclicity of graphs, and selectively reduce acyclic hypergraphs
– Tarjan, Yannakakis
|
|
32
|
Causal independence for knowledge acqui-sition and inference
– Heckerman
- 1993
|
|
31
|
A simple approach to Bayesian network computations
– Zhang, Poole
- 1994
|
|
30
|
d�separation� From theorems to algorithms
– Verma�, Pearl
- 1989
|
|
9
|
Symbolic probabilistic inference in large BN2O networks
– D'Ambrosio
- 1994
|
|
3
|
Intercausal independence and heterogeneous factorization
– Zhang, Poole
- 1994
|