一种应用关联规则森林改进贝叶斯分类算法.pdf

第43卷第2期 西 安 交通 大 学 学报 V01．43N02 XI7AN UNIVERSITYFeb．2009 2009年2月 J()URNAI。OFJIAOTONG 一种应用关联规则森林的改进贝叶斯分类算法 吴宁，柏春霞，祝毅博 (西安交通大学电子与信息T程学院，710049，西安) 摘要：针对朴素贝叶斯分类方法中属性值条件独立假设不适应实际情况的问题，提出了关联规则 森林表示法及应用关联规则森林的改进贝叶斯分类算法(ABC算法)．ABC算法利用关联规则挖 掘得到满足条件的关联规则，并由此来构造关联规则森林，而规则森林中所有根节点的概率与所有 适用的规则置信度连乘，就得到所有属性值的联合概率．应用UDI数据集对分类器进行了测试，分 类结果表明，ABC算法的分类准确率明显高于朴素贝叶斯分类算法，平均提高5％，特别是对属性 间有着较强依赖关系的数据集，其分类准确率提高了37％． 关键词：朴素贝叶斯分类；关联规则；联合概率 中图分类号：TP311．13文献标志码：A文章编号：0253—987X(2009)02—0048—05 AModifiedClassifierAssociationRuleForest Bayes Using WU Chunxia，ZHUYibo Ning，BAI (Schoolof 7an ElectronicsandInformation 710049．China) Engineering，Xi’anJiaotongUniversity，Xi Abstract：Toalleviatethe ontheattributeofthenaiveBavesclassifica— independentassumption associationruleforest andamodifiedclassifiercalledABCare tion，an representation Bayes pro— data methodisusedto associationruleforestis usefulassociationrules．An posed．Amining get constructedfromallthe usefulassociationrules．Thenthe ofalltheat— resulting jointprobability tributescontainedinaninstanceiscalculated the ofallrootnodes bymultiplyingprobabilities withtheconfidencesofalltheusefulassociationrules．UDIdatasetiSusedto thevalidation verify 0fthe resultsshowthattheABChas classification 5％ ABC．Experimental