Compact hyperplane hashing with bilinear functions

Proceedings of the 29th International Conference on Machine Learning, ICML 2012

Volumn 1, Issue , 2012, Pages 17-24

  Liu, Wei ^a   Wang, Jun ^b   Mu, Yadong ^a   Kumar, Sanjiv ^c   Chang, Shih Fu ^a  

^a Och Spine at New York Presbyterian Hospitals   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE LEARNING; BILINEAR FORM; BILINEAR FUNCTIONS; COLLISION PROBABILITY; DATA SETS; HASHING TECHNIQUES; MEMORY OVERHEADS; NEAREST POINT; RANDOM PROJECTIONS; RANDOMIZED METHOD; SCALING-UP; SEARCH ACCURACY; SEARCH PERFORMANCE; SEARCH SPEED;

HASH FUNCTIONS; LEARNING SYSTEMS;

GEOMETRY;

EID: 84867126950     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Basri, R., Hassner, T., and Zelnik-Manor, L. Approximate nearest subspace search. TPAMI, 33(2):266-278, 2011.
2. Charikar, M. Similarity estimation techniques from rounding algorithms. In Proc. STOC, 2002.
3. Datar, M., Immorlica, N., Indyk, P., and Mirrokni, V. S. Locality-sensitive hashing scheme based on p-stable distributions. In Proc. SoCG, 2004.
4. Gionis, A., Indyk, P., and Motwani, R. Similarity search in high dimensions via hashing. In Proc. VLDB, 1999.
5. Goemans, M. X. and Williamson, D. P. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM, 42(6):1115-1145, 1995.
6. Jain, P., Vijayanarasimhan, S., and Grauman, K. Hashing hyperplane queries to near points with applications to large-scale active learning. In NIPS 23, 2010.
7. Li, P. and König, A. C. b-bit minwise hashing. In Proc. WWW, 2010.
8. Liu, W., Wang, J., Kumar, S., and Chang, S.-F. Hashing with graphs. In Proc. ICML, 2011.
9. Liu, W., Wang, J., Ji, R., Jiang, Y.-G., and Chang, S.-F. Supervised hashing with kernels. In Proc. CVPR, 2012.
10. Nesterov, Y. Introductory Lectures on Convex Optimization: A Basic Course. Kluwer Academic Publishers, 2003.
11. Oliva, A. and Torralba, A. Modeling the shape of the scene: a holistic representation of the spatial envelope. IJCV, 42(3):145-175, 2001.
12. Tong, S. and Koller, D. Support vector machine active learning with applications to text classification. JMLR, 2:45-66, 2001.
13. Wang, J., Kumar, S., and Chang, S.-F. Semi-supervised hashing for large scale search. TPAMI, 2012.