- 博客(3)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 JAVA implementation for Locality Sensitive Hash
<br /><br />private int dimention; //维度大小，例如对于sift特征来说就是128<br />private int max; //所需向量中元素可能的上限，譬如对于RGB来说，就是255<br />private int hashCount; //哈希表的数量，用于更大程度地削减false positive<br />//LSH随机选取的采样位数，该值越小，则近似查找能力越大，但相应的false positive也越大；若该值等于size，则为由近似查找退化为精确匹配<
2011-04-04 16:03:00
512
转载 Locality Sensitive Hash
局部敏感哈希——Locality Sensitive Hash是一种常见的用于处理高维向量的索引办法。与其它基于Tree的数据结构，诸如KD-Tree、SR-Tree相比，它较好地克服了Curse of Dimension，能够将KNN的时间复杂度缩减到sub-linear。LSH多被用于文本、多媒体（图像、音频）的相似性判断。请看下图： 参考上图，如果我们要返回距离中心为r的点，LSH会返回给我们范围更远、更多的点，也就是说，LSH返回的结果会带有一定的false positive。我们或许需要使用lin
2011-04-04 15:59:00
446
转载 simhash算法的原理
<br /><br />第一次听说google的simhash算法[1]时，我感到很神奇。传统的hash算法只负责将原始内容尽量均匀随机地映射为一个签名值，原理上相当于伪随机数产生算法。传统hash算法产生的两个签名，如果相等，说明原始内容在一定概率下是相等的；如果不相等，除了说明原始内容不相等外，不再提供任何信息，因为即使原始内容只相差一个字节，所产生的签名也很可能差别极大。从这个意义上来说，要设计一个hash算法，对相似的内容产生的签名也相近，是更为艰难的任务，因为它的签名值除了提供原始内容是否相等的信
2011-04-04 13:18:00
378
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人