| 基于类FP-tree的多层关联分类器 |
| |
| 引用本文： | 李琳,邵峰晶,杨厚俊,孙仁诚.基于类FP-tree的多层关联分类器[J].计算机科学,2011,38(8):176-178,211. |
| |
| 作者姓名： | 李琳 邵峰晶 杨厚俊 孙仁诚 |
| |
| 作者单位： | (青岛大学信息工程学院 青岛266071) |
| |
| 基金项目： | 本文受国家公益性行业科研专项(200905030)，国家海洋局重点实验室开放基金课题(MASEG200812)，山东省高等学校科技计划项目(J06G53)资助。 |
| |
| 摘 要： | 针对传统多层关联分类挖掘产生大量冗余规则而影响分类效率的问题，提出了一种基于类FP-tree的多层关联分类器MACCF(Multi-level Associative Classifier based on Class FP-tree)。该分类器依据事务的类标号划分训练集，采用闭频繁模式(CLOSET+)产生完全候选项目集，通过设计适当的类内规则剪枝策略和类间规则剪枝策略，减少了大量冗余的分类规则，提高了分类的准确率;采用交又关联规则方法，解决了交叉层数据的分类问题，实验结果
表明了算法的高效性。
|
| 关 键 词： | 数据挖掘，多层关联分类器，FP-tree 剪枝，闭频繁模式 |
Multi-level Associative Classifier Based on Class FP-tree |
| |
| LI Lin,SHAG Feng-jing,YANG Hou-jun,SUN Ren-cheng.Multi-level Associative Classifier Based on Class FP-tree[J].Computer Science,2011,38(8):176-178,211. |
| |
| Authors: | LI Lin SHAG Feng-jing YANG Hou-jun SUN Ren-cheng |
| |
| Affiliation: | (Information and Engineering Department,Qingdao University,Qingdao 266071,China) |
| |
| Abstract: | Focused on the problem that the traditional multi level associative classification mining cause a lot of redundancy rules which affecte the efficiency of classification, this paper presented an improved multi level associative classier based on Class FP-tree named MACCF (Multi-level Associative Classifier based on Class FP-tree). It is to plot the training set based on the class property of records, using CLOSETS generates to complete candidate item set, through the proposal inside and outside prune strategies reduce most of redundancy and has improved the accuracy; adopting cross associative method to solve the cross level classification, experimental results show its high efficiency in classification. |
| |
| Keywords: | Data mining Multi level associative classifier FP-tree Prune CLOSET |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
