- 博客(3)
- 收藏
- 关注
RSS订阅原创 局部敏感哈希(原始LSH)python实现
最近短期计划是学习一下Python，最好的学习方式当然是实践了，今天用Python实现了下lsh算法，代码比较简陋。。。（2016.1.17）origionalLSH.py:import randomclass Bucket: features=[] name=[] def __init__(self): self.features=[] se
2016-01-27 18:12:45
9177
6
原创 原始LSH算法trick
原始LSH算法算法原理是将特征逐维映转成01串，之后进行hash（随机选bit），将空间中中相近的点hash到同一个桶；这样在查询中，只在同一个桶内暴力搜索即可，相较于在整个数据库中暴力查找，无疑减少了两两比较的次数，减少检索时间。 算法实现中，如果真的逐维把特征值展开成01串，对于高维特征（维度几千），那么这个展开的“串”将特别的长，例如4000维特征，特征类型uchar，那么其转
2016-01-27 17:11:50
1478
原创 局部敏感哈希(原始LSH)C++实现
之前项目中用到LSH算法来做特征检索，对LSH算法很好奇，最近看了LSH的论文，依照自己的理解，初步写了LSH代码。测试效果不是特别理想，参数的选择也基本靠尝试，姑且先把代码放上来，之后再改进吧（2016.01.24）代码块#include <vector>#include <opencv2/core/core.hpp>#include <opencv2/imgproc/imgproc.hpp
2016-01-25 09:56:51
3179
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人