Find Probability of Match Based on Similarity

This is a port of the lsh_probability function from the textreuse package, with arguments changed to reflect the hyperparameters in this package. It gives the probability that two strings of jaccard similarity similarity will be matched, given the chosen bandwidth and number of bands.

Usage

lsh_probability(similarity, n_bands, band_width)

Arguments

similarity

the similarity of the two strings you want to compare

n_bands

The number of LSH bands used in hashing.

band_width

The number of hashes in each band.

Value

a decimal number giving the proability that the two items will be returned as a candidate pair from the minihash algotithm.

Examples

# Find the probability two pairs will be matched given they have a jaccard_similarity of .8,
# band width of 5, and 50 bands:
lsh_probability(.8,5,50)
#> [1] 7.136035e-05