Python 3.x 在Python3中使用欧几里德距离实现LSH，并在LSHForest中看到所有邻居_Python 3.x_Computational Geometry_Nearest Neighbor_Locality Sensitive Hash_Approximate Nn Searching

Python 3.x 在Python3中使用欧几里德距离实现LSH，并在LSHForest中看到所有邻居

python-3.x

Python 3.x 在Python3中使用欧几里德距离实现LSH，并在LSHForest中看到所有邻居,python-3.x,computational-geometry,nearest-neighbor,locality-sensitive-hash,approximate-nn-searching,Python 3.x,Computational Geometry,Nearest Neighbor,Locality Sensitive Hash,Approximate Nn Searching,我正在寻找Python3中使用欧几里德距离的LSH的高效实现有“in python”LSHForest实现，但它使用余弦距离而且，即使使用这个实现，我也没有找到一种方法来查看每个篮子的内容，例如，如果使用LSH进行聚类，它只返回一定半径内一定数量的近似邻居。但是如果我想看到所有的邻居，我不知道怎么做（我不想使用任意半径的搜索，我真的不知道使用这个实现的非常大或无限半径的含义是什么）如果有任何见解，我将不胜感激。非常感谢。有关软件建议，请在此处询问：要了解其工作原理，请先阅读my，然后假

我正在寻找Python3中使用欧几里德距离的LSH的高效实现

有“in python”

LSHForest

实现，但它使用余弦距离

而且，即使使用这个实现，我也没有找到一种方法来查看每个篮子的内容，例如，如果使用LSH进行聚类，它只返回一定半径内一定数量的近似邻居。但是如果我想看到所有的邻居，我不知道怎么做（我不想使用任意半径的搜索，我真的不知道使用这个实现的非常大或无限半径的含义是什么）

如果有任何见解，我将不胜感激。非常感谢。

有关软件建议，请在此处询问：

要了解其工作原理，请先阅读my，然后假设您从软件包（我没有使用它）中请求一个大k（

应该是软件返回的邻居数），在一个大半径

内。这将返回许多邻居，设置

k=N

，其中

是数据集中的点数，您将获得所有邻居

如果要查看某个bucket中的所有邻居，则必须调查一个bucket可以包含多少个点，并将

设置为该数字。

“然后必须调查一个bucket可以包含多少个点”-这意味着我需要查看源代码，因为实现可能与它所基于的文章不同？我没有看到使用包选项来实现这一点的其他方法。也许用过这个软件包的人可以回答这个问题？感谢you@user3861925是的，是否定义了实现。如果这篇文章指定了这些信息，你可以基于这些信息。谢谢你的投票，如果你愿意，你也可以接受答案。好问题，顺便说一句！