天天看点

ANN中Precision-Recall权衡

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

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

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

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