编号
zgly0000743749
文献类型
期刊论文
文献题名
基于类FP-tree的多层关联分类器
作者单位
青岛大学信息工程学院
母体文献
计算机科学
年卷期
2011,38(8)
页码
176-178,211
年份
2011
分类号
TP391.4
关键词
数据挖掘
多层关联分类器
FP-tree
剪枝
闭频繁模式
文摘内容
针对传统多层关联分类挖掘产生大量冗余规则而影响分类效率的问题,提出了一种基于类FP-tree的多层关联分类器MACCF(Multi-level Associative Classifier based on Class FP-tree)。该分类器依据事务的类标号划分训练集,采用闭频繁模式(CLOSET+)产生完全候选项目集,通过设计适当的类内规则剪枝策略和类间规则剪枝策略,减少了大量冗余的分类规则,提高了分类的准确率;采用交叉关联规则方法,解决了交叉层数据的分类问题,实验结果表明了算法的高效性。