Comparison of Methods for Reduction of Computational Complexity in Bayesian Networks (CROSBI ID 472472)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Bogunović, Nikola ; Šmuc, Tomislav
engleski
Comparison of Methods for Reduction of Computational Complexity in Bayesian Networks
Bayesian networks offer great potential for use in automating large scale reasoning tasks, e.g. diagnostics. Unfortunately reasoning in richly interconnected Bayesian network is NP-hard. Hence, for many practical problems, exact computations are prohibitive. Therefore, approximate solutions are often the best that can be hoped for. Approximate algorithms are characterized by the nature of the bounds on the estimates they produce and by the reliability with which the exact answer lies within this bounds. It was shown that the evaluation of a Beyesian network within probably approximately correct bounds is also NP-hard. This paper explores some new and appealing approximation schemes for Bayesian networks in order to reduce the computational complexity of the inference process. The methods are analyzed from the theoretical viewpoint, and tested over a set of some well-known exemplar problems.
artificial intelligence; probabilistic reasoning; Bayesian networks
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
17-20-x.
1999.
objavljeno
Podaci o matičnoj publikaciji
Computers in Intelligent Systems
Rijeka: Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO
Podaci o skupu
MIPRO99, XXII International Convention
predavanje
17.05.1999-21.05.1999
Opatija, Hrvatska