ANN中Precision-Recall权衡

  1. 如果想要得到较高的精度,则需要较长的编码。

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

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

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

原文地址:https://www.cnblogs.com/hxsyl/p/4532124.html