计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
30期
167-169
,共3页
数据挖掘%关联规则%频繁1-项子树%频繁模式
數據挖掘%關聯規則%頻繁1-項子樹%頻繁模式
수거알굴%관련규칙%빈번1-항자수%빈번모식
关联规则挖掘是数据挖掘中的一个重要研究方向,用于发现项集之间的关联性.FP-growth算法通过构造FP-tree产生频繁集,由于其不生成候选集从而大大降低了搜索开销,其缺点是占用大量的内存空间.基于FP-growth的算法思想,提出基于Fs-tree(频繁1-项子树)的频繁模式挖掘算法,通过将FP-tree拆分为多棵FS-tree,使算法的空间复杂度明显减小.实验表明,该算法是有效的.
關聯規則挖掘是數據挖掘中的一箇重要研究方嚮,用于髮現項集之間的關聯性.FP-growth算法通過構造FP-tree產生頻繁集,由于其不生成候選集從而大大降低瞭搜索開銷,其缺點是佔用大量的內存空間.基于FP-growth的算法思想,提齣基于Fs-tree(頻繁1-項子樹)的頻繁模式挖掘算法,通過將FP-tree拆分為多棵FS-tree,使算法的空間複雜度明顯減小.實驗錶明,該算法是有效的.
관련규칙알굴시수거알굴중적일개중요연구방향,용우발현항집지간적관련성.FP-growth산법통과구조FP-tree산생빈번집,유우기불생성후선집종이대대강저료수색개소,기결점시점용대량적내존공간.기우FP-growth적산법사상,제출기우Fs-tree(빈번1-항자수)적빈번모식알굴산법,통과장FP-tree탁분위다과FS-tree,사산법적공간복잡도명현감소.실험표명,해산법시유효적.
