A Computational Model for Causal and Diagnostic Reasoning in Inference Systems

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.

Cite

Text

Kim and Pearl. "A Computational Model for Causal and Diagnostic Reasoning in Inference Systems." International Joint Conference on Artificial Intelligence, 1983.

Markdown

[Kim and Pearl. "A Computational Model for Causal and Diagnostic Reasoning in Inference Systems." International Joint Conference on Artificial Intelligence, 1983.](https://mlanthology.org/ijcai/1983/kim1983ijcai-computational/)

BibTeX

@inproceedings{kim1983ijcai-computational,
  title     = {{A Computational Model for Causal and Diagnostic Reasoning in Inference Systems}},
  author    = {Kim, Jin H. and Pearl, Judea},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {1983},
  pages     = {190-193},
  url       = {https://mlanthology.org/ijcai/1983/kim1983ijcai-computational/}
}