Thumbnail
Access Restriction
Subscribed

Author Isa, J. ♦ Lisy, V. ♦ Reitermanova, Z. ♦ Sykora, O.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2007
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Special computer methods
Subject Keyword Waste materials ♦ Computational complexity ♦ Stochastic processes ♦ Artificial intelligence ♦ Mathematics ♦ Physics ♦ Computational modeling ♦ Decision making ♦ Uncertainty ♦ Inference algorithms
Abstract Influence diagrams (ID) are a graphical computational model developed for decision making with uncertainty, based on probability inference. The unconstrained version of this model (UID) drops the restriction of linear ordering of decisions. It adds expressiveness to the model, but it brings an exponential growth of complexity of the already computationally intensive algorithm for optimal ID evaluation. In this article, we present the first application for exact UID solving: Guido. We present the techniques we used to fight the computational complexity and how they affect the performance of the application.
Description Author affiliation: Charles Univ., Prague (Isa, J.; Lisy, V.; Reitermanova, Z.; Sykora, O.)
ISBN 9780769530154
ISSN 10823409
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2007-10-29
Publisher Place Greece
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 473.88 kB
Page Count 4
Starting Page 24
Ending Page 27


Source: IEEE Xplore Digital Library