精确查找top k和非精确查找top k

信息检索里面经典问题。 精确top K 检索及其加速办法 •方法一：快速计算余弦 • 方法二：堆排序法N中选K • 方法三：提前终止计算 精确top K检索加速方法一： 快速计算余弦 • 检索排序就是找查询的K近邻 • 一般而言，在高维空间下，计算余弦相似度没有很 高效的方法 • 但是如果查询很短，是有一定办法加速计算的，而 且普通的索引能够支持这种快速计算 特例– 不考虑查询词项的权重 • 查询

>>阅读原文<<