ANN中Precision-Recall权衡
-
如果想要得到较高的精度,则需要较长的编码。
-
编码长度m增长的话,则item碰撞的概率会成倍的减小,从而导致召回率下降。
-
为了得到较高的召回率,则需要多个哈希表。
参考http://yongyuan.name/blog/approximate-nearest-neighbor-search.html
作者:火星十一郎
本文版权归作者火星十一郎所有,欢迎转载和商用,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.