Topological framework for representing and solving probabilisticinference problems in expert systems
Rege, A.
Agogino, A.M.
Dept. of Mech. Eng., California Univ., Berkeley, CA;
This paper appears in: Systems, Man and Cybernetics, IEEE Transactions on
Publication Date: May/Jun 1988
Volume: 18,
Issue: 3
On page(s): 402-414
ISSN: 0018-9472
References Cited: 51
CODEN: ISYMAW
INSPEC Accession Number: 3262257
Digital Object Identifier: 10.1109/21.7490
Posted online: 2002-08-06 15:54:14.0
Abstract
The authors present the concept of influence diagrams for
representing probabilistic dependence and independence between state
variables in a given problem domain and a topological framework for
solving probabilistic inference problems in expert systems. The
mathematical basis for influence diagrams is explained and theorems for
mathematical manipulation of them are presented, in a graph-theoretic
framework. Topological transformation rules developed in previous
research are formalized in an axiomatic manner based on a concept of
consistency. A polynomial-time symbolic-level algorithm for solving
probabilistic inference problems is developed. The algorithm involves
searching through the diagram to answer any specific diagnostic query
about the system
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
