CBIR速度--Hash
来源:互联网 发布:悬疑电影推荐 知乎 编辑:程序博客网 时间:2024/04/30 09:30
研究背景
在d < 10 ~ 20, 存在次线性或者线性查找,性能也不错。但是随着维度的增加,时间和空间需要是指数级增加的。尤其是图像和文档的维度一般超多
定义信息
最近邻:
给一个查询点q,找出距离q最近的点。
暴力线性查找的方式对大数据情况下可行性不太好。
Hamming Space
Hamming Space
Hamming Distance
两个相同长度的二进制string中不同的位置的数目
e.g
||1011101,1001001||H=2
LSH Families
A LSH family,
H(c,r,P1,P2) ,有如下性质对于任意点p,q∈S :
* 若||p−q||≤r 那么Pr[h(p)=h(q)]≥P1
* 若||p−q||≥cr 那么Pr[h(p)=h(q)]≤P2
K-bit LSH Functions
g(p)=[h1(p),h2(p),...,hk(p)]T
- Each
hi 从H中随机选择,H 是LSH Families- Each
hi 的结果是1bitPr(similar points collide)≥1−(1−1P1)k Pr(dissimilarpointscollide)≤Pk2
使用效果图
参考内容
- 局部敏感哈希(Locality-Sensitive Hashing, LSH)方法介绍
- Gionis, A.; Indyk, P.; Motwani, R. (1999). “Similarity Search in High Dimensions via Hashing”. Proceedings of the 25th Very Large Database (VLDB) Conference.
- http://people.csail.mit.edu/gregory/annbook/introduction.pdf
0 0
- CBIR速度--Hash
- CBIR 基于Hash图像检索小结(待完成计划)
- 【CBIR】CBIR学习
- deeplearning cbir
- 【CBIR】Benchmark databases for CBIR
- 【CBIR】List of CBIR engines
- 一些HASH函数的速度测试
- List of CBIR engines
- 彩虹哈希表破解工具 破解HASH 速度超快
- 最快速度求两个数组之交集算法与hash
- trie树与hash表的查找速度对比
- CBIR:BoW概念和使用
- hash
- Hash
- hash
- hash
- Hash
- hash
- Android 拨打电话 发短信
- adb命令之:手机与电脑文件之间的粘贴复制
- SURF特征点检测(阈值和绘点方式均可通过滚动条调节)
- 使用Mybatis Generator自动生成Mybatis相关代码
- ubuntu16.04 firefox flash
- CBIR速度--Hash
- github学习(4)--远程仓库
- BZOJ1577 [Usaco2009 Feb]庙会捷运Fair Shuttle
- Unity3D性能优化 (五)——UI
- android开发艺术探索(五)
- 十分钟搞定pandas
- git常用命令
- Java基础-多线程编程
- 动态代理:1 个经纪人如何代理 N 个明星