Neighbourhood preserving quantisation for LSH

SIGIR 2013 - Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2013, Pages 1009-1012

  Moran, Sean ^a   Lavrenko, Victor ^a   Osborne, Miles ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Approximate Nearest Neighbour Search; Hamming Distance; Image Retrieval; Locality Sensitive Hashing; Manhattan Distance

Indexed keywords

AFFINITY MATRIX; BIT ALLOCATION; LOCALITY SENSITIVE HASHING; MANHATTAN DISTANCE; NEAREST NEIGHBOUR; NEAREST NEIGHBOUR SEARCH; PROJECTION SCHEMES; RETRIEVAL ACCURACY;

HAMMING DISTANCE; IMAGE RETRIEVAL;

GEOMETRY;

EID: 84883067359     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2484028.2484162     Document Type: Conference Paper

References (11)

1. M. S. Charikar. Similarity estimation techniques from rounding algorithms. In Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, STOC '02, pages 380-388, New York, NY, USA, 2002. ACM.
2. Y. Gong and S. Lazebnik. Iterative quantization: A procrustean approach to learning binary codes. In Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition, CVPR '11, pages 817-824, Washington, DC, USA, 2011. IEEE Computer Society.
3. P. Indyk and R. Motwani. Approximate nearest neighbors: towards removing the curse of dimensionality. In Proceedings of the thirtieth annual ACM symposium on Theory of computing, STOC '98, pages 604-613, New York, NY, USA, 1998. ACM.
4. W. Kong and W.-J. Li. Double-bit quantization for hashing. In AAAI, 2012.
5. W. Kong, W.-J. Li, and M. Guo. Manhattan hashing for large-scale image retrieval. In SIGIR, pages 45-54, 2012.
6. W. Liu, J. Wang, S. Kumar, and S.-F. Chang. Hashing with graphs. In ICML, pages 1-8, 2011.
7. Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li. Multi-probe lsh: efficient indexing for high-dimensional similarity search. In Proceedings of the 33rd international conference on Very large data bases, VLDB '07, pages 950-961. VLDB Endowment, 2007.
8. A. Oliva and A. Torralba. Modeling the shape of the scene: A holistic representation of the spatial envelope. Int. J. Comput. Vision, 42(3):145-175, May 2001.
9. M. Raginsky and S. Lazebnik. Locality-sensitive binary codes from shift-invariant kernels. In NIPS, pages 1509-1517, 2009.
10. J. Wang, S. Kumar, and S.-F. Chang. Semi-supervised hashing for large-scale search. IEEE Trans. Pattern Anal. Mach. Intell., 34(12):2393-2406, Dec. 2012.
11. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. In NIPS, pages 1753-1760, 2008.