DISTRIBUTED INFERENCE IN BAYESIAN NETWORKS

被引：7
作者：
DIEZ, FJ
MIRA, J
机构：
[1] Departamento de Informatica y Automatica LINED, UNED, Madrid
来源：
CYBERNETICS AND SYSTEMS | 1994年 / 25卷 / 01期
关键词：
Algorithms - Approximation theory - Artificial intelligence - Data acquisition - Logic gates - Mathematical models - Parallel processing systems;
D O I：
10.1080/01969729408902314
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Bayesian networks originated as a framework for distributed reasoning. In singly connected networks, there exists an elegant inference algorithm that can be implemented in parallel having a processor for every node. It can be extended to take advantage of the OR-gate, a model of interaction among causes that simplifies knowledge acquisition and evidence propagation. We also discuss two exact and one approximate methods for dealing with general networks. It will be shown how all these algorithms admit distributed implementations.
引用
收藏
页码：39 / 61
页数：23
相关论文
共 25 条
  • [1] Cooper G.F., The computational complexity of probabilistic inference using Bayesian belief networks, Artif. Inteil, 42, pp. 393-405, (1990)
  • [2] Dagum P., Luby M., Approximating probabilistic inference in Bayesian belief networks is NP-hard, Artif. Anteil, 60, pp. 141-153, (1993)
  • [3] Diez F.J., Local conditioning in Bayesian networks, Technical Report (R-181), Cognitive Systems Laboratory, (1992)
  • [4] Diez F.J., Parameter adjustment in Bayes networks. The generalized noisy OR-gate, Proceedings of the 9Th Conference on Uncertainty in Artificial Intelligence, pp. 99-105, (1993)
  • [5] Diez F.J., Mira J., Distributed reasoning and learning in Bayesian expert Systems, Aduances in Fault-Diagnosis Problem Soluing, (1993)
  • [6] Diez Vegas F.J., Mira Mira J., Causal Bayesian reasoning in medicine, Cybernet. Syst, 23, pp. 417-429, (1992)
  • [7] Heckerman D.E., Horvitz E.J., The Myth of Modularity in Rule-Based Systems for Reasoning with Uncertainty, 23, pp. 23-34, (1988)
  • [8] Henrion M., Propagation of Uncertainty by Logic Sampling in Bayes’, (1988)
  • [9] Henrion M., Some Practical Issues in Constructing Belief Networks, (1989)
  • [10] Horvitz E., Heckerman D., The Inconsistent Use of Measures of Certainty in Artificial Intelligence Research, (1986)
123