A computational model for causal and diagnostic reasoning in inference systems

Authors:
Jin H. Kim;Judea Pearl
Affiliations:
Hughes Research Laboratories, Malibu, California and Cognitive Systems Laboratory, University of California, Los Angeles;Cognitive Systems Laboratory, University of California, Los Angeles
Venue:
IJCAI'83 Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 1
Year:
1983

Citing 1
Cited 33

Convince: a conversational inference consolidation engine

Convince: a conversational inference consolidation engine

Bayesian Case Reconstruction

ECCBR '02 Proceedings of the 6th European Conference on Advances in Case-Based Reasoning
Generalized Arc Consistency with Application to MaxCSP

AI '02 Proceedings of the 15th Conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence
Putting Artificial Intelligence Techniques into a Concept Map to Build Educational Tools

IWINAC '07 Proceedings of the 2nd international work-conference on Nature Inspired Problem-Solving Methods in Knowledge Engineering: Interplay Between Natural and Artificial Computation, Part II
Classification and Automatic Annotation Extension of Images Using Bayesian Network

SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Extending ontology queries with Bayesian network reasoning

INES'09 Proceedings of the IEEE 13th international conference on Intelligent Engineering Systems
A belief networks-based generative model for structured documents: an application to the XML categorization

MLDM'03 Proceedings of the 3rd international conference on Machine learning and data mining in pattern recognition
Nested state indexing in pairwise Markov networks for fast handwritten document image rule-line removal

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
On the expressiveness of rule-based systems for reasoning with uncertainty

AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 1
On the expressiveness of rule-based systems for reasoning with uncertainty

AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 1
Symbolic probabilistic inference in belief networks

AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 1
Approximate reasoning systems: a personal perspective

AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 2
Efficient reasoning in qualitative probabilistic networks

AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
Random algorithms for the loop cutset problem

UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Multiplicative factorization of noisy-max

UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Probabilistic arc consistency: a connection between constraint reasoning and probabilistic reasoning

UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
Inference with causal independence in the CPSC network

UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
Structure and parameter learning for causal independence and causal interaction models

UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
Approximation algorithms for the loop cutset problem

UAI'94 Proceedings of the Tenth international conference on Uncertainty in artificial intelligence
Incremental dynamic construction of layered polytree networks

UAI'94 Proceedings of the Tenth international conference on Uncertainty in artificial intelligence
Belief updating by enumerating high-probabilityindependence-based assignments

UAI'94 Proceedings of the Tenth international conference on Uncertainty in artificial intelligence
Global conditioning for probabilistic inference in belief networks

UAI'94 Proceedings of the Tenth international conference on Uncertainty in artificial intelligence
Intercausal independence and heterogeneous factorization

UAI'94 Proceedings of the Tenth international conference on Uncertainty in artificial intelligence
Causal independence for knowledge acquisition and inference

UAI'93 Proceedings of the Ninth international conference on Uncertainty in artificial intelligence
Review: learning bayesian networks: Approaches and issues

The Knowledge Engineering Review
Mining Bayesian networks out of ontologies

Journal of Intelligent Information Systems
From certainty factors to belief networks

Artificial Intelligence in Medicine
GAIT-ER-AID: An expert system for diagnosis of human gait

Artificial Intelligence in Medicine
Paper: The representation of medical reasoning models in resolution-based theorem provers

Artificial Intelligence in Medicine
An expert system for structure damage assessment

Pattern Recognition Letters
Medical informatics: reasoning methods

Artificial Intelligence in Medicine
Evidential reasoning rule for evidence combination

Artificial Intelligence
A generic framework for a compilation-based inference in probabilistic and possibilistic networks

Information Sciences: an International Journal
A survey on latent tree models and applications

Journal of Artificial Intelligence Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces a representation of evidential relationships which permits updating of belief in two simultaneous modes: causal (i. e. top-down) and diagnostic (i.e. bottom-up). It extends the hierarchical tree representation by allowing multiple causes to a given manifestation. We develop an updating scheme that obeys the axioms of probability, is computationally efficient, and is compatible with experts reasoning. The belief parameters of each variable are defined and updated by those of its neighbors in such a way that the impact of each new evidence propagates and settles through the network in a single pass.