节点文献

基于朴素贝叶斯算法的改进遗传算法分类研究

Research of improved genetic algorithm classification based on naive Bayesian algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 张增伟吴萍

【Author】 ZHANG Zeng-wei,WU Ping(School of Information Science and Technology,East China Normal University,Shanghai 200241,China)

【机构】 华东师范大学信息科学技术学院

【摘要】 针对标准遗传算法的不稳定性、准确性低等问题,为了提高遗传分类算法的稳定性和准确性,基于贝叶斯算法的有关理论,提出一种新的遗传算法分类方法。将初始样本集随机的分成数量相等的几组,通过朴素贝叶斯算法从初始样本集中选出部分"区分度"比较高的样本作为新的样本集,通过改进的遗传算法对选出的新样本集进行处理,从而得到最优分类规则。通过两种算法的组合对数据分类时,使分类的稳定性和准确性得到了明显的改善。仿真实验结果表明,该算法有较高的稳定性和准确性。

【Abstract】 Aimed at the problems of instability and low accuracy in standard genetic algorithm,in order to improve the stability and accuracy of the genetic classification algorithm,based on theory of the Bayesian algorithm,a new method of genetic algorithm classification is presented.First,the initial sample set is divided into randomly groups of equal number.Second,select some samples of which the "discrimination" is relatively high from the initial sample set by the naive Bayesian algorithm as a new sample set.Third,the new sample set through the improved genetic algorithm is processed to get the optimal rule.Through the combination of two algorithms for data classification,the stability and accuracy of the classification are improved obviously.The result of simulation indicates that this algorithm has higher stability and accuracy.

  • 【文献出处】 计算机工程与设计 ,Computer Engineering and Design , 编辑部邮箱 ,2012年02期
  • 【分类号】TP18
  • 【被引频次】23
  • 【下载频次】496
节点文献中: