Allow LpHash to support all 0 < p <= 2

kernelmethod / LSHFunctions.jl

Locality-sensitive hashing (LSH) in Julia.

BSD 3-Clause "New" or "Revised" License

14 stars 1 forks source link

Allow LpHash to support all 0 < p <= 2 #18

Open kernelmethod opened 4 years ago

kernelmethod commented 4 years ago

LpHash should in theory be able to hash all l^p distances of order 0 < p <= 2. Right now it only provides support for p = 1 and p = 2, since those are supported by the Distributions.jl package. In theory though it's possible to sample from a p-stable distribution of any order 0 < p <= 2.

kernelmethod commented 4 years ago

This problem has been noted in the latest version of the documentation.