相關性排序技術的幾點研究.pdf

1、本文針對搜索引擎相關性排序中的三方面技術進行了系統(tǒng)的研究：鏈接分析，段落檢索和相關反饋，它們分別從不同的角度來改進相關性排序結果。主要創(chuàng)新工作和成果如下： 第一，提出PageRank鏈接分析算法的存儲優(yōu)化方法。 基于鏈接分析的PageRank算法需要計算網絡所有結點的網頁重要性分數，即PageRank值，因而網頁結點的合理存儲是該算法順利運行的關鍵，本文通過數學推導以及利用稀疏矩陣的特點將算法空間復雜度由O（n^2）降至

2、O（n），同時大大提高了算法迭代效率。 第二，提出段落檢索與全文檢索相結合的排序方法。 以段落為粒度索引的排序方法能夠有效的提高檢索的準確率，但會使得召回率有所下降，為了減輕召回率的損失，提出將段落權重和全文權重相結合的排序方法，結果使得準確率得以提高，同時確保了召回率。 第三，實驗分析Rocchio相關反饋算法在應用中的優(yōu)劣勢。 Rocchio是經典的基于向量空間模型的相關反饋算法，本文通過實驗分析了