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

摘要

为克服K2算法在处理贝叶斯网络分类器(Bayesian Network Classifier,BNC)结构学习中要求先指定适合节点次序的缺点,提出GA-K2算法,将基于选择性集成的整数编码遗传算法引入到K2算法中,使之能得到最佳节点次序并且网络结构收敛到全局最优.构建贝叶斯网络分类器进行分类,实验结果表明GA-K2算法优于随意指定节点顺序的K2算法.