小编use*_*779的帖子

为LSH Minhash算法生成随机哈希函数

我正在用Java编写一个minhashing算法,它要求我生成任意数量的随机散列函数(在我的情况下为240个散列函数),并通过它运行任意数量的整数(目前为2000).

为了做到这一点,我一直在为240个散列函数中的每一个生成随机数a,b和c(从1到2001的范围).然后,我的哈希函数返回h =((a*x)+ b)%c,其中h是返回值,x是通过它运行的整数之一.

这是随机散列的有效实现,还是有更常见/可接受的方式来实现它?

这篇文章提出了类似的问题,但我仍然对答案的措辞感到困惑: Minhash实现如何为排列找到哈希函数

java algorithm hash minhash locality-sensitive-hash

3
推荐指数
1
解决办法
3080
查看次数

标签 统计

algorithm ×1

hash ×1

java ×1

locality-sensitive-hash ×1

minhash ×1