ANN中Precision-Recall权衡

时间:2021-04-25 20:35:31
  1. 如果想要得到较高的精度,则需要较长的编码。

  2. 编码长度m增长的话,则item碰撞的概率会成倍的减小,从而导致召回率下降。 

  3. 为了得到较高的召回率,则需要多个哈希表。

  参考http://yongyuan.name/blog/approximate-nearest-neighbor-search.html