为克服IQ算法在处理贝叶斯网络分类器(Bayesian Network Classifier,BNC)结构学习中要求先指定适合节点次序的缺点,提出GA-K2算法,将基于选择性集成的整数编码遗传算法引入到K2算法中,使之能得到最佳节点次序并且网络结构收敛到全局最优.构建贝叶斯网络分类器进行分类,实验结果表明GA-K2算法优于随意指定节点顺序的IQ算法.
To overcome the defect that K2 algorithm requires the suitable order of nodes in advance while dealing with the structure learning of Bayesian Network Classifier ( BNC ), the algorithm GA-K2 is proposed which introduces the integer coding genetic algorithm based on selective ensemble concept to K2. It provides the guarantee of getting the best order of nodes and the convergence of Bayesian network structure for K2 in global optimization. The results of classification experiment by building BNC indicate that GA-K2 is better than K2 algorithm which is only with random order of nodes.