Locality-Sensitive Hashing for Chi2 Distance

  title={Locality-Sensitive Hashing for Chi2 Distance},
  author={David Gorisse and Matthieu Cord and Fr{\'e}d{\'e}ric Precioso},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
In the past 10 years, new powerful algorithms based on efficient data structures have been proposed to solve the problem of Nearest Neighbors search (or Approximate Nearest Neighbors search). If the Euclidean Locality Sensitive Hashing algorithm, which provides approximate nearest neighbors in a euclidean space with sublinear complexity, is probably the most popular, the euclidean metric does not always provide as accurate and as relevant results when considering similarity measure as the Earth… CONTINUE READING
Highly Cited
This paper has 69 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 41 extracted citations

70 Citations

Citations per Year
Semantic Scholar estimates that this publication has 70 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 19 references

Locality-sensitive hashing scheme based on p-stable distributions

Symposium on Computational Geometry • 2004
View 5 Excerpts
Highly Influenced

Product Quantization for Nearest Neighbor Search

IEEE Transactions on Pattern Analysis and Machine Intelligence • 2011
View 2 Excerpts

Scalable active learning strategy for object category retrieval

2010 IEEE International Conference on Image Processing • 2010
View 1 Excerpt

Similar Papers

Loading similar papers…