基于排序的关联分类算法

摘要：

提出了一种基于排序的关联分类算法.利用基于规则的分类方法中择优方法偏爱高精度规则的思想和考虑尽可能多的规则,改进了CBA(Classification Based on Associations)只根据少数几条覆盖训练集的规则构造分类器的片面性.首先采用关联规则挖掘算法产生后件为类标号的关联规则,然后根据长度、置信度、支持度和提升度等对规则进行排序,并在排序时删除对分类结果没有影响的规则.排序后的规则加上一个默认分类便构成最终的分类器.选用20个UCI公共数据集的实验结果表明,提出的算法比CBA具有更高的平均分类精度.

关键词：分类、关联规则、排序

所属期刊栏目：36

分类号：TP31(计算技术、计算机技术)

资助基金：国家自然科学基金项目60673124;国家"863"计划项目2006AA01Z183;教育部"新世纪优秀人才支持计划"项目NCET-07-0674

在线出版日期：2009-10-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：204-207