Skip to main content

expected_error

Function expected_error 

Source
pub fn expected_error(similarity: f64, signature_size: usize) -> f64
Expand description

Estimate the expected error of MinHash estimation.

The variance of MinHash similarity estimation is approximately: Var(ŝ) ≈ s(1-s)/k where s is true similarity and k is signature size.