一种利用关联规则的改进朴素贝叶斯分类算法-计算机系统应用.PDFVIP

算 机 系 统 应 用 2010 年 第 19卷 第 11 期 一种利用关联规则的改进朴素贝叶斯分类算法① 1 2 3 陈朝大 梁柱勋 郑士基 (1.广东技术师范学院天河学院 广东 广州 510540; 2.西安交通大学 陕西 西安 710049; 3.广东江门市新会区有线广播电视网络中心 广东 江门 529100) 要: 朴素贝叶斯分类是一种简单而高效的分类模型，然而条件独立性假设在现实中很少出现，致使其性能 有所下降。通过引入关联规则，从两方面来改善朴素贝叶斯分类的性能。一方面，通过对关联规则的 挖掘，发现条件属性之间的关联关系，并且利用这种关联关系弱化朴素贝叶斯的独立性假设；另一方 面，通过关联规则的置信度，给朴素贝叶斯加权。 关键词: 分类模型; 朴素贝叶斯; 数据挖掘; 置信度; 关联规则 Modified Naive Bayes Classifier Using Association Rules 1 2 3 CHEN Chao-Da , LIANG Zhu-Xun , ZHENG Shi-Ji (1.Tianhe College of Guangdong Polytechnical Normal University, Guangzhou 510540, China; 2.Xian JiaoTong University, Xian 710049, China; 3. JiangMen City XinHui Cable TV Station, Jiangmen 529100, China) 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. Keywords: classification model; naive bayes; data mining; confidence level; association rules 1 引言 成，给定元组X ，分类法将预测X 属于具 最高后验 分类是数据分析中一个非常重要的过程。随着人 概率的类。也就是说，朴素贝叶斯分类法预测属于类 们对数据挖掘方面的研究，提出了多种分类的方法， Ci ，当且仅当[2] 如决策树、关联规则、贝叶斯、神经网络、遗传算法、