使用任意非欧几里德度量的局部敏感哈希

Question

我有一个非常具体的问题。我在一个项目上工作，我需要找到最近的邻居（k和附近）。 因为我不需要那些激动人心的东西，并希望能够扩展到高维度，所以我专注于LSH。

我的数据的距离是公制，但不是欧几里德。我找到了许多用于矢量空间的方法，其中包括欧几里德度量（例如p稳定分布），二进制编码（通过投影）或基于字符串。

我正在搜索的是为任意度量提供LSH模板的论文。有没有人参考论文？

提前致谢 丹

Answer 1

你在寻找什么是新的： 我认为这篇论文可能有所帮助 http://www.aaai.org/ocs/index.php/aaai/aaai10/paper/download/1839/2032

它建议非度量数据的策略， 这比非欧几里德案更糟糕。