ABDUCTIVE REASONING IN BAYESIAN BELIEF NETWORKS USING A GENETIC ALGORITHM

被引:24
作者
GELSEMA, ES
机构
[1] Department of Medical Informatics, Erasmus University, 3000 DR Rotterdam
关键词
BAYESIAN BELIEF NETWORKS; GENETIC ALGORITHMS; ABDUCTIVE REASONING;
D O I
10.1016/0167-8655(95)00046-J
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A set of computational experiments is described in which genetic algorithms are used for abductive reasoning in Bayesian belief networks. It is shown that good solutions and explanations are consistently found with high probabilities. The efficiency of genetic sampling w.r.t. random sampling is shown to increase with increasing complexity of the search space and with increasing complexity of the search goal.
引用
收藏
页码:865 / 871
页数:7
相关论文
共 7 条
[1]   THE COMPUTATIONAL-COMPLEXITY OF PROBABILISTIC INFERENCE USING BAYESIAN BELIEF NETWORKS [J].
COOPER, GF .
ARTIFICIAL INTELLIGENCE, 1990, 42 (2-3) :393-405
[2]   APPROXIMATING PROBABILISTIC INFERENCE IN BAYESIAN BELIEF NETWORKS IS NP-HARD [J].
DAGUM, P ;
LUBY, M .
ARTIFICIAL INTELLIGENCE, 1993, 60 (01) :141-153
[3]  
Davis L. E.., 1991, HDB GENETIC ALGORITH
[4]  
Neapolitan R., 1989, PROBABILISTIC REASON
[5]   A PROBABILISTIC CAUSAL MODEL FOR DIAGNOSTIC PROBLEM-SOLVING .1. INTEGRATING SYMBOLIC CAUSAL INFERENCE WITH NUMERIC PROBABILISTIC INFERENCE [J].
PENG, Y ;
REGGIA, JA .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1987, 17 (02) :146-162
[6]   A PROBABILISTIC CAUSAL MODEL FOR DIAGNOSTIC PROBLEM-SOLVING .2. DIAGNOSTIC STRATEGY [J].
PENG, Y ;
REGGIA, JA .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1987, 17 (03) :395-406
[7]   FINDING MAPS FOR BELIEF NETWORKS IS NP-HARD [J].
SHIMONY, SE .
ARTIFICIAL INTELLIGENCE, 1994, 68 (02) :399-410