Function _false_negative_probability

join/LSH/datasketch/lsh.py:18–21

(threshold, b, r)

# 利用积分计算fn
def _false_negative_probability(threshold, b, r):
    _probability = lambda s : 1 - (1 - (1 - s**float(r))**float(b))
    a, err = integrate(_probability, threshold, 1.0)
    return a

# 利用fp与fn计算最佳的参数
def _optimal_param(threshold, num_perm, false_positive_weight,