一种利用关联规则的改进朴素贝叶斯分类算法
作者:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [8]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    朴素贝叶斯分类是一种简单而高效的分类模型,然而条件独立性假设在现实中很少出现,致使其性能有所下降。通过引入关联规则,从两方面来改善朴素贝叶斯分类的性能。一方面,通过对关联规则的挖掘,发现条件属性之间的关联关系,并且利用这种关联关系弱化朴素贝叶斯的独立性假设;另一方面,通过关联规则的置信度,给朴素贝叶斯加权。

    Abstract:

    Naive Bayes classification is a kind of simple and effective classification model. However, the performance of this model may be poor due to the assumption on the condition independence. By introducing association rules, this classification model can be improved in two way. On the one hand, the associated relationship between condition attributes can be found out through association rules mining, in order to weaken the independent assumption. On the other hand, Naive Bayes is weighted by computing the confidence of association rules.

    参考文献
    1 谈恒贵,王文杰,李游华.数据挖掘分类算法综述.微型机与应用, 2005(2):4-9.
    2 Jiawei HAN, Micheline KAMBER 著;范明,孟小峰译. 数据挖掘概念与技术.机械工业出版社, 2006:201-202.
    3 王峻.一种基于属性相关性度量的朴素贝叶斯分类模型.安庆师范学院学报, 2007,13(2):14-16.
    4 Zhang H, Sheng S. Learning weighted Naive Bayes with accurate ranking. Proceedings of the 4th IEEE International Conference on Data Mining, 2004:567-570.
    5 吴宁,柏春霞,祝毅博.一种应用关联规则森林的改进贝叶斯分类算法.西安交通大学学报, 2009,43(2):48-52.
    6 班桦,吴耿锋,吴绍春.分布式数据挖掘中间层.计算机工程与设计, 2006,4:661-663.
    7 张明卫,王波,张斌,朱志良.基于相关系数的加权朴素贝叶斯分类算法.东北大学学报, 2008,29(7):953-955.
    8 Li G, Qi X, Wang X, et al.A linear-time algorithm for computing translocation distance between signed genomes. CPM, 2004.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

陈朝大,梁柱勋,郑士基.一种利用关联规则的改进朴素贝叶斯分类算法.计算机系统应用,2010,19(11):106-109

复制
分享
文章指标
  • 点击次数:2079
  • 下载次数: 3765
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2010-03-14
  • 最后修改日期:2010-05-04
文章二维码
您是第11307562位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号