计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
20期
31-34,38
,共5页
王映龙%杨珺%周法国%唐建军
王映龍%楊珺%週法國%唐建軍
왕영룡%양군%주법국%당건군
数据挖掘%最大加权频繁子图%邻接矩阵%规范编码
數據挖掘%最大加權頻繁子圖%鄰接矩陣%規範編碼
수거알굴%최대가권빈번자도%린접구진%규범편마
如何从大量的图中挖掘出令人感兴趣的子图模式已经成为数据挖掘领域研究的热点之一.传统的频繁子图挖掘方法对满足最小支持度阚值的子图同等对待,但在真实数据库中不同的子图往往具有不同的重要程度.为解决上述问题,提出了一种深度优先的挖掘加权最大频繁子图的新算法.首先给出了一种新的用于计算图的邻接矩阵规范编码的结点排序策略,大大降低了求图规范编码的复杂度,并可以加速子图规范编码匹配的速度.其次,给出了加权最大频繁子图的定义,不仅可以找出较为重要的最大频繁子图,而且可以使挖掘结果同样具有反单调性,从而可加速剪枝.实验结果表明,提出的算法不仅可以有效地减少挖掘结果的数量,而且具有较高的效率.
如何從大量的圖中挖掘齣令人感興趣的子圖模式已經成為數據挖掘領域研究的熱點之一.傳統的頻繁子圖挖掘方法對滿足最小支持度闞值的子圖同等對待,但在真實數據庫中不同的子圖往往具有不同的重要程度.為解決上述問題,提齣瞭一種深度優先的挖掘加權最大頻繁子圖的新算法.首先給齣瞭一種新的用于計算圖的鄰接矩陣規範編碼的結點排序策略,大大降低瞭求圖規範編碼的複雜度,併可以加速子圖規範編碼匹配的速度.其次,給齣瞭加權最大頻繁子圖的定義,不僅可以找齣較為重要的最大頻繁子圖,而且可以使挖掘結果同樣具有反單調性,從而可加速剪枝.實驗結果錶明,提齣的算法不僅可以有效地減少挖掘結果的數量,而且具有較高的效率.
여하종대량적도중알굴출령인감흥취적자도모식이경성위수거알굴영역연구적열점지일.전통적빈번자도알굴방법대만족최소지지도감치적자도동등대대,단재진실수거고중불동적자도왕왕구유불동적중요정도.위해결상술문제,제출료일충심도우선적알굴가권최대빈번자도적신산법.수선급출료일충신적용우계산도적린접구진규범편마적결점배서책략,대대강저료구도규범편마적복잡도,병가이가속자도규범편마필배적속도.기차,급출료가권최대빈번자도적정의,불부가이조출교위중요적최대빈번자도,이차가이사알굴결과동양구유반단조성,종이가가속전지.실험결과표명,제출적산법불부가이유효지감소알굴결과적수량,이차구유교고적효솔.
