计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
30期
147-150
,共4页
最大长度频繁项集%数据挖掘%频繁项集%有序频繁模式树(FP)-tree
最大長度頻繁項集%數據挖掘%頻繁項集%有序頻繁模式樹(FP)-tree
최대장도빈번항집%수거알굴%빈번항집%유서빈번모식수(FP)-tree
频繁项集的挖掘受到大量候选频繁项集和较高计算花费的限制,只挖掘最大长度频繁项集已满足很多应用.提出一种基于有序FP-tree结构挖掘最大长度频繁项集的算法.即对有序FP-tree的头表进行改造,增加一个max-level域,记录该项在有序FP-tree中的最大高度.挖掘时仅对max-level大于等于已有最大长度频繁项集长度的项进行遍历,不产生条件模式基,无需递归构造条件FP-tree,且计算出最大长度频繁项集的支持度.实验结果表明该算法挖掘效率高、速度快.
頻繁項集的挖掘受到大量候選頻繁項集和較高計算花費的限製,隻挖掘最大長度頻繁項集已滿足很多應用.提齣一種基于有序FP-tree結構挖掘最大長度頻繁項集的算法.即對有序FP-tree的頭錶進行改造,增加一箇max-level域,記錄該項在有序FP-tree中的最大高度.挖掘時僅對max-level大于等于已有最大長度頻繁項集長度的項進行遍歷,不產生條件模式基,無需遞歸構造條件FP-tree,且計算齣最大長度頻繁項集的支持度.實驗結果錶明該算法挖掘效率高、速度快.
빈번항집적알굴수도대량후선빈번항집화교고계산화비적한제,지알굴최대장도빈번항집이만족흔다응용.제출일충기우유서FP-tree결구알굴최대장도빈번항집적산법.즉대유서FP-tree적두표진행개조,증가일개max-level역,기록해항재유서FP-tree중적최대고도.알굴시부대max-level대우등우이유최대장도빈번항집장도적항진행편력,불산생조건모식기,무수체귀구조조건FP-tree,차계산출최대장도빈번항집적지지도.실험결과표명해산법알굴효솔고、속도쾌.
