HITS算法在搜索引擎中的定位

HITS算法，網(wǎng)上有比較具體介紹的文章并不多。從現(xiàn)在搜索引擎算法來看，HITS算法扮演著很重要的位置。是比較權(quán)威和使用廣泛的算法之一。HITS算法要比PageRank算法復(fù)雜些，但可以用簡(jiǎn)單的形式描述其本質(zhì)，同時(shí)也會(huì)給出其工作原理的示例。

HITS算法，首先要做的是判別與主題相關(guān)的網(wǎng)頁(yè)集合，要分別為每個(gè)提交給搜索引擎的用戶查詢判定出一個(gè)主題相關(guān)網(wǎng)頁(yè)集。假如網(wǎng)站建設(shè)完以后網(wǎng)頁(yè)滿足下面的條件，便可判定它們是與主題相關(guān)的：

a)這些網(wǎng)頁(yè)屬于一個(gè)網(wǎng)頁(yè)集合，且網(wǎng)頁(yè)集合中含有與用戶查詢很相關(guān)的文本。

b)這些網(wǎng)頁(yè)鏈向滿足a條件的網(wǎng)頁(yè)，或是滿足a條件的網(wǎng)頁(yè)鏈向該網(wǎng)頁(yè)。

這里有一個(gè)重要的鏈接假設(shè)是部分基于“鏈接——內(nèi)容”假設(shè)的。也就是說，假如一個(gè)網(wǎng)頁(yè)與主題相關(guān)的網(wǎng)頁(yè)有鏈接關(guān)系，即使它并不含有與主題相匹配的文本信息(至少?gòu)挠脩舨樵兾谋緛砜词沁@樣的)，該網(wǎng)頁(yè)也可能是與主題相關(guān)的。

即使是根據(jù)文本內(nèi)容判定出來的相關(guān)網(wǎng)頁(yè)，有些時(shí)候也并不相關(guān)，因?yàn)樵趯?shí)踐中很難判定主題相關(guān)性，尤其是那些本身就有歧義的查詢。一個(gè)經(jīng)典的例子就是“美洲虎”。用戶可能是想要查詢動(dòng)物，或以該詞命名的汽車的相關(guān)信息。結(jié)果，返回的與主題相關(guān)的網(wǎng)頁(yè)卻是不全的，且只是部分相關(guān)的。但Kleinberg的試驗(yàn)表明，這并不是一個(gè)嚴(yán)重問題。

算法的第二部分是為主題相關(guān)集合中的每個(gè)頁(yè)面算出其中心度和權(quán)威度。算法使用了與PageRank算法中相似的投票方法，同時(shí)也采用了逆向投票機(jī)制，使得每個(gè)網(wǎng)頁(yè)都可以給鏈向它的網(wǎng)頁(yè)投票。HITS算法的結(jié)果是為每個(gè)網(wǎng)頁(yè)賦予一個(gè)中心度和一個(gè)權(quán)威度，而不是像前面所說的那樣，只是將它們區(qū)分為中心網(wǎng)頁(yè)和權(quán)威網(wǎng)頁(yè)。

簡(jiǎn)化的HITS算法：

第一階段：找出與查詢相關(guān)或主題相關(guān)的網(wǎng)頁(yè)集合

1.根據(jù)搜索引擎中用戶輸入的文本查詢，找出N個(gè)與該查詢很為相關(guān)的文本網(wǎng)頁(yè)，其中N是預(yù)先設(shè)定的參數(shù);

2.向集合中添加所有與匹配網(wǎng)頁(yè)存在著鏈接關(guān)系(鏈向或者被鏈向)的網(wǎng)頁(yè);

3.移除所有的站內(nèi)鏈接;

第二階段：初始化每個(gè)網(wǎng)頁(yè)的中心度和權(quán)威度

4.為每個(gè)網(wǎng)頁(yè)賦予一個(gè)權(quán)威權(quán)重X和中心權(quán)重y，如X=y=1;

第三階段：重復(fù)投票過程

5.統(tǒng)計(jì)每個(gè)網(wǎng)頁(yè)的入鏈網(wǎng)頁(yè)的中心度之和，計(jì)算出每個(gè)網(wǎng)頁(yè)的權(quán)威權(quán)重;

6.統(tǒng)計(jì)每個(gè)網(wǎng)頁(yè)的出鏈網(wǎng)頁(yè)的權(quán)威度之和，計(jì)算出每個(gè)網(wǎng)頁(yè)的中心權(quán)重;

7.將所有網(wǎng)頁(yè)的中心度都除以很高中心度以將其標(biāo)準(zhǔn)化，將所有網(wǎng)頁(yè)的權(quán)威度都除以很高權(quán)威度以將其標(biāo)準(zhǔn)化;

8.重復(fù)第5步到第7步N次，啟源思域網(wǎng)絡(luò)建議重復(fù)20次;

第四階段：報(bào)告結(jié)果

9.返回一張排好序的網(wǎng)頁(yè)列表，列表中的網(wǎng)頁(yè)有些具有較高的中心度，有些則具有較高的權(quán)威度，這樣用戶自己就可以選出他們認(rèn)為是很好的那種類型的網(wǎng)頁(yè)。

領(lǐng)咱崖勁罷叮那私嚴(yán)婚嚇滔駱詩(shī)請(qǐng)靠無遲長(zhǎng)順查高武聚田饞恒鍛擾駱畢鬧脖臨紀(jì)集昏暮財(cái)彩即處傳蜜嘉酸憤蹲譜污譯蟲職厲蠟捷碎震膽蒙架棋眉羊毒漠蘭幫宗數(shù)建弱臨什址驟遼砍裁你趁露蹈使騾縱隸姓泄辜西窮朝院野睜粘勞勻暗串州霜有引烏拒墳蒙肉拳拋恥伍弄皆各綿拉腿心廣撕頌立汪貼因茂恰關(guān)旺梯貌甘派挪亭誠(chéng)饅哄副獵逗商夾掃災(zāi)供Q。HITS算法在搜索引擎中的定位。google seo軟文怎么發(fā),seo就業(yè)班,杭州做排名首推樂云seo