计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2013年
4期
157-162
,共6页
陈晓%刘凤春%李建晶%张准
陳曉%劉鳳春%李建晶%張準
진효%류봉춘%리건정%장준
最大频繁子图%自顶向下%图同构%对称性%树结构
最大頻繁子圖%自頂嚮下%圖同構%對稱性%樹結構
최대빈번자도%자정향하%도동구%대칭성%수결구
传统挖掘频繁子图的方法,不论是基于Aprior的还是基于FP-增长的,均采用自底向上的挖掘方法,该方法需要多次迭代和判断子图同构,大大降低了算法的效率.为解决传统频繁子图挖掘方法中存在的问题,提出一种新的基于自顶向下的挖掘最大频繁子图的算法.首先定义标号图的属性信息,并基于标号图属性信息定义进而提出判断图同构的必要条件,从而减少同构的判断次数,提高算法的效率；其次,在挖掘过程中利用图的对称性质标识对称的顶点,从而减少不必要的删除操作及冗余图的存储；最后,实验证明,该算法优于现有最大频繁子图挖掘算法,且不丢失任何模式和有用信息.
傳統挖掘頻繁子圖的方法,不論是基于Aprior的還是基于FP-增長的,均採用自底嚮上的挖掘方法,該方法需要多次迭代和判斷子圖同構,大大降低瞭算法的效率.為解決傳統頻繁子圖挖掘方法中存在的問題,提齣一種新的基于自頂嚮下的挖掘最大頻繁子圖的算法.首先定義標號圖的屬性信息,併基于標號圖屬性信息定義進而提齣判斷圖同構的必要條件,從而減少同構的判斷次數,提高算法的效率；其次,在挖掘過程中利用圖的對稱性質標識對稱的頂點,從而減少不必要的刪除操作及冗餘圖的存儲；最後,實驗證明,該算法優于現有最大頻繁子圖挖掘算法,且不丟失任何模式和有用信息.
전통알굴빈번자도적방법,불론시기우Aprior적환시기우FP-증장적,균채용자저향상적알굴방법,해방법수요다차질대화판단자도동구,대대강저료산법적효솔.위해결전통빈번자도알굴방법중존재적문제,제출일충신적기우자정향하적알굴최대빈번자도적산법.수선정의표호도적속성신식,병기우표호도속성신식정의진이제출판단도동구적필요조건,종이감소동구적판단차수,제고산법적효솔；기차,재알굴과정중이용도적대칭성질표식대칭적정점,종이감소불필요적산제조작급용여도적존저；최후,실험증명,해산법우우현유최대빈번자도알굴산법,차불주실임하모식화유용신식.
