The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
Exploiting Causal Independence in Bayesian Network Inference
Open accessAbstract
A new method is proposed for exploiting causal independencies in exact Bayesian network inference. A Bayesian network can be viewed as representing a factorization of a joint probability into the multiplication of a set of conditional probabilities. We present a notion of causal independence that enables one to further factorize the conditional probabilities into a combination of even smaller factors and consequently obtain a finer-grain factorization of the joint probability. The new formulation of causal independence lets us specify the conditional probability of a variable given its parents in terms of an associative and commutative operator, such as ``or'', ``sum'' or ``max'', on the contribution of each parent. We start with a simple algorithm VE for Bayesian network inference that, given evidence and a query variable, uses the factorization to find the posterior distribution of the query. We show how this algorithm can be extended to exploit causal independence. Empirical studies, based on the CPCS networks for medical diagnosis, show that this method is more efficient than previous methods and allows for inference in larger networks than previous algorithms.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
(1988) · Cited by 16,582
Lauritzen, S. L., & Spiegelhalter, D. J. (1988) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1988.tb01721.x · Cited by 3,902
The computational complexity of probabilistic inference using bayesian belief networks
Cooper, G. F. (1990) · Artificial Intelligence · doi:10.1016/0004-3702(90)90060-d · Cited by 1,937
A model of inexact reasoning in medicine
Shortliffe, E. H., & Buchanan, B. G. (1975) · Mathematical Biosciences · doi:10.1016/0025-5564(75)90047-4 · Cited by 1,447
Complexity of Finding Embeddings in a k-Tree
Arnborg, S., Corneil, D. G., & Proskurowski, A. (1987) · SIAM Journal on Algebraic Discrete Methods · doi:10.1137/0608024 · Cited by 1,206
Tarjan, R. E., & Yannakakis, M. (1984) · SIAM Journal on Computing · doi:10.1137/0213035 · Cited by 1,058
Bayesian updating in causal probabilistic networks by local computations
Jensen, F. V., Lauritzen, S. L., & Olesen, K. G. (1990) · VBN Forskningsportal (Aalborg Universitet) · Cited by 601
Probabilistic Horn abduction and Bayesian networks
Poole, D. (1993) · Artificial Intelligence · doi:10.1016/0004-3702(93)90061-f · Cited by 576
Self-citationContext-Specific Independence in Bayesian Networks
Boutilier, C. E., Friedman, N., Goldszmidt, M., & Koller, D. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1302.3562 · Cited by 568
Subjective bayesian methods for rule-based inference systems
Duda, R. O., Hart, P. E., & Nilsson, N. J. (1976) · AFIPS National Computer Conference and Exposition (NCC) · doi:10.1145/1499799.1499948 · Cited by 539
Cited by
Decision-Theoretic Planning: Structural Assumptions and Computational Leverage
Boutilier, C., Dean, T., & Hanks, S. (1999) · Journal of Artificial Intelligence Research · doi:10.1613/jair.575 · Cited by 1,074
Improving the analysis of dependable systems by mapping fault trees into Bayesian networks
Bobbio, A., Portinale, L., Minichino, M., & Ciancamerla, E. (2001) · Reliability Engineering & System Safety · doi:10.1016/s0951-8320(00)00077-6 · Cited by 933
Marcot, B. G., Steventon, J. D., Sutherland, G. D., & McCann, R. K. (2006) · Canadian Journal of Forest Research · doi:10.1139/x06-135 · Cited by 667
Bayesian networks in environmental modelling
Aguilera, P. A., Fernández, A., Fernández, R., Rumí, R., & Salmerón, A. (2011) · Environmental Modelling & Software · doi:10.1016/j.envsoft.2011.06.004 · Cited by 666
Bucket elimination: A unifying framework for reasoning
Dechter, R. (1999) · Artificial Intelligence · doi:10.1016/s0004-3702(99)00059-4 · Cited by 583
Bayesian networks in reliability
Langseth, H., & Portinale, L. (2007) · Reliability Engineering & System Safety · doi:10.1016/j.ress.2005.11.037 · Cited by 571
A differential approach to inference in Bayesian networks
Darwiche, A. (2003) · Journal of the ACM · doi:10.1145/765568.765570 · Cited by 470
Bucket Elimination: A Unifying Framework for Probabilistic Inference
Dechter, R. (1998) · Learning in Graphical Models · doi:10.1007/978-94-011-5014-9_4 · Cited by 452
Ben‐Gal, I. (2007) · Encyclopedia of Statistics in Quality and Reliability · doi:10.1002/9780470061572.eqr089 · Cited by 325
de Campos, L. M., Fernández-Luna, J. M., Huete, J. F., & Rueda-Morales, M. A. (2010) · International Journal of Approximate Reasoning · doi:10.1016/j.ijar.2010.04.001 · Cited by 322
Learning Bayesian networks: approaches and issues
Daly, R., Shen, Q., & Aitken, S. (2011) · The Knowledge Engineering Review · doi:10.1017/s0269888910000251 · Cited by 319
Collaborative Multiagent Reinforcement Learning by Payoff Propagation
Kok, J. R., & Vlassis, N. A. (2006) · Open Repository and Bibliography (University of Luxembourg) · doi:10.5555/1248547.1248612 · Cited by 277
Learning Spatiotemporal Failure Dependencies for Resilient Edge Computing Services
Aral, A., & Brandic, I. (2021) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2020.3046188 · Cited by 68
Metadata
- Authors
- Zhang, N. L., & Poole, D.
- Venue
- Journal of Artificial Intelligence Research
- Publisher
- AI Access Foundation
- Published
- 1996-12-01
- Volume
- 5
- Pages
- 301-328
- ISSN
- 1076-9757 (ISSN-L)
- OpenAlex
- W2126653228
- Cited by
- 433
- References
- 22
- FWCI
- 9.61
- Type
- journal article
- Language
- en
- Open access
- diamond
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.