基于类FP-tree的多层关联分类器

摘要：

针对传统多层关联分类挖掘产生大量冗余规则而影响分类效率的问题,提出了一种基于类FP-tree的多层关联分类器MACCF(Multi-level Associative Classifier based on Class FP-tree).该分类器依据事务的类标号划分训练集,采用闭频繁模式(CLOSET+)产生完全候选项目集,通过设计适当的类内规则剪枝策略和类间规则剪枝策略,减少了大量冗余的分类规则,提高了分类的准确率;采用交叉关联规则方法,解决了交叉层数据的分类问题,实验结果表明了算法的高效性.

关键词：数据挖掘、多层关联分类器、FP-tree、剪枝、闭频繁模式

所属期刊栏目：38

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家公益性行业科研专项200905030;国家海洋局重点实验室开放基金课题MASEG200812;山东省高等学校科技计划项目J06G53

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

页数：共4页

页码：176-178,211