Entropy based locality sensitive hashing

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2012, Pages 1045-1048

  Wang, Qiang ^a   Guo, Zhiyuan ^a   Liu, Gang ^a   Guo, Jun ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

approximate nearest neighbor (ANN); entropy; information retrieval; large scale; Locality sensitive hashing (LSH)

Indexed keywords

APPROXIMATE NEAREST NEIGHBOR; ENTROPY-BASED; HASH MAPPING; LARGE AMOUNTS OF DATA; LARGE-SCALE; LOCALITY SENSITIVE HASHING; MAXIMUM ENTROPY DISTRIBUTION; NEAREST NEIGHBORS; P-STABLE;

HASH FUNCTIONS; INFORMATION RETRIEVAL; SIGNAL PROCESSING;

ENTROPY;

EID: 84867589240     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2012.6288065     Document Type: Conference Paper

References (12)

1. Piotr Indyk, Rajeev Motwani, "Approximate nearest neighbors: towards removing the curse of dimensionality," in Proc. the thirtieth Annual ACM Symposium on Theory of Computing, 1998.
2. Aristides Gionis, Piotr Indyk, Rajeev Motwani, "Similarity search in high dimensions via hashing," in Proc. the 25th International Conference on Very Large Data Bases (VLDB), 1999.
3. Mayur Datar, Piotr Indyk, Nicole Immorlica, Vahab S. Mirrokni, "Locality sensitive hashing scheme based on p-stable distributions," in Proc. Annual Symposium on Computational Geometry (SOCG), June 9-11, 2004.
4. Deepak Ravichandran, Patrick Pantel, Eduard Hovy, "Randomized algorithms and NLP: using locality sensitive hash function for high speed noun clustering," in Proc. the 43th Annual Meeting on Association for Computational Linguistics, 2005.
5. Alexandr Andoni, Piotr Indyk, "Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions," in Proc. the 47th Annual Symposium on Foundations of Computer Science (FOCS'06).
6. Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li. "Multi-probe LSH: efficient indexing for high-dimensional similarity search," in Proc. the 24th International Conference on Very Large Data Bases (VLDB), 2007.
7. Wei Dong, Zhe Wang, William Josephson, Moses Charikar, Kai Li, "Modeling LSH for performance tuning," in Proc. CIKM'08, October 26-30, 2008.
8. Loic Pauleve, Herve Jegou, Laurent Amsaleg, "Locality sensitive hashing: a comparison of hash function types and querying mechanisms," Pattern Recognition Letters, 2010.
9. Herve Jegou, Laurent Amsaleg, Cordelia Schmid and Patrick Gros, "Query-adaptative locality sensitive hashing," in Proc. International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2008.
10. Logan B, "Mel Frequency Cepstral Coefficients for Music Modeling," in Proc. the International Symposium on Music Information Retrieval (ISMIR), 2000.
11. Qiang Wang, Gang Liu, Zhiyuan Guo, Jun Guo, "Structural fingerprint based hierarchical filtering in song identification," in Proc. International Conference on Multimedia & Expo (ICME), 2011.
12. K. Mikolajczyk, T. Tuytelaars, C. Schmid, "A comparison of affine region detectors," IJCV, 2005, pp. 43-72.