用n置换实现Minhash的建议

Question

我试图理解LSH的实现。我在stackoverflow上找到的

Can you suggest a good minhash implementation?

我试着跟踪杜海姆的执行情况。你知道吗

在我的例子中，我希望在minhash上应用一个置换（就像在datasketch工具中一样），我认为这个实现对我不好。 我已经从稀疏矩阵开始了。你知道吗

有人能对这项技术提些建议吗？不是很分散，所以我没有找到更多关于Python实现的资料。你知道吗

我希望在你的帮助下。你知道吗

Answer 1

不要只看示例代码。试着理解它背后的数学。你知道吗

显然，maxhash的工作原理应该类似。或者可以省略0个值。但是你应该再检查一遍数学。你知道吗