[−][src]Function lsh_rs::stats::l2_ph

pub fn l2_ph(r: f64, c: f64) -> f64

Hash collision probability for L2 distance.

Assumes R normalized data points. So R = 1. Compute 𝑃1 if c = 1. Compute 𝑃2 if c = c

Arguments

  • r - Parameter of l2 hash function (also noted as w)
  • c - Approximation factor. cR.