计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2010年
9期
106-110,114
,共6页
进化算法%协同%图数据挖掘%子结构发现%近似图匹配
進化算法%協同%圖數據挖掘%子結構髮現%近似圖匹配
진화산법%협동%도수거알굴%자결구발현%근사도필배
SUBDUE是一个主流的图数据挖掘算法.为克服其贪婪式查找易陷入局部极值的问题,将进化算法与爬山算法相结合并引入图数据挖掘,较好地权衡了算法的探查和利用能力.另外,针对图数据挖掘中普遍存在的实例易丢失的问题,采用了个体协同的查找方法,该方法与常见的种群间协同进化算法不同,可以使同一种群中的个体进行协同查找,重新找回丢失的实例.同时,还给出了一种具有多项式时间复杂度的近似图匹配算法以改善个体间协同的性能.实验结果表明,以上措施增强了算法的执行效率及寻优能力,能够获得更优的解.
SUBDUE是一箇主流的圖數據挖掘算法.為剋服其貪婪式查找易陷入跼部極值的問題,將進化算法與爬山算法相結閤併引入圖數據挖掘,較好地權衡瞭算法的探查和利用能力.另外,針對圖數據挖掘中普遍存在的實例易丟失的問題,採用瞭箇體協同的查找方法,該方法與常見的種群間協同進化算法不同,可以使同一種群中的箇體進行協同查找,重新找迴丟失的實例.同時,還給齣瞭一種具有多項式時間複雜度的近似圖匹配算法以改善箇體間協同的性能.實驗結果錶明,以上措施增彊瞭算法的執行效率及尋優能力,能夠穫得更優的解.
SUBDUE시일개주류적도수거알굴산법.위극복기탐람식사조역함입국부겁치적문제,장진화산법여파산산법상결합병인입도수거알굴,교호지권형료산법적탐사화이용능력.령외,침대도수거알굴중보편존재적실례역주실적문제,채용료개체협동적사조방법,해방법여상견적충군간협동진화산법불동,가이사동일충군중적개체진행협동사조,중신조회주실적실례.동시,환급출료일충구유다항식시간복잡도적근사도필배산법이개선개체간협동적성능.실험결과표명,이상조시증강료산법적집행효솔급심우능력,능구획득경우적해.