data-mining - LSH:解决 EXACT Near Neighbor Search?
问题描述
我很好奇是否可以使用 LSH 找到精确匹配。在麻省理工学院关于 LSH 的网站上,他们说:
Locality-Sensitive Hashing (LSH) 是一种用于解决高维空间中的近似或精确近邻搜索的算法
https://www.mit.edu/~andoni/LSH/
我有点在互联网和谷歌学者上进行了一些搜索,但似乎没有任何迹象。有谁知道这是否可能并且可以将我指向有关它的论文?非常感激。
解决方案
您必须遍历与查询范围重叠的所有单元格。
然后你会找到所有的邻居。但当然,这会变得更加昂贵,特别是在高维数据或大查询范围的情况下。如果您的查询范围很小,您可能只需要几个单元格即可。
推荐阅读
- node.js - Docusign 沙盒 | 总是返回 invalid_grant 错误 | 授权代码授予
- ansible - ansible将变量写入本地文件
- java - 如何让我的二叉树插入函数工作?
- mysql - 为什么mysql escape会破坏整个查询?
- c# - 实体框架的可空小数问题
- r - 对全局变量的变化做出闪亮的反应
- python - 如何从 pymongo 获取最大 objectid
- javascript - 有没有办法在某些方法是异步的 JS 中链接方法?
- c# - 如何修复 C# 中 wpf 项目的“捕获或抛出的类型必须来自 system.exception”错误?
- c# - GetAll groupjoin 填充列表