关于内积搜索的对称与非对称 LSH
机器学习
2015-06-09 v3 数据结构与算法
信息检索
机器学习
摘要
我们研究了为内积相似度设计局部敏感哈希 (LSH) 的问题，以及在此背景下非对称哈希的能力。Shrivastava 和 Li 认为该问题不存在对称 LSH，并提出了一种基于查询点和数据库点不同映射的非对称 LSH。然而，我们证明确实存在一种简单的对称 LSH，其比他们提出的非对称 LSH 具有更强的理论保证和更好的实证性能。我们还展示了一种实际上需要非对称性的变体设置，但在该设置中需要一种不同的非对称 LSH。
引用
@article{arxiv.1410.5518,
title = {On Symmetric and Asymmetric LSHs for Inner Product Search},
author = {Behnam Neyshabur and Nathan Srebro},
journal= {arXiv preprint arXiv:1410.5518},
year = {2015}
}
备注
11 pages, 3 figures, In Proceedings of The 32nd International Conference on Machine Learning (ICML)