HUGIN: a shell for building Bayesian belief universes for expert systems

作者: Kristian G. Olesen , Finn V. Jensen , Frank Jensen , Stig K. Andersen

DOI:

关键词:

摘要: Causal probabilistic networks have proved to be a useful knowledge representation tool for modelling domains where causal relations in broad sense are natural way of relating domain objects and uncertainty is inherited these relations. This paper outlines an implementation the HUGIN shell - handling model expressed by network. The only topological restriction imposed on network that, it must not contain any directed loops. approach illustrated step solving genetic breeding problem. A graph interactively created using instances basic components-- nodes arcs--as building blocks. structure, together with quantitative between their immediate causes as conditional probabilities, automatically transformed into tree junction tree. Here computationally efficient conceptually simple algebra Bayesian belief universes supports incorporation new evidence, propagation information, calculation revised beliefs states Finally, exam ple real world application, MUNIN expert system electromyography discussed.

参考文章(17)
Björn Falck, Steen Andreassen, Stig K. Andersen, Marianne Woldbye, MUNIN: a causal probabilistic network for interpretation of electromyographic findings international joint conference on artificial intelligence. pp. 366- 372 ,(1987)
Judea PEARL, A constraint - propagation approach to probabilistic reasoning uncertainty in artificial intelligence. ,vol. 4, pp. 31- 42 ,(1985) , 10.1016/B978-0-444-70058-2.50031-0
S. L. Lauritzen, D. J. Spiegelhalter, Local computations with probabilities on graphical structures and their application to expert systems Journal of the royal statistical society series b-methodological. ,vol. 50, pp. 415- 448 ,(1990) , 10.1111/J.2517-6161.1988.TB01721.X
Eric J. Horvitz, John S. Breese, Max Henrion, Decision theory in expert systems and artificial intelligence International Journal of Approximate Reasoning. ,vol. 2, pp. 247- 302 ,(1988) , 10.1016/0888-613X(88)90120-X
Judea Pearl, Embracing causality in fault reasoning Artificial Intelligence. ,vol. 35, pp. 259- 271 ,(1988) , 10.1016/0004-3702(88)90015-X
KRISTIAN G. OLESEN, UFFE KJAERULFF, FRANK JENSEN, FINN V. JENSEN, BJØRN FALCK, STEEN ANDREASSEN, STIG K. ANDERSEN, A munin network for the median nerve-a case study on loops Applied Artificial Intelligence. ,vol. 3, pp. 385- 403 ,(1989) , 10.1080/08839518908949933
Mihalis Yannakakis, Computing the Minimum Fill-in is NP^Complete Siam Journal on Algebraic and Discrete Methods. ,vol. 2, pp. 77- 79 ,(1981) , 10.1137/0602010
Finn Verner Jensen, Kristian G. Olesen, Stig Kjaer Andersen, An algebra of bayesian belief universes for knowledge‐based systems Networks. ,vol. 20, pp. 637- 659 ,(1990) , 10.1002/NET.3230200509