Lecture notes: Locality-sensitive hashing for finding nearest neighbors

IEEE Signal Processing Magazine

Volumn 25, Issue 2, 2008, Pages 128-131

  Slaney, Malcolm ^a   Casey, Michael ^b  

^a STANFORD UNIVERSITY   (United States)

^b DARTMOUTH COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85032771294     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2007.914237     Document Type: Note

References (8)

1. J. Bentley, "Multidimensional binary search trees used for associative searching," Commun. ACM, vol. 18, pp. 509-517, 1975.
2. M. Casey and M. Slaney, "Fast recognition of remixed music audio," in Proc. IEEE ICASSP, 2007, pp. IV-1425-1428.
3. 2LSH 0.1 User Manual," Jun. 2005. [Online]. Available: http://web.mit.edu/andoni/www/LSH
4. A. Andoni, M. Datar, N. Immorlica, and V. Mirrokni, "Locality-sensitive hashing using stable distributions," in Nearest Neighbor Methods in Learning and Vision: Theory and Practice, T. Darrell, P. Indyk, and G. Shakhnarovich, Eds. Cambridge, MA: MIT Press, 2006.
5. A. Andoni and P. Indyk, "Near-optimal hashing algorithms for near neighbor problem in high dimensions," in Proc. Symp. Foundations of Computer Science (FOCS'06), 2006.
6. A. Broder, S. Glassman, M. Manasse, and G. Zweig, "Syntactic clustering of the Web," in Proc. WWW, Santa Clara, 1997, pp. 1157-1166.
7. G. Shakhnarovich, P. Viola, and T. Darrell, "Fast pose estimation with parameter-sensitive hashing," in Nearest Neighbor Methods in Learning and Vision: Theory and Practice, T. Darrell, P. Indyk, and G. Shakhnarovich, Eds. Cambridge, MA: MIT Press, 2006.
8. P. Cano, E. Batlle, T. Kalker, and J. Haitsma, "A review of algorithms for audio fingerprinting," in Proc. Int. Workshop Multimedia Signal Processing, 2002.