LSH(位置敏感哈希)

LSH(Locality Sensitive Hashing)

用特征向量表示图像
另外需要一个距离函数表示两张图片的距离

密码学上的哈希尽可能避免冲突
位置敏感哈希则希望相似的文档经过哈希冲突在一起

• 把文档转换为集合的表示
  example：k = 2;document \(D_{1}\) = abcab
  Set of k-shingles:S(\(D_{1}\)) = {ab,bc,ca}
  Hash the shingles:h(\(D_{1}\)) =

• 将集合以位图形式表示
  

• Permutation