计算机科学 ›› 2011, Vol. 38 ›› Issue (8): 176-178.

• 数据库与数据挖掘 • 上一篇    下一篇

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

李琳,邵峰晶,杨厚俊,孙仁诚   

  1. (青岛大学信息工程学院 青岛266071)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家公益性行业科研专项(200905030),国家海洋局重点实验室开放基金课题(MASEG200812),山东省高等学校科技计划项目(J06G53)资助。

Multi-level Associative Classifier Based on Class FP-tree

LI Lin,SHAG Feng-jing ,YANG Hou-jun,SUN Ren-cheng   

  • Online:2018-11-16 Published:2018-11-16

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

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

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.

Key words: Data mining, Multi level associative classifier, FP-tree, Prune, CLOSET

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!