Title :
On Approximating K-MPE of Bayesian Networks Using Genetic Algorithm
Author :
Sriwachirawat, Nalerk ; Auwatanamongkol, Surapong
Author_Institution :
Inf. Technol. & Commun. Center, Minist. of Sci. & Technol., Bangkok
Abstract :
This paper presents a new genetic algorithm that efficiently finds k-MPE of Bayesian networks. The algorithm is based on niching method and is designed to utilize multifractral characteristic and clustering property of Bayesian networks to improve a search toward solutions. Benchmark tests are performed to evaluate the effectiveness of the algorithm and compare its performance with other niching genetic algorithms. The results from the tests show that the new algorithm outperforms the others for both running time and accuracy
Keywords :
belief networks; genetic algorithms; inference mechanisms; search problems; Bayesian networks; abductive inference; clustering property; k-MPE; multifractral characteristic; niching genetic algorithm; Bayesian methods; Clustering algorithms; Fractals; Genetic algorithms; Inference algorithms; Information technology; Paper technology; Probability distribution; Space exploration; Testing; Abductive Inference; Bayesian Networks; Niching Genetic Algorithm;
Conference_Titel :
Cybernetics and Intelligent Systems, 2006 IEEE Conference on
Conference_Location :
Bangkok
Print_ISBN :
1-4244-0023-6
DOI :
10.1109/ICCIS.2006.252340
