基于选择性集成遗传算法的BNC结构学习.pdf

第15 卷 第3 期 计 算 机 辅 助 工 程 Voi. 15 No. 3 2006 年9 月 COMPUTER AIDED ENGINEERING Sep. 2006 文章编号：1006-087 1（2006 ）03-0046-05 基于选择性集成遗传算法的BNC 结构学习 1，2 1 3 蒋望东 ， 林士敏 ， 鲁明羽 （1. 广西师范大学 计算机科学系，广西 桂林 54 1004 ；2 . 湖南财经高等专科学校 信息系，湖南 长沙 4 10205 ； 3. 大连海事大学 计算机科学与技术学院，辽宁大连 116026 ） 摘 要：为克服K2 算法在处理贝叶斯网络分类器（Bayesian Network Ciassifier ，BNC ）结构学习中要 求先指定适合节点次序的缺点，提出GA-K2 算法，将基于选择性集成的整数编码遗传算法引入到 K2 算法中，使之能得到最佳节点次序并且网络结构收敛到全局最优. 构建贝叶斯网络分类器进行 分类，实验结果表明GA-K2 算法优于随意指定节点顺序的K2 算法. 关键词：贝叶斯网络；分类器；结构学习；K2 算法；遗传算法 中图分类号：TP30 1. 6 文献标志码：A Structure learning of BNC based on selective ensemble genetic algorithms 1，2 1 3 JIANG Wangdong ，LIN Shimin ，LU Mingyu （1. Computer Sci. Dept. ，Guangxi Normai Univ. ，Guiiin Guangxi 54 1004 ，China ； 2 . Dept. of Info. Management ，Hu ’nan Financiai Economic Coiiege ，Changsha Hu ’nan 4 10205 ，China ； 3. Coiiege of Computer Sci. Tech. ，Daiian Maritime Univ. ，Daiian Liaoning 116026 ，China ） Abstract ：To overcome the defect that K2 aigorithm reguires the suitabie order of nodes in advance whiie deaiing with the structure iearning of Bayesian Network Ciassifier （BNC ），the aigorithm GA-K2 is pro- posed which introduces the integer coding genetic aigorithm based on seiective ensembie concept to K2 . It provides the guarantee of getting the best order of nodes and the convergence of Bayesian network struc-