Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search

  title={Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search},
  author={Qin Lv and William K. Josephson and Zhe Wang and Moses Charikar and Kai Li},
Similarity indices for high-dimensional data are very desirable for building content-based search systems for featurerich data such as audio, images, videos, and other sensor data. Recently, locality sensitive hashing (LSH) and its variations have been proposed as indexing techniques for approximate similarity search. A significant drawback of these… CONTINUE READING

14 Figures & Tables



Citations per Year

739 Citations

Semantic Scholar estimates that this publication has 739 citations based on the available data.

See our FAQ for additional information.