Spherical LSH for approximate nearest neighbor search on unit hypersphere

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4619 LNCS, Issue , 2007, Pages 27-38

  Terasawa, Kengo ^a   Tanaka, Yuzuru ^a  

^a HOKKAIDO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; FUNCTIONS;

EUCLIDEAN SPACE; HASH FUNCTIONS; LOCALITY SENSITIVE HASHING; UNIT HYPERSPHERE; VORONOI DIAGRAM;

PROBLEM SOLVING;

EID: 38349033066     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73951-7_4     Document Type: Conference Paper

References (9)

1. Gionis, A., Indyk, P., Motwani, R.: Similarity Search in High Dimensions via Hashing. In: VLDB 1999. Proc. 25th International Conference on Very Large Data Bases, pp. 518-529 (1999)
2. Datar, M., Indyk, P., Immorlica, N., Mirrokni, V.: Locality-Sensitive Hashing Scheme Based on p-Stable Distributions. In: Proc. Symposium on Computational Geometry 2004, pp. 253-262 (2004)
3. Andoni, A., Indyk, P.: Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions. In: FOCS'06. Proc. 47th Annual IEEE Symposium on Foundations of Computer Science, pp. 459-468 (2006)
4. Lowe, D.G.: Object recognition from local scale-invariant features. In: ICCV'99. Proc. 7th International Conference on Computer Vision, vol. 2, pp. 1150-1157 (1999)
5. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91-110 (2004)
6. Saltón, G., McGill, M.J.: Introduction to Modern Information Retrieval. McGraw-Hill, New York (1983)
7. Har-Peled, S.: A Replacement for Voronoi Diagrams of Near Linear Size. In: FOCS'01. Proc. 42nd Annual Symposium on Foundations of Computer Science, pp. 94-103 (2001)
8. Leech, J.: Notes on sphere packings. Canadian Journal of Mathematics, 251-267 (1967)
9. Darrell, T., Indyk, P., Shakhnarovich, G. (eds.): Nearest Neighbor Methods in Learning and Vision: Theory and Practice. MIT Press, Cambridge (2006)