现代计算机（专业版）
現代計算機（專業版）
현대계산궤（전업판）
MODERN COMPUTER
2010年
1期
19-24
,共6页
数据挖掘%频繁项集%最大频繁项集%单向FP-tree%被约束子树
數據挖掘%頻繁項集%最大頻繁項集%單嚮FP-tree%被約束子樹
수거알굴%빈번항집%최대빈번항집%단향FP-tree%피약속자수
针对稠密数据集,提出一种基于单向FP-tree的最大频繁项集挖掘算法Unid _FP-Max2.该算法在挖掘过程中只生成被约束子树,而它是一种虚拟的树结构,在原有的单向FP-tree基础上用三个很小的数组来表示,因而避免了以往算法需递归构造条件FP-tree来计算最大频繁项集的弊端,极大的降低了内存空间和时间开销,提高了挖掘效率.实验表明,与FP-Max算法相比,算法的效率提高了1倍以上.
針對稠密數據集,提齣一種基于單嚮FP-tree的最大頻繁項集挖掘算法Unid _FP-Max2.該算法在挖掘過程中隻生成被約束子樹,而它是一種虛擬的樹結構,在原有的單嚮FP-tree基礎上用三箇很小的數組來錶示,因而避免瞭以往算法需遞歸構造條件FP-tree來計算最大頻繁項集的弊耑,極大的降低瞭內存空間和時間開銷,提高瞭挖掘效率.實驗錶明,與FP-Max算法相比,算法的效率提高瞭1倍以上.
침대주밀수거집,제출일충기우단향FP-tree적최대빈번항집알굴산법Unid _FP-Max2.해산법재알굴과정중지생성피약속자수,이타시일충허의적수결구,재원유적단향FP-tree기출상용삼개흔소적수조래표시,인이피면료이왕산법수체귀구조조건FP-tree래계산최대빈번항집적폐단,겁대적강저료내존공간화시간개소,제고료알굴효솔.실험표명,여FP-Max산법상비,산법적효솔제고료1배이상.
