圖模式挖掘在Web鏈接結(jié)構(gòu)分析中的應(yīng)用.pdf

1、圖模式挖掘是近年來(lái)數(shù)據(jù)挖掘界的一個(gè)熱點(diǎn)問(wèn)題，它在很多領(lǐng)域如Web挖掘，分子結(jié)構(gòu)分析，生物信息學(xué)等有廣闊的應(yīng)用前景。本文在分析已有基于Apriori的圖模式挖掘算法基礎(chǔ)上，提出了基于先同分后異構(gòu)思想的圖模式挖掘算法，它有效地提高了圖模式挖掘的效率。　　為了改善權(quán)威資源分析的質(zhì)量，本文把圖模式挖掘理論應(yīng)用到Web鏈接結(jié)構(gòu)分析中，提出了基于圖模式挖掘的權(quán)威資源分析方法，它首先基于RandomWalk聚類思想對(duì)搜索引擎搜索結(jié)果擴(kuò)展得到的主題相

2、關(guān)頁(yè)面根據(jù)頁(yè)面間的相似度進(jìn)行了分組，然后利用頻繁結(jié)構(gòu)挖掘思想從每個(gè)分組里找出頻繁出現(xiàn)的結(jié)構(gòu)，并對(duì)這些結(jié)構(gòu)進(jìn)行一定的篩選，找出最具代表性的結(jié)構(gòu)作為我們所求的權(quán)威資源。該方法不必使用內(nèi)容分析就能改善權(quán)威資源分析的質(zhì)量，減少主題漂移；而且能在發(fā)現(xiàn)主流行權(quán)威社區(qū)的同時(shí)，發(fā)現(xiàn)次流行社區(qū)，減少主題遺失?！　∽詈?，基于上面的技術(shù)，本文設(shè)計(jì)和實(shí)現(xiàn)了權(quán)威資源搜索的原型系統(tǒng)ARSS，它以Java為開(kāi)發(fā)工具，實(shí)現(xiàn)了主題相關(guān)頁(yè)面信息的收集，權(quán)威資源的分析和表