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

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

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