计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
8期
176-178,211
,共4页
李琳%邵峰晶%杨厚俊%孙仁诚
李琳%邵峰晶%楊厚俊%孫仁誠
리림%소봉정%양후준%손인성
数据挖掘%多层关联分类器%FP-tree%剪枝%闭频繁模式
數據挖掘%多層關聯分類器%FP-tree%剪枝%閉頻繁模式
수거알굴%다층관련분류기%FP-tree%전지%폐빈번모식
针对传统多层关联分类挖掘产生大量冗余规则而影响分类效率的问题,提出了一种基于类FP-tree的多层关联分类器MACCF(Multi-level Associative Classifier based on Class FP-tree).该分类器依据事务的类标号划分训练集,采用闭频繁模式(CLOSET+)产生完全候选项目集,通过设计适当的类内规则剪枝策略和类间规则剪枝策略,减少了大量冗余的分类规则,提高了分类的准确率;采用交叉关联规则方法,解决了交叉层数据的分类问题,实验结果表明了算法的高效性.
針對傳統多層關聯分類挖掘產生大量冗餘規則而影響分類效率的問題,提齣瞭一種基于類FP-tree的多層關聯分類器MACCF(Multi-level Associative Classifier based on Class FP-tree).該分類器依據事務的類標號劃分訓練集,採用閉頻繁模式(CLOSET+)產生完全候選項目集,通過設計適噹的類內規則剪枝策略和類間規則剪枝策略,減少瞭大量冗餘的分類規則,提高瞭分類的準確率;採用交扠關聯規則方法,解決瞭交扠層數據的分類問題,實驗結果錶明瞭算法的高效性.
침대전통다층관련분류알굴산생대량용여규칙이영향분류효솔적문제,제출료일충기우류FP-tree적다층관련분류기MACCF(Multi-level Associative Classifier based on Class FP-tree).해분류기의거사무적류표호화분훈련집,채용폐빈번모식(CLOSET+)산생완전후선항목집,통과설계괄당적류내규칙전지책략화류간규칙전지책략,감소료대량용여적분류규칙,제고료분류적준학솔;채용교차관련규칙방법,해결료교차층수거적분류문제,실험결과표명료산법적고효성.
