《信息檢索導論》第七章總結

一、打分排序的特性 其實對於打分排序來說，我們最終只需要確定文檔的相對順序即可，因此我們可以簡化打分的算法，只需要保持相對順序不變即可； 二、快速排序及打分方法 我們前面的打分排序方法都需要計算查詢及每篇文檔的餘弦相似度，然後需要取出打分最高的前K篇文檔，這樣做的複雜度是很高的；其實如果有一個算法能夠近似求出前K篇文檔但是複雜度少很多（不需要計算所有文檔的得分），則我們通常會採用後一種算法； 通用

>>阅读原文<<