網(wǎng)絡(luò)檢索(編輯修改稿)
2024-11-22 11:26 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ageRank 文件 ID 發(fā)出鏈接 ID 被鏈接 ID 1 1 2,3,4,5,7 2,3,5,6 2 5 1,3,4,6 1,4,6,7 3 2 1 1,3,4 4 3 1,2 1,4,5 5 4 2,3,5 1,5 6 7 5 1 7 6 1,5 5 PageRank計(jì)算（二） PageRank計(jì)算（二） ? ID=1的流入量＝ (ID=2發(fā)出的 Rank)+(ID=3發(fā)出的 Rank)+(ID=5發(fā)出的 Rank)+(ID=6發(fā)出的 Rank) = +++? ID=2的流入量＝ (ID=1發(fā)出的 Rank)+(ID=3發(fā)出的 Rank)+(ID=4發(fā)出的 Rank= ++? ID=3的流入量＝ (ID=1發(fā)出的 Rank)+(ID=4發(fā)出的 Rank)+(ID=5發(fā)出的 Rank)= ++? ID=4的流入量＝ (ID=1發(fā)出的 Rank)+(ID=5發(fā)出的 Rank= +? ID=5的流入量＝ (ID=1發(fā)出的 Rank)+(ID=4發(fā)出的 Rank)+(ID=6發(fā)出的 Rank)+(ID=7發(fā)出的 Rank) = +++ = ? ID=6的流入量＝ (ID=5發(fā)出的 Rank= ? ID=7的流入量＝ (ID=1發(fā)出的 Rank= HITS算法 ? 如果網(wǎng)頁(yè) A指向大量的重要網(wǎng)頁(yè)，那么 A的建議就會(huì)變得有價(jià)值，如果 A指向 B，則說明 B也是一個(gè)重要網(wǎng)頁(yè)。 ? HITS算法是由康奈爾大學(xué)的 Kleiberg博士于 1998年首次提出， HITs的全稱 HyperlinkInduced Topic Search，是基于鏈接分析的網(wǎng)頁(yè)排名算法。 HITs算法 ? HITS算法描述兩種類型的網(wǎng)頁(yè)： 1） 權(quán)威型（ Authority）網(wǎng)頁(yè)，對(duì)于一個(gè)特定的檢索，該網(wǎng)頁(yè)提供最好的相關(guān)信息。 2）目錄型（ Hub）網(wǎng)頁(yè)，該網(wǎng)頁(yè)提高很多指向其他高質(zhì)量權(quán)威型網(wǎng)頁(yè)的超鏈接 。 由此，我們可以在每個(gè)網(wǎng)頁(yè)上定義 “ 權(quán)威型權(quán)值 ” 和 “ 目錄型權(quán)值 ” 兩個(gè)參數(shù)。 HITs算法 ? 如果一個(gè)網(wǎng)頁(yè)有大量的鏈接指向其他網(wǎng)頁(yè)，則這個(gè)網(wǎng)也就可能是一個(gè)好的 Hub；一個(gè)網(wǎng)頁(yè)如果被大量的鏈接所指，那么它就可能是一個(gè)好的 Authority。 ? HITS算法的基本思想 1）好的 Hub型網(wǎng)頁(yè)指向好的 Authority網(wǎng)頁(yè) 2）好的 Authority網(wǎng)頁(yè)是由好的 Hub型網(wǎng)頁(yè)所指向的網(wǎng)頁(yè) HITS算法 ? 1） HITS通過搜索引擎查詢主題詞，生成初始網(wǎng)頁(yè)集合，稱為根集合。由于根集合中有些網(wǎng)頁(yè)包含指向權(quán)威網(wǎng)頁(yè)的鏈接，因此，對(duì)根集合進(jìn)行網(wǎng)頁(yè)擴(kuò)展生成基集合，其中包括根集合指向的網(wǎng)頁(yè)以及鏈接到根集合中的網(wǎng)頁(yè)。 ? 2）給基集合中的每個(gè)網(wǎng)頁(yè)賦予一個(gè) Hub權(quán)值 hp和一個(gè)權(quán)威權(quán)值 ap，初始值為同一個(gè)非負(fù)常數(shù)，然后對(duì) hp和 ap進(jìn)行運(yùn)算。 ，其中網(wǎng)頁(yè) q指向網(wǎng)頁(yè) p ，其中網(wǎng)頁(yè) q由網(wǎng)頁(yè) p指向 ?? pp
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1