1、一致性哈希。在分布式系统用途广泛。2、局部敏感哈希LSH：simhash和minhash。可以用于相似度检测等。谷歌有篇文章利用LSH进行网页去重。3、布隆过滤器。判断一个元素是否在一个集合中。4、在数据流算法中哈希算法应用更是广泛。比如数据流中独立元素计数等。5、特征哈希。近几年在nips等机...
分类：
其他好文 时间：
2015-05-24 15:34:48
阅读次数：
111
select sum(njts)-sum(ysyts) from njsyqk where ygdh='888882' and ((yxbz is null) or (yxbz='1'))select qjd_lsh,qjd_jqlx,qjd_sy,qjd_ygjs,jbxx_sszz from q...
分类：
数据库 时间：
2015-04-18 17:23:53
阅读次数：
249
一.问题来源 来自于一份LSH代码，记录下来。二.函数解析2.1 bsxfun bsxfun是一个matlab自版本R2007a来就提供的一个函数，作用是”applies an element-by-element binary operation to arrays a and b, with.....
分类：
其他好文 时间：
2015-04-15 19:11:17
阅读次数：
157
转载请注明出处：http://blog.csdn.net/lsh_2013
1 引言
数字图像的边缘检测是图像分割、目标识别、区域形状提取等图像处理领域的重要基础。在进行图像理解和分析时，第一步往往是边缘检测。目前边缘检测已经成为机器视觉领域最活跃的课题之一，其研究具有非常重要的理论意义和实际应用价值。传统的边缘检测方法的检测精度最高只能达到一个像素级，但是，随着科学技术的飞速发展，工业检...
分类：
其他好文 时间：
2015-04-10 18:01:44
阅读次数：
276
原始的哈希方法和基于p-stable分布的哈希方法都是随机产生的，其效果受随机函数的限制并会产生动荡。本文中描述一种有监督学习的哈希方法，根据不同的数据学习到不同的哈希方法，相对于随机产生的方法具有较大的优势。本文介绍的方法的原始论文在[1]，名为KSH，即Kernel-Based Supervised Hashing。...
分类：
其他好文 时间：
2015-03-30 11:25:36
阅读次数：
311
局部敏感哈希在检索技术中，索引一直需要研究的核心技术。当下，索引技术主要分为三类：基于树的索引技术（tree-based index）、基于哈希的索引技术（hashing-based index）与基于词的倒排索引（visual words based inverted index）[1]。本文主要对哈希索引技术进行介绍。...
分类：
其他好文 时间：
2015-03-19 14:50:56
阅读次数：
348
原始链接--http://www.jiahenglu.net/NSFC/LSH.htmlLSH(Location Sensitive Hash),即位置敏感哈希函数。与一般哈希函数不同的是位置敏感性，也就是散列前的类似点经过哈希之后，也可以在一定程度上类似，而且具有一定的概率保证。 形式化定义：对于...
分类：
编程语言 时间：
2015-03-11 10:36:46
阅读次数：
167
引言
上一小节中，我们初步介绍了Multi-Probe
LSH算法的大致思路，为了不显得博客文章太冗杂，所以将这个话题分成几篇文章来写。
在该小节文章中，我将具体介绍一下生成微扰向量序列(a sequence of perturbation vectors)的方法及相关分析。
步进式探测(Step-Wise Probing)
n-step微扰向量Δ有n个非零坐标，根据位置敏...
分类：
编程语言 时间：
2015-03-08 23:06:43
阅读次数：
1453
摘要
针对高维数据的相似性索引非常适于构建内容相关的检索系统，尤其对于音频、图像、视频等内容丰富的数据。近年来，位置敏感哈希及其变种算法以近似相似性搜索的索引技术被提出，这些方法的一个显著缺点是需要很多的哈希表来保证良好的搜索效果。该文章提出了一个新的索引策略来克服上述缺点，称作多探头LSH。
多探头LSH建立在LSH技术基础上，它可以智能地探测哈希表中可能包含查询结果的多个桶(bucke...
分类：
其他好文 时间：
2015-03-05 12:57:26
阅读次数：
217
水题不好意思说题解。
说说题意吧：
给一个字符串（数字串），然后求最长k次重复子串。
即某串在字符串中重复了至少k次，求这种串的最长长度。
代码：
#include
#include
#include
#include
#define N 21000
using namespace std;
struct LSH
{
int x,id;
bool operat...
分类：
编程语言 时间：
2015-01-05 09:37:41
阅读次数：
176
