Learning to Rank Using User Clicks and Visual Features for Image Retrieval

IEEE Transactions on Cybernetics

Volumn 45, Issue 4, 2015, Pages 767-779

  Yu, Jun ^a   Tao, Dacheng ^b   Wang, Meng ^c   Rui, Yong ^d  

^a HANGZHOU DIANZI UNIVERSITY   (China)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^c HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^d MICROSOFT RESEARCH ASIA   (China)

Author keywords

Clink; hypergraph; learning to rank

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; IMAGE RETRIEVAL;

CLINK; HYPERGRAPH; IMAGE SEARCH ENGINE; LEARNING TO RANK; LINEARIZATION METHODS; OBJECTIVE FUNCTIONS; STATE-OF-THE-ART ALGORITHMS; TEXTUAL INFORMATION;

SEARCH ENGINES;

EID: 84979823426     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2014.2336697     Document Type: Article

References (51)

1. H. Li, "Learning to rank for information retrieval and natural language processing," Synth. Lect. Human Lang. Technol., vol. 4, no. 1, pp. 1-113, 2011.
2. S. Robertson and S. Walker, "Some simple effective approximations to the 2-poisson model for probabilistic weighted retrieval," in Proc. Annu. Int. ACM SIGIR Conf. Res. Dev. Inf. Retrieval, 1994, pp. 232-241.
3. J. Xu and H. Li, "AdaRank: A boosting algorithm for information retrieval," in Proc. Int. ACM SIGIR Conf. Res. Dev. Inf. Retrieval, 2007, pp. 391-398.
4. D. Cossock and T. Zhang, "Statistical analysis of Bayes optimal subset ranking," IEEE Trans. Inf. Theory, vol. 54, no. 11, pp. 5140-5154, Nov. 2008.
5. T. Liu, "Learning to rank for information retrieval," Found. Trends Inf. Retrieval, vol. 3, no. 3, pp. 225-331, 2009.
6. C. Burges, "From RankNet to LambdaRank to LambdaMART: An overview," Microsoft Res., Tech. Rep. MSR-TR-2010-82, 2010.
7. K. Jarvelin and J. Kekalainen, "Cumulated gain-based evaluation of IR techniques," ACM Trans. Inf. Syst., vol. 20, no. 4, pp. 422-446, 2002.
8. R. Herbrich, T. Graepel, and K. Obermayer, "Large margin rank boundaries for ordinal regression," in Advances in Large Margin Classifiers. Cambridge, MA, USA: MIT Press, 2000, pp. 115-132.
9. J. Ye, J.-H. Chow, J. Chen, and Z. Zheng, "Stochastic gradient boosted distributed decision trees," in Proc. ACM Conf. Inf. Knowl. Manag., Hong Kong, 2009, pp. 2061-2064.
10. Y. Cao et al., "Adapting ranking SVM to document retrieval," in Proc. SIGIR, Seattle, WA, USA, 2006, pp. 186-193.
11. Z. Cao, T. Qin, T.-Y. Liu, M.-F. Tsai, and H. Li, "Learning to rank: From pairwise approach to listwise approach," in Proc. Int. Conf. Mach. Learn., Corvallis, OR, USA, 2007, pp. 129-136.
12. F. Xia, T. Y. Liu, J. Wang, W. Zhang, and H. Li, "Listwise approach to learning to rank: Theory and algorithm," in Proc. Int. Conf. Mach. Learn., 2008, pp. 1192-1199.
13. X. Hua and G. Qi, "Online multi-label active annotation: Towards large-scale content-based video search," in Proc. ACM Int. Conf. Multimedia, 2008, pp. 141-150.
14. W. Hsu, L. Kennedy, and S.-F. Chang, "Video search reranking via information bottleneck principle," in Proc. Annu. ACM Int. Conf. Multimedia, Santa Barbara, CA, USA, 2006, pp. 35-44.
15. X. Tian et al., "Bayesian video search reranking," in Proc. ACM Int. Conf. Multimedia, Vancouver, BC, Canada, 2008, pp. 131-140.
16. R. Yan, A. Hauptmann, and R. Jin, "Multimedia search with pseudo-relevance feedback," in Proc. CIVR, Urbana-Champaign, IL, USA, 2003, pp. 238-247.
17. W. Hsu, L. Kennedy, and S. Chang, "Video search reranking through random walk over document-level context graph," in Proc. SIGMM, Augsburg, Germany, 2007, pp. 971-980.
18. B. Carterette and R. Jones, "Evaluating search engines by modeling the relationship between relevance and clicks," in Proc. Annu. Conf. Neural Inf. Process. Syst., 2007, pp. 217-224.
19. G. Dupret and C. Liao, "A model to estimate intrinsic document relevance from the clickthrough logs of a web search engine," in Proc. ACM Int. Conf. Web Search Data Mining, New York, NY, USA, 2010, pp. 181-190.
20. G. Smith and H. Ashman, "Evaluating implicit judgments from image search interactions," in Proc. Web Sci. Conf. Soc. On-Line, 2009.
21. I. Tsochantaridis, T. Joachims, T. Hofmann, and Y. Altun, "Large margin methods for structured and interdependent output variables," J. Mach. Learn. Res., vol. 6, pp. 1453-1484, Sep. 2005.
22. D. Zhou, J. Huang, and B. Schölkopf, "Learning with hypergraphs: Clustering, classification, and embedding," in Proc. Neural Inf. Process. Syst., 2006, pp. 1601-1608.
23. D. Goldfarb, S. Ma, and K. Scheinberg, "Fast alternating linearization methods for minimizing the sum of two convex functions," Math. Program., vol. 141, nos. 1-2, pp. 349-382, 2013.
24. D. Zhou, O. Bousquet, T. Lal, J. Weston, and B. Scholkopf, "Learning with local and global consistency," in Proc. Int. Conf. Neural Inf. Process. Syst., 2004, pp. 321-328.
25. D. Knuth, The Art of Computer Programming Volume 3: Sorting and Searching, 2nd ed. Redwood City, CA, USA: Addison Wesley, 1998.
26. S. Mehrotra, "On the implementation of a primal-dual interiorpoint method," SIAM J. Optim., vol. 2, no. 4, pp. 575-601, 1992.
27. J. Platt, "Fast training of support vector machines using sequential minimal optimization," in Advances in Kernel Methods: Support Vector Learning. Cambridge, MA, USA: MIT Press, 1999, pp. 185-208.
28. T. Joachims, "Training linear SVMs in linear time," in Proc. ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining., Philadelphia, PA, USA, 2006, pp. 217-226.
29. M. Wang, H. Li, D. Tao, K. Lu, and X. Wu, "Multimodal graph-based reranking for web image search," IEEE Trans. Image Process., vol. 21, no. 11, pp. 4649-4661, Nov. 2012.
30. Bing Search Engine [Online]. Available: http://www.bing.com
31. T. Xia, D. Tao, T. Mei, and Y. Zhang, "Multiview spectral embedding," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 6, pp. 1438-1446, Dec. 2010.
32. K. Jarvelin and J. Kekalainen, "Cumulated gain-based evaluation of IR techniques," ACM Trans. Inf. Syst., vol. 20, no. 4, pp. 422-446, 2002.
33. W. Liu, D. Tao, J. Cheng, and Y. Tang, "Multiview Hessian discriminative sparse coding for image annotation," Comput. Vis. Image Underst., vol. 118, pp. 50-60, Jan. 2014.
34. W. Liu and D. Tao, "Multiview Hessian regularization for image annotation," IEEE Trans. Image Process., vol. 22, no. 7, pp. 2676-2687, Jul. 2013.
35. I. Tsochantaridis, T. Hofmann, T. Joachims, and Y. Altun, "Support vector machine learning for interdependent and structured output spaces," in Proc. Int. Conf. Mach. Learn., Banff, AB, Canada, 2004, p. 104.
36. C. Hong and J. Zhu, "Hypergraph-based multi-example ranking with sparse representation for transductive learning image retrieval," Neurocomputing, vol. 101, no. 4, pp. 94-103, 2013.
37. C. Hong, J. Yu, J. Li, and X. Chen, "Multi-view hypergraph learning by patch alignment framework," Neurocomputing, vol. 118, pp. 79-86, Oct. 2013.
38. Y. Gao, M. Wang, Z. Zha, and J. Shen, "Visual-textual joint relevance learning for tag-based social image search," IEEE Trans. Image Process., vol. 22, no. 1, pp. 363-376, Jan. 2013.
39. S. Zhu, C. Ngo, and Y. Jiang, "Sampling and ontologically pooling web images for visual concept learning," IEEE Trans. Multimedia, vol. 14, no. 4, pp. 1068-1078, Aug. 2012.
40. W. Liu, Y. Jiang, J. Luo, and S. Chang, "Noise resistant graph ranking for improved web image search," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2011, pp. 849-856.
41. J. Shen, D. Tao, and X. Li, "Modality mixture projections for semantic video event detection," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 11, pp. 1587-1596, Nov. 2008.
42. F. Zhu and L. Shao, "Weakly-supervised cross-domain dictionary learning for visual recognition," Int. J. Comput. Vis., vol. 109, nos. 1-2, pp. 42-59, 2014.
43. L. Shao, L. Liu, and X. Li, "Feature learning for image classification via multiobjective genetic programming," IEEE Trans. Neural Netw. Learn. Syst., vol. 25, no. 7, pp. 1359-1371, Jul. 2014.
44. L. Zhang, X. Zhen, and L. Shao, "Learning object-to-class kernels for scene classification," IEEE Trans. Image Process., vol. 23, no. 8, pp. 3241-3253, Aug. 2014.
45. J. Yu, Y. Rui, and D. Tao, "Click prediction for web image reranking using multimodal sparse coding," IEEE Trans. Image Process., vol. 23, no. 5, pp. 2019-2032, May 2014.
46. J. Yu, Y. Rui, Y. Y. Tang, and D. Tao, "High-order distance based multiview stochastic learning in image classification," IEEE Trans. Cybern., to be published.
47. J. Yu, Y. Rui, and B. Chen, "Exploiting click constraints and multiview features for image reranking," IEEE Trans. Multimedia, vol. 16, no. 1, pp. 159-168, Jan. 2014.
48. L. Shao, F. Zhu, and X. Li, "Transfer learning for visual categorization: A survey," IEEE Trans. Neural Netw. Learn. Syst., to be published.
49. P. Li, M. Wang, J. Cheng, C. Xu, and H. Lu, "Spectral hashing with semantically consistent graph for image indexing," IEEE Trans. Multimedia, vol. 15, no. 1, pp. 141-152, Jan. 2013.
50. M. Wang, R. Hong, X. Yuan, S. Yan, and T. Chua, "Movie2Comics: Towards a lively video content presentation," IEEE Trans. Multimedia, vol. 14, no. 3, pp. 858-870, Jun. 2012.
51. J. Yu, D. Tao, and M. Wang, "Adaptive hypergraph learning and its application in image classification," IEEE Trans. Image Process., vol. 21, no. 7, pp. 3262-3272, Jul. 2012.