Go to the source code of this file.
|class||lshkit::StableDistLsh< DIST >|
|Stable distribution based LSH. More...|
|struct||lshkit::StableDistLsh< DIST >::Parameter|
|Random hyperplane based LSH for cosine similarity. More...|
|Random hyperplane based LSH for L1 distance. More...|
|typedef StableDistLsh< Cauchy >||lshkit::CauchyLsh|
|LSH for L1 distance. |
|typedef StableDistLsh< Gaussian >||lshkit::GaussianLsh|
|LSH for L2 distance. |
Be aware that the LSH classes defined here are only atomic hash functions. You need to compose them with the templates found in composite.h in order to reproduce the well-known published LSHes. For example, the Stable distribution based LSH in M. Datar's paper (and also Q. Lv's Multi-Probe LSH paper) is really RepeatHash<StableDistLsh>.