搜索引擎中排序算法的研究.pdf

1、本文針對(duì)目前面向農(nóng)業(yè)信息的搜索引擎少，農(nóng)業(yè)信息特定的搜索引擎服務(wù)還不健全，已有的農(nóng)業(yè)信息搜索引擎建立的資源索引庫(kù)針對(duì)性不強(qiáng)，Web頁(yè)面排序方法單一等問(wèn)題，根據(jù)農(nóng)業(yè)信息多、廣、散的特點(diǎn)，結(jié)合面向農(nóng)業(yè)信息搜索引擎的不足之處，對(duì)搜索引擎的排序算法和相關(guān)技術(shù)進(jìn)行了研究。 本文根據(jù)對(duì)深度優(yōu)先和廣度優(yōu)先兩種搜索算法優(yōu)缺點(diǎn)的比較和研究，提出了在面向農(nóng)業(yè)領(lǐng)域的搜索引擎中使用廣度優(yōu)先和深度優(yōu)先相結(jié)合的搜索算法。首先，使用廣度優(yōu)先搜索算法獲取了相關(guān)

2、度高的主節(jié)點(diǎn)，排除了大量相關(guān)度低的節(jié)點(diǎn)，高度過(guò)濾和優(yōu)化了信息來(lái)源。接著，對(duì)每個(gè)主節(jié)點(diǎn)使用深度優(yōu)先算法進(jìn)行深度搜索。 本文著重研究了Web頁(yè)面相關(guān)度排序算法和Web頁(yè)面整體排序算法。綜合考慮了用戶(hù)需求和農(nóng)業(yè)信息的特點(diǎn)，提出了將Web頁(yè)面的相關(guān)度和PageRank值采用加權(quán)求和的方法相結(jié)合。經(jīng)過(guò)對(duì)比研究和反復(fù)取點(diǎn)測(cè)試得出，相關(guān)度的權(quán)值范圍在0.7-0.8，PangeRank權(quán)值范圍在0.3-0.2時(shí)，可以得到滿(mǎn)意的排序結(jié)果。