Optimizing ranking measures for compact binary code learning

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8691 LNCS, Issue PART 3, 2014, Pages 613-627

  Lin, Guosheng ^a   Shen, Chunhua ^a   Wu, Jianxin ^b  

^a UNIVERSITY OF ADELAIDE   (Australia)

^b NANJING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR PROGRAMMING;

COLUMN GENERATION; GRAPH LAPLACIAN; LOSS FUNCTIONS; OPTIMIZATION PROBLEMS; PERFORMANCE EVALUATION CRITERIA; PERFORMANCE MEASURE; RANKING MEASURES; RECONSTRUCTION ERROR;

OPTIMIZATION;

EID: 84906495994     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-10578-9_40     Document Type: Conference Paper

References (27)

1. Chakrabarti, S., Khanna, R., Sawant, U., Bhattacharyya, C.: Structured learning for non-smooth ranking losses. In: Proc. ACM Knowledge Discovery & Data Mining (2008)
2. Demiriz, A., Bennett, K.P., Shawe-Taylor, J.: Linear programming boosting via column generation. Mach. Learn. (2002)
3. Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. In: Proc. Int. Conf. Very Large Data Bases (1999)
4. Gong, Y., Lazebnik, S., Gordo, A., Perronnin, F.: Iterative quantization: A procrustean approach to learning binary codes for large-scale image retrieval. IEEE Trans. Patt. Anal. & Mach. Intelli. (2012)
5. Heo, J., Lee, Y., He, J., Chang, S., Yoon, S.: Spherical hashing. In: Proc. Int. Conf. Comp. Vis. & Patt. Recogn. (2012)
6. Järvelin, K., Kekäläinen, J.: IR evaluation methods for retrieving highly relevant documents. In: Proc. ACM Conf. SIGIR (2000)
7. Joachims, T.: A support vector method for multivariate performance measures. In: Proc. Int. Conf. Mach. Learn. (2005)
8. Joachims, T.: Training linear SVMs in linear time. In: Proc. ACM Knowledge Discovery & Data Mining (2006)
9. Kelley Jr., J.E.: The cutting-plane method for solving convex programs. J. Society for Industrial & Applied Math. (1960)
10. Kulis, B., Darrell, T.: Learning to hash with binary reconstructive embeddings. Proc. Adv. Neural Info. Process. Syst. (2009)
11. Kulis, B., Grauman, K.: Kernelized locality-sensitive hashing. IEEE Trans. Patt. Anal. & Mach. Intelli. (2012)
12. Li, X., Lin, G., Shen, C., van den Hengel, A., Dick, A.: Learning hash functions using column generation. In: Proc. Int. Conf. Mach. Learn. (2013)
13. Lin, G., Shen, C., Shi, Q., van den Hengel, A., Suter, D.: Fast supervised hashing with decision trees for high-dimensional data. In: Proc. Int. Conf. Comp. Vis. & Patt. Recogn. Columbus, Ohio, USA (2014), https://bitbucket.org/chhshen/fasthash/src
14. Lin, G., Shen, C., Suter, D., van den Hengel, A.: A general two-step approach to learning-based hashing. In: Proc. Int. Conf. Comp. Vis., Sydney, Australia (2013)
15. Liu, W., Wang, J., Ji, R., Jiang, Y., Chang, S.: Supervised hashing with kernels. In: Proc. Int. Conf. Comp. Vis. & Patt. Recogn. (2012)
16. Liu, W., Wang, J., Kumar, S., Chang, S.F.: Hashing with graphs. In: Proc. Int. Conf. Mach. Learn. (2011)
17. McFee, B., Lanckriet, G.: Metric learning to rank. In: Proc. Int. Conf. Mach. Learn. (2010)
18. Shen, C., Li, H.: On the dual formulation of boosting algorithms. IEEE Trans. Patt. Anal. & Mach. Intelli. (2010)
19. Shen, C., Lin, G., van den Hengel, A.: StructBoost: Boosting methods for predicting structured output variables. IEEE Trans. Patt. Anal. & Mach. Intelli. (2014)
20. Shen, F., Shen, C., Shi, Q., van den Hengel, A., Tang, Z.: Inductive hashing on manifolds. In: Proc. Int. Conf. Comp. Vis. & Patt. Recogn., Oregon, USA (2013)
21. Tsochantaridis, I., Hofmann, T., Joachims, T., Altun, Y.: Support vector machine learning for interdependent and structured output spaces. In: Proc. Int. Conf. Mach. Learn. (2004)
22. Wang, J., Kumar, S., Chang, S.: Semi-supervised hashing for large scale search. IEEE Trans. Patt. Anal. & Mach. Intelli. (2012)
23. Weiss, Y., Fergus, R., Torralba, A.: Multidimensional spectral hashing Proc. Eur. Conf. Comp. Vis. (2012)
24. Weiss, Y., Torralba, A., Fergus, R.: Spectral hashing. In: Proc. Adv. Neural Info. Process. Syst. (2008)
25. Yue, Y., Finley, T., Radlinski, F., Joachims, T.: A support vector method for optimizing average precision. In: Proc. ACM Conf. SIGIR (2007)
26. Zhang, D., Wang, J., Cai, D., Lu, J.: Extensions to self-taught hashing: Kernelisation and supervision. In: Proc. ACM Conf. SIGIR Workshop (2010)
27. Zhu, C., Byrd, R.H., Lu, P., Nocedal, J.: Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization. ACM T. Math. Softw. (1997)