e2lsh
文章平均质量分 70
luyulong8
这个作者很懒,什么都没留下…
展开
-
范数
什么是范数呢百度百科看着好糊涂啊就跑去看维基百科了范数,就是具有长度概念的函数给 矢量空间 的非零矢量赋正大小或者长度,(半范数反而可以为非零的矢量赋予零长度?) 不是所有的空间都是有范数的?这样理解正确么二维的欧氏空间就有欧氏范数,在这个矢量空间的元素一般在直角坐标系被画成一个从原点出发的箭号,每一个矢量的欧式范数就是箭号的长度。(但是什么是欧氏空间呢,欧氏空间的根本原创 2012-05-23 16:13:57 · 1320 阅读 · 0 评论 -
基于p稳定分布的LSH
最近在看E2LSH进行图像搜索查询,总结一下E2LSH(exact Euclidean lsh)LSH (Locality Sensitive Hashing)是当前高维空间中近似近邻搜索方法。它的关键思想是使用一些哈希函数,确保距离比较近的点比距离比较远的点冲突的概率大,当要查询的时候,只需查询与查询点q冲突的点,从而减少了距离计算,加快查询时间。一般的LSH是比较得到的原创 2012-05-23 17:34:09 · 4656 阅读 · 5 评论