ProbMinHash –用于（概率）Jaccard相似度的一类局部敏感哈希算法 带有标签的修订版用于生成最终论文中提出的结果，该论文可在上获得，或在以下网站上找到arXiv-preprint： 。 除了在本文所提出的算法， 包含算法NonStreamingProbMinHash2和NonStreamingProbMinHash4 ，其非流的等价变体ProbMinHash2和ProbMinHash4 。 在第一遍中，他们计算所有权重的总和，从而确定最终止损极限的分布。 这允许预先估计适当的停