【发布时间】:2013-07-26 09:37:01
【问题描述】:
我有一个非常具体的问题。我从事一个项目,是否需要找到最近的邻居(k 和附近)。 因为我不需要 excat 并且希望能够扩展到高维度,所以我专注于 LSH。
我的数据的距离是一个度量,但不是欧几里得。我发现了许多使用欧几里得度量(例如 p 稳定分布)、二进制编码(通过投影)或基于字符串的向量空间的方法。
我正在搜索的是为任意指标提供 LSH 模板的论文。有没有人参考论文?
提前致谢 丹
【问题讨论】:
标签: data-structures nearest-neighbor approximation