Locality-sensitive hashing: Difference between revisions

Revision as of 23:27, 19 February 2009

Revision as of 09:49, 28 February 2009

Line 139:

<math>b</math> where <math>\mathbf{a}</math> is a ''d'' dimensional

vector with

entries chosen independently from a [[Levy skew alpha-stable distribution|stable distribution]] and

<math>b</math> is

a real number chosen uniformly from the range [0,r]. For a fixed

Line 145:

given by <math>h_{\mathbf{a},b} (\boldsymbol{\upsilon}) = \left \lfloor

\frac{\mathbf{a}\cdot \boldsymbol{\upsilon}+b}{r} \right \rfloor </math>.

==LSH Algorithm for the Nearest Neighbor Search==