计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
27期
137-139
,共3页
频繁项集%高频繁模式树(FP-Tree)%共享前缀%基于FP-tree的共享前缀频繁项集挖掘算法(FP-SPMA)
頻繁項集%高頻繁模式樹(FP-Tree)%共享前綴%基于FP-tree的共享前綴頻繁項集挖掘算法(FP-SPMA)
빈번항집%고빈번모식수(FP-Tree)%공향전철%기우FP-tree적공향전철빈번항집알굴산법(FP-SPMA)
在数据挖掘中发现关联规则是一个基本问题,而发现频繁项集是关联规则挖掘中最基本、最重要的问题.提出了基于FP-Tree的共享前缀频繁项集挖掘算法-FP-SPMA算法.构造FP-Tree来压缩事务数据库,通过共享前缀和前瞻剪枝快速减小候选项集,无需递归构造条件模式树,算法性能有明显的提高.
在數據挖掘中髮現關聯規則是一箇基本問題,而髮現頻繁項集是關聯規則挖掘中最基本、最重要的問題.提齣瞭基于FP-Tree的共享前綴頻繁項集挖掘算法-FP-SPMA算法.構造FP-Tree來壓縮事務數據庫,通過共享前綴和前瞻剪枝快速減小候選項集,無需遞歸構造條件模式樹,算法性能有明顯的提高.
재수거알굴중발현관련규칙시일개기본문제,이발현빈번항집시관련규칙알굴중최기본、최중요적문제.제출료기우FP-Tree적공향전철빈번항집알굴산법-FP-SPMA산법.구조FP-Tree래압축사무수거고,통과공향전철화전첨전지쾌속감소후선항집,무수체귀구조조건모식수,산법성능유명현적제고.