线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

基于支持度和增比率的改进关联分类算法

王卫平 周忠眉 郑艺峰 计算机工程与科学 2016年第02期

摘要:关联分类是一项重要的分类技术,目前普遍采用基于支持度和置信度的关联分类模式。但是,用支持度度量项集的分类能力过于简单,且置信度不能度量项集与类的相关性,所以利用支持度和置信度容易产生质量不好的规则。提出改进的关联分类算法一ACSER。ACSER不仅考虑项集到本类的支持度,也考虑项集到补类的支持度。首先,提取频繁增比模式作为分类候选规则集;其次,利用置信度和增比率度量规则的强度,按照其强度进行排序和剪枝;最后,选择k条最优的规则进行预测。在16个UCI数据集上的实验结果表明,改进的分类算法ACSER与传统的分类算法相比有更高的分类准确率。

关键词:数据挖掘关联分类频繁项集规则强度分类准确率

单位:闽南师范大学计算机学院 福建漳州363000

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程与科学

北大期刊

¥624.00

关注 46人评论|5人关注