交整数的哈希函数， 是集合 中元素的排列排列，对于任意集合"S"，定义为S集合中具有最小h(x)函数值的元素x，对应（集合的元素是的最小值）。将应用于 集合 和 ，假定没有发生哈希碰撞。有，当且仅当最小哈希值的并集依赖于交集时。因此，也就是说，是真的概率等于另一方面来说，如果是一个当时值为1，其它情况下值为0的随机变量，那么可认为是的无偏估计。尽管的方差很高时，不能很好的估计雅可比相似度，因为formula_2总是0或1。最小哈希思想通过以相同方式构造的几个变量，将其平均在一起来减少这种方差Sec