Learning hash functions using column generation

30th International Conference on Machine Learning, ICML 2013

Volumn , Issue PART 1, 2013, Pages 142-150

  Li, Xi ^a   Lin, Guosheng ^a   Shen, Chunhua ^a   Van Den Hengel, Anton ^a   Dick, Anthony ^a  

^a UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; HASH FUNCTIONS; LEARNING SYSTEMS;

APPROACHES TO LEARNING; BENCHMARK DATASETS; LARGE-MARGIN LEARNING; LARGE-SCALE PROBLEM; LEARNING PROCEDURES; NEAREST-NEIGHBOR SEARCHING; RETRIEVAL PERFORMANCE; STATE-OF-THE-ART METHODS;

ITERATIVE METHODS;

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

References (25)

1. Andoni, A. and Indyk, P. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. In Proc. IEEE Symp. Foundations of Computer Science, pp. 459-468, 2006.
2. Baluja, S. and Covell, M. Learning to hash: forgiving hash functions and applications. Data Mining & Knowledge Discovery, 17(3):402-430, 2008.
3. Boyd, S. and Vandenberghe, L. Convex Optimization. Cambridge University Press, 2004.
4. Deerwester, S., Dumais, S.T., Furnas, G.W., Landauer, T.K., and Harshman, R. Indexing by latent semantic analysis. J. American Society for Information Science, 41(6):391-407, 1990.
5. Demiriz, A., Bennett, K.P., and Shawe-Taylor, J. Linear programming boosting via column generation. Machine Learning, 46(1):225-254, 2002. (Pubitemid 34129970)
6. Gong, Y., Lazebnik, S., Gordo, A., and Perronnin, F. Iterative quantization: a procrustean approach to learning binary codes for large-scale image retrieval. IEEE Trans. Pattern Analysis & Machine Intelligence, 2012.
7. Korman, S. and Avidan, S. Coherency sensitive hashing. In Proc. Int. Conf. Computer Vision, pp. 1607-1614, 2011.
8. Kulis, B. and Darrell, T. Learning to hash with binary reconstructive embeddings. In Proc. Adv. Neural Information Process. Systems, 2009.
9. Kulis, B. and Grauman, K. Kernelized locality-sensitive hashing for scalable image search. In Proc. Int. Conf. Computer Vision, pp. 2130-2137, 2009.
10. Li, X., Lin, G., Shen, C., van den Hengel, A., and Dick, A. Supplementary document: Effectively learning hash functions using column generation. available at: http://cs.adelaide.edu.au/~chhshen/paper.html, 2013.
11. Liu, W., Wang, J., Kumar, S., and Chang, S. F. Hashing with graphs. In Proc. Int. Conf. Machine Learning, 2011.
12. Liu, W., Wang, J., Ji, R., Jiang, Y.G., and Chang, S.F. Supervised hashing with kernels. In Proc. IEEE Conf. Computer Vision & Pattern Recognition, 2012.
13. Norouzi, M. and Fleet, D.J. Minimal loss hashing for compact binary codes. In Proc. Int. Conf. Machine Learning, 2011.
14. Salakhutdinov, R. and Hinton, G. Semantic hashing. Int. J. Approximate Reasoning, 50(7):969-978, 2009.
15. Schultz, M. and Joachims, T. Learning a distance metric from relative comparisons. In Proc. Adv. Neural Information Processing Systems, 2004.
16. Shakhnarovich, G., Viola, P., and Darrell, T. Fast pose estimation with parameter-sensitive hashing. In Proc. Int. Conf. Computer Vision, pp. 750-757, 2003.
17. Shen, C., Kim, J., Wang, L., and van den Hengel, A. Positive semidefinite metric learning using boosting-like algorithms. J. Machine Learning Research, 13: 1007-1036, 2012.
18. Strecha, C., Bronstein, A. M., Bronstein, M. M., and Fua, P. Ldahash: Improved matching with smaller descriptors. IEEE Trans. Pattern Analysis & Machine Intelligence, 2011.
19. Torralba, A., Fergus, R., and Weiss, Y. Small codes and large image databases for recognition. In Proc. IEEE Conf. Computer Vision & Pattern Recognition, pp. 1-8, 2008.
20. Wang, J., Kumar, S., and Chang, S.F. Semi-supervised hashing for large scale search. IEEE Trans. Pattern Analysis & Machine Intelligence, 2012.
21. Weinberger, K.Q., Blitzer, J., and Saul, L.K. Distance metric learning for large margin nearest neighbor classification. In Proc. Adv. Neural Information Processing Systems, 2006.
22. Weiss, Y., Torralba, A., and Fergus, R. Spectral hashing. In Proc. Adv. Neural Information Process. Systems, 2008.
23. Zhang, D., Wang, J., Cai, D., and Lu, J. Laplacian co-hashing of terms and documents. In Proc. Eur. Conf. Information Retrieval, pp. 577-580, 2010a.
24. Zhang, D., Wang, J., Cai, D., and Lu, J. Self-taught hashing for fast similarity search. In Proc. ACM SIGIR Conf., pp. 18-25, 2010b.
25. Zhu, C., Byrd, R. H., Lu, P., and Nocedal, J. Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization. ACM Trans. Math. Softw., 23(4):550-560, 1997. (Pubitemid 127447768)