![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LSH
文章平均质量分 69
a_Mao2016
这个作者很懒,什么都没留下…
展开
-
《Locality-Sensitive Hashing Scheme Based on p-Stable Distributions》阅读笔记
在数据量急速扩张和对搜索速度期望提高的背景下,位置敏感哈希技术(LSH:locality-senstive hashing)应运而生。顾名思义,这种技术就是数据点在哈希之后保持原始数据之间的距离。换一种说法就是,在原始距离中较近的点有较大的可能性被哈希成同一个点,而原始距离中距离较远的点有较大的可能性被哈希成距离很远的数据。本文对原始的LSH提出了一种改进,即基于一种基于p-stab...原创 2018-03-02 15:48:44 · 1708 阅读 · 0 评论 -
《LDAHash: Improved Matching with Smaller Descriptors》阅读笔记
论文中提出了一种LDAHashing(Linear Discriminant Analysis ), 比之前的哈希算法产生的汉明码短了10-20倍,并且更好的匹配相关图片。在同一个视图,不同的角度这种情况下,即使欧拉空间显示距离距离非常大,但仍然被识别为同一类。步骤1.投影矩阵2.阈值选择定义一个距离度量对于那些在正例里面的数据,数据点据小于R。在负例里面的数据点距大于R。可构造该损失...原创 2018-03-05 16:19:52 · 823 阅读 · 0 评论