非对称性在二值哈希中的力量

Behnam Neyshabur; Payman Yadollahpour; Yury Makarychev; Ruslan Salakhutdinov; Nathan Srebro

非对称性在二值哈希中的力量

机器学习 2013-12-02 v1 计算机视觉与模式识别信息检索

作者: Behnam Neyshabur , Payman Yadollahpour , Yury Makarychev , Ruslan Salakhutdinov , Nathan Srebro

摘要

当使用短二值哈希之间的汉明距离来近似二值相似度时，我们表明即使相似度是对称的，通过使用两个不同的编码映射，我们也可以获得更短且更准确的哈希。即，通过使用两个不同的二值代码 $f,g$ ，将 $x$ 和 $x'$ 之间的相似度近似为 $f(x)$ 和 $g(x')$ 之间的汉明距离，而不是近似为 $f(x)$ 和 $f(x')$ 之间的汉明距离。

关键词

二值哈希非对称性汉明距离相似度近似编码映射二值代码

引用

@article{arxiv.1311.7662,
  title  = {The Power of Asymmetry in Binary Hashing},
  author = {Behnam Neyshabur and Payman Yadollahpour and Yury Makarychev and Ruslan Salakhutdinov and Nathan Srebro},
  journal= {arXiv preprint arXiv:1311.7662},
  year   = {2013}
}

备注

Accepted to NIPS 2013, 9 pages, 5 figures

非对称性在二值哈希中的力量

摘要

关键词

引用

备注

相关论文