精確查找top k和非精確查找top k

信息檢索裏面經典問題。 精確top K 檢索及其加速辦法 •方法一：快速計算餘弦 • 方法二：堆排序法N中選K • 方法三：提前終止計算 精確top K檢索加速方法一： 快速計算餘弦 • 檢索排序就是找查詢的K近鄰 • 一般而言，在高維空間下，計算餘弦相似度沒有很 高效的方法 • 但是如果查詢很短，是有一定辦法加速計算的，而 且普通的索引能夠支持這種快速計算 特例– 不考慮查詢詞項的權重 • 查詢

>>阅读原文<<