Frequency based Locality Sensitive Hashing

2011 International Conference on Multimedia Technology, ICMT 2011

Volumn , Issue , 2011, Pages 4929-4932

  Ling, Kang ^a   Wu, Gangshan ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

Information retrieval; LSH; Similarity search

Indexed keywords

APPROXIMATE NEAREST NEIGHBOR; FREQUENCY THRESHOLD; HASH TABLE; HIGH DIMENSIONAL SPACES; LOCALITY SENSITIVE HASHING; LSH; MASSIVE DATA; NEAREST NEIGHBOR SEARCHES; ORDERS OF MAGNITUDE; P-STABLE; QUERY POINTS; SEARCH QUALITY; SIMILARITY SEARCH; TIME COST;

HASH FUNCTIONS; IMAGE RETRIEVAL; INFORMATION RETRIEVAL;

DATA MINING;

EID: 80052960443     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMT.2011.6002015     Document Type: Conference Paper

References (9)

1. Bentley and J. L. , "Multidimensional binary search trees used for associative searching," Communications of the ACM, vol. 18, no. 9, pp. 509-517, 1975.
2. C. Böhm, S. Berchtold, and D. Keim, "Searching in high-dimensional spaces: index structures for improving the performance of multimedia databases," ACM Computing Surveys, vol. 33, no. 3, pp. 322-373, 2001.
3. P. Indyk and R. Motwani, "Approximate nearest neighbors: towards removing the curse of dimensionality," in Proc. of Symposium on Theory of Computing, 1998, pp. 604-613.
4. M. Datar, N. Immorlica, P. Indyk, and V. Mirrokni, "Locality- sensitive hashing scheme based on p-stable distributions," in Proc. of annual symposium on Computational geometry, 2004, pp. 253-262.
5. A. Andoni and P. Indyk, "Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions," Communications of the ACM, vol. 51, no. 1, 2008.
6. H. Jegou, L. Amsaleg, C. Schmid, and P. Gros, "Query-adaptative locality sensitive hashing," in Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing, 2008, pp. 825.
7. R. Panigrahy, "Entropy based nearest neighbor search in high dimensions," in Proc. of annual ACM-SIAM symposium on Discrete algorithm, 2006, pp. 1186-1195.
8. Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li, "Multi-probe LSH: efficient indexing for high-dimensional similarity search," in Proc. of International Conference on Very Large Data Bases, 2007, pp. 253-262.
9. A. Joly and O. Buisson, "A posteriori multi-probe locality sensitive hashing," in Proc. of ACM International Conference on Multimedia, 2008.