×

Distributed inference in Bayesian networks. (English) Zbl 0920.68135

Summary: 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.

MSC:

68T35 Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] DOI: 10.1016/0004-3702(90)90060-D · Zbl 0717.68080 · doi:10.1016/0004-3702(90)90060-D
[2] DOI: 10.1016/0004-3702(93)90036-B · Zbl 0781.68105 · doi:10.1016/0004-3702(93)90036-B
[3] Díez F. J., Artificial Intelligence (1992) · Zbl 0817.68122
[4] Díez , F. J. 1993 . Parameter adjustment in Bayes networks. The generalized noisy OR-gate . Proceedings of the 9th Conference on Uncertainty in Artificial Intelligence , Washington , DC , 99 – 105 .
[5] Díez F. J., Advances in fault-diagnosis problem solving (1993)
[6] DOI: 10.1080/01969729208927473 · doi:10.1080/01969729208927473
[7] Heckerman D. E., Uncertainty in artificial intelligence 2 pp 23– (1988)
[8] Henrion M., Uncertainty in artificial intelligence 2 pp 149– (1988)
[9] Henrion M., Uncertainty in artificial intelligence 3 pp 161– (1989)
[10] Horvitz E., Uncertainty in artificial intelligence pp 137– (1986)
[11] DOI: 10.1002/net.3230200509 · Zbl 0719.68081 · doi:10.1002/net.3230200509
[12] Lauritzen S. L., J. R. Statist. Soc. Ser. B 50 pp 157– (1988)
[13] Marr D., Vision. (1982)
[14] Neapolitan R. E., Probabilistic reasoning in expert systems: Theory and algorithms (1990)
[15] DOI: 10.1016/0004-3702(86)90072-X · Zbl 0624.68081 · doi:10.1016/0004-3702(86)90072-X
[16] DOI: 10.1016/0004-3702(87)90012-9 · Zbl 0642.68177 · doi:10.1016/0004-3702(87)90012-9
[17] Pearl J., Probabilistic reasoning in expert systems (1988)
[18] DOI: 10.1016/0004-3702(93)90169-C · doi:10.1016/0004-3702(93)90169-C
[19] Pearl , J. , and A. Paz . 1985 . GRAPHOIDS: A graph-based logic for reasoning about relevance relations . Technical Report (R-53-L), Cognitive Systems Laboratory , University of California , Los Angeles .
[20] Pearl , J. , and T. S. Verma . 1987 . The logic of representing dependencies by directed graphs . Proceedings of the 6th National Conference on AI (AAAI-87) , 374 – 379 , Seattle .
[21] DOI: 10.1007/BF01889587 · doi:10.1007/BF01889587
[22] DOI: 10.1016/0004-3702(91)90030-N · Zbl 0738.68074 · doi:10.1016/0004-3702(91)90030-N
[23] Shachter R. D., Artif. Intell. (1991)
[24] DOI: 10.1016/0004-3702(91)90091-W · doi:10.1016/0004-3702(91)90091-W
[25] DOI: 10.1137/0213035 · Zbl 0545.68062 · doi:10.1137/0213035
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.