计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
7期
153-155
,共3页
数据挖掘%频繁项集%FP-tree算法%邻接矩阵
數據挖掘%頻繁項集%FP-tree算法%鄰接矩陣
수거알굴%빈번항집%FP-tree산법%린접구진
提出了一种基于邻接矩阵的FP-tree造方法.首先通过扫描数据库建立2-项集支持数的邻接矩阵,通过邻接矩阵对项进行过滤和新方式排序,然后再利用邻接矩阵构造FP-tree,使得FP-tree的分支、节点数和深度大幅度地减少,从而使存储空间减少、遍历时间缩短.最后使用标准数据集进行验证测试并和其他算法的比较,实验结果表明,该算法在保证结果的同时有效地提高频繁项集挖掘的效率.
提齣瞭一種基于鄰接矩陣的FP-tree造方法.首先通過掃描數據庫建立2-項集支持數的鄰接矩陣,通過鄰接矩陣對項進行過濾和新方式排序,然後再利用鄰接矩陣構造FP-tree,使得FP-tree的分支、節點數和深度大幅度地減少,從而使存儲空間減少、遍歷時間縮短.最後使用標準數據集進行驗證測試併和其他算法的比較,實驗結果錶明,該算法在保證結果的同時有效地提高頻繁項集挖掘的效率.
제출료일충기우린접구진적FP-tree조방법.수선통과소묘수거고건립2-항집지지수적린접구진,통과린접구진대항진행과려화신방식배서,연후재이용린접구진구조FP-tree,사득FP-tree적분지、절점수화심도대폭도지감소,종이사존저공간감소、편력시간축단.최후사용표준수거집진행험증측시병화기타산법적비교,실험결과표명,해산법재보증결과적동시유효지제고빈번항집알굴적효솔.
