计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
10期
150-153,237
,共5页
数据挖掘%频繁项集%频繁闭项集%单向FP-tree%被约束子树
數據挖掘%頻繁項集%頻繁閉項集%單嚮FP-tree%被約束子樹
수거알굴%빈번항집%빈번폐항집%단향FP-tree%피약속자수
频繁闭项集提供了频繁项集的一种完整的、最小表示.针对稠密数据集,提出一种基于单向FP-tree的频繁闭项集挖掘算法Unid_FP-FCI.该算法在挖掘过程中只生成被约束子树,而它是一种虚拟的树结构,在原有的单向FP-tree基础上用三个很小的数组来表示,因而避免了以往算法需递归构造条件FP-tree来计算频繁闭项集的弊端,极大地降低了内存空间和时间开销,提高了挖掘效率.
頻繁閉項集提供瞭頻繁項集的一種完整的、最小錶示.針對稠密數據集,提齣一種基于單嚮FP-tree的頻繁閉項集挖掘算法Unid_FP-FCI.該算法在挖掘過程中隻生成被約束子樹,而它是一種虛擬的樹結構,在原有的單嚮FP-tree基礎上用三箇很小的數組來錶示,因而避免瞭以往算法需遞歸構造條件FP-tree來計算頻繁閉項集的弊耑,極大地降低瞭內存空間和時間開銷,提高瞭挖掘效率.
빈번폐항집제공료빈번항집적일충완정적、최소표시.침대주밀수거집,제출일충기우단향FP-tree적빈번폐항집알굴산법Unid_FP-FCI.해산법재알굴과정중지생성피약속자수,이타시일충허의적수결구,재원유적단향FP-tree기출상용삼개흔소적수조래표시,인이피면료이왕산법수체귀구조조건FP-tree래계산빈번폐항집적폐단,겁대지강저료내존공간화시간개소,제고료알굴효솔.