基于鏈接結(jié)構(gòu)的web權(quán)威資源挖掘算法研究.pdf

1、本文著重研究應(yīng)用于web挖掘和信息檢索的鏈接分析算法，引入了權(quán)威資源和web社團等最新概念，改進了應(yīng)用廣泛的Clever算法和web結(jié)構(gòu)分析中發(fā)現(xiàn)社團的最大流算法，提出了鏈接結(jié)構(gòu)的web搜索結(jié)果聚類算法。 針對于HITS算法在以web權(quán)威值和hub值發(fā)現(xiàn)更多和主題相關(guān)資源中一個比較容易忽略的問題：只考慮了單一的有向鏈接，而沒有考慮到多重的連續(xù)超鏈接情況，因此在多重連續(xù)的超鏈接情況下，頁面的權(quán)值無法得到更新，這就使得某些頁面的權(quán)值

2、分配不合理。引入可行性矩陣提出一種改進算法，有效的解決了權(quán)值分配的不合理問題，同時應(yīng)用了warshall算法解決了算法復(fù)雜度問題。 同時深入研究了基于鏈接結(jié)構(gòu)發(fā)現(xiàn)web社團的最大流算法。針對于最大流方法所采用的分配給邊常量值的方法會對社團的質(zhì)量和數(shù)量帶來諸多不利的影響，僅僅通過增加邊的容量并不能很好的解決這些問題，而且邊容量提升越大，主題漂移問題就越易顯現(xiàn)出來。提出了一種更好的分配邊容量的方法，在發(fā)現(xiàn)社團的過程中應(yīng)用HITS算法