计算机应用 ›› 2011, Vol. 31 ›› Issue (09): 2530-2533.DOI: 10.3724/SP.J.1087.2011.02530

• 人工智能 • 上一篇    下一篇

一种结合反馈信息的贝叶斯分类增量学习方法

许明英1,2,尉永清3,赵静1,2   

  1. 1. 山东省分布式计算机软件新技术重点实验室,济南 250014
    2. 山东师范大学 信息科学与工程学院,济南 250014
    3. 山东警察学院 公共教学部,济南 250014
  • 收稿日期:2011-03-16 修回日期:2011-05-05 发布日期:2011-09-01 出版日期:2011-09-01
  • 通讯作者: 许明英
  • 作者简介:许明英(1987-),女,山东章丘人,硕士研究生,CCF会员,主要研究方向:网络信息安全、信息过滤;
    尉永清(1963-),女,山东济南人,教授,主要研究方向:网络信息安全、信息过滤;
    赵静(1987-),女,山东聊城人,硕士研究生,主要研究方向:网络信息安全、信息过滤。
  • 基金资助:
    国家自然科学基金资助项目(60873247);山东省高新自主创新专项(2008ZZ28);山东省自然科学基金重点资助项目(ZR2009GZ007)

Incremental learning method of Bayesian classification combined with feedback information

XU Ming-ying1,2,WEI Yong-qing3,ZHAO Jing1,2   

  1. 1. School of Information Science and Engineering, Shandong Normal University, Jinan Shandong 250014, China
    2. Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Jinan Shandong 250014, China
    3. Basic Education Department, Shandong Police College, Jinan Shandong 250014, China
  • Received:2011-03-16 Revised:2011-05-05 Online:2011-09-01 Published:2011-09-01
  • Contact: XU Ming-ying

摘要: 贝叶斯分类器形成初期,训练集不完备,生成的分类器性能不理想且不能动态跟踪用户需求。针对此缺陷,提出一种结合反馈信息的贝叶斯分类增量学习方法。为有效降低特征间的冗余性,提高反馈特征子集的代表能力,用一种基于遗传算法的改进特征选择方法选取反馈集中最优特征子集修正分类器。通过实验分析了算法的性能,结果证明该算法能明显优化分类效果,且整体稳定性较好。

关键词: 反馈信息, 遗传算法, 特征选择, 朴素贝叶斯, 增量学习

Abstract: Owing to the insufficiency of the training sets, the performance of the initial classifier is not satisfactory and can not track the users' needs dynamically. Concerning the defect, an incremental learning method of Bayesian classifier combined with feedback information was proposed. To reduce the redundancy between features effectively and improve representative ability of feedback feature subset, an improved feature selection method based on Genetic Algorithm (GA) was used to choose the best features from feedback sets to amend classifier. The experimental results show that the algorithm optimizes classification significantly and has good overall stability.

Key words: feedback information, Genetic Algorithm (GA), feature selection, Nave Bayesian, incremental learning

中图分类号: