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

fYear

2006

fDate

7-9 June 2006

Firstpage

1

Lastpage

6

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Cybernetics and Intelligent Systems, 2006 IEEE Conference on

Conference_Location

Bangkok

Print_ISBN

1-4244-0023-6

Type

conf

DOI

10.1109/ICCIS.2006.252340

Filename

4017899