Exploiting click constraints and multi-view features for image re-ranking

IEEE Transactions on Multimedia

Volumn 16, Issue 1, 2014, Pages 159-168

  Yu, Jun ^a   Rui, Yong ^b   Chen, Bo ^b  

^a XIAMEN UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

Hypergraph; image re ranking; multi view

Indexed keywords

HYPERGRAPH; IMAGE RE RANKINGS; IMPROVING PERFORMANCE; ITERATIVE OPTIMIZATION; MULTI-VIEWS; OPTIMIZATION STRATEGY; REAL-WORLD DATASETS; SEMANTIC SIMILARITY;

ITERATIVE METHODS; OPTIMIZATION;

SEMANTICS;

EID: 84890948217     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2013.2284755     Document Type: Article

References (37)

1. M. Baghshah and S. Shouraki, Metric learning for semi-supervised clustering using pairwise constraints and the geometrical structure of data, Intell. Data Anal., vol. 13, no. 6, pp. 887-899, 2009.
2. M. Belkin and P. Niyogi, Laplacian eigenmaps for dimensionality reduction and data representation, Neural Computation, vol. 15, no. 6, pp. 1373-1396, 2003. (Pubitemid 37049796)
3. B. Carterette and R. Jones, Evaluating search engines by modeling the relationship between relevance and clicks, in Proc. NIPS, 2007, pp. 217-224.
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. N. Craswell and M. Szummer, Random walks on the click graph, in Proc. SIGIR, 2007, pp. 239-246. (Pubitemid 350164967)
6. Z. Dou, R. Song, X. Yuan, and J. Wen, Are click-through data adequate for learning web search rankings, in Proc. ACM Conf. Inf. Knowledge Management, 2008, pp. 73-82.
7. G. Dupret and C. Liao, A model to estimate intrinsic document relevance from the clickthrough logs of a web search engine, in Proc. WSDM, 2010, pp. 181-190.
8. S. Gao, I. Tsang, and L. Chia, Laplacian sparse coding, hypergraphlaplacian sparse coding, and applications, IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 1, pp. 92-104, Jan. 2013.
9. B. Geng, L. Yang, C. Xu, and X. Hua, Content-aware ranking for visual search, in Proc. CVPR, 2010, pp. 3400-3407.
10. X. He, W. Ma, and H. Zhang, Learning an image manifold for retrieval, in ACM MM, 2004, pp. 17-23. (Pubitemid 40211713)
11. V. Jain and M. Verma, Learning to re-rank: query-dependent image re-ranking using click data, in Proc. WWW, 2011, pp. 277-286.
12. K. Jarvelin and J. Kekalainen, Cumulated gain-based evaluation of IR techniques, ACM Trans. Inf. Syst., vol. 20, no. 4, pp. 422-446, 2002. (Pubitemid 44642296)
13. Y. Jing and S. Baluja, Visualrank: Applying pagerank to large-scale image search, IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 11, pp. 1877-1890, Nov. 2008.
14. T. Joachims, Optimizing search engines using clickthrough data, in Proc. KDD, 2002, pp. 133-142.
15. J. Krapac, M. Allan, J. Verbeek, and F. Jurie, Improving web-image search results using query-relative classifiers, in Proc. CVPR, 2010, pp. 1094-1101.
16. Y. Liu, T. Mei, X. Wu, and X. Hua, Multigraph-based query independent learning for video search, IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 12, pp. 1841-1850, Dec. 2009.
17. T. Liu, Learning to rank for information retrieval, Foundations and Trends Inf. Retrieval, vol. 3, no. 3, pp. 225-331, 2009.
18. W. L. L. Duan, I. Tsang, and D. Xu, Co-labeling: A new multi-view learning approach for ambiguous problems, in Proc. ICDM, 2012, pp. 419-428.
19. Y. Luo, D. Tao, C. Xu, C. Xu, H. Liu, and Y. Wen, Multiview vector-valued manifold regularization for multilabel image classification, IEEE Trans. Neural Netw. Learning Syst., vol. 24, no. 5, pp. 709-722, Oct. 2013.
20. S. Roweis and L. Saul, Nonlinear dimensionality reduction by locally linear embedding, Science, vol. 290, no. 5500, pp. 2323-2326, 2000. (Pubitemid 32041578)
21. M. Shokouhi, F. Scholer, and A. Turpin, Investigating the effectiveness of clickthrough data for document reordering, in Proc. ECIR, 2008, pp. 591-595. (Pubitemid 351499109)
22. G. Smith and H. Ashman, Evaluating implicit judgments from image search interactions, in Proc. WebSci'09: Soc. On-line, 2009.
23. D. Tao,X. Li, X. Wu, and S. J. Maybank, General tensor discriminant analysis and Gabor features for gait recognition, IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 10, pp. 1700-1715, Oct. 2007.
24. D. Tao, X. Li, X. Wu, and S. J. Maybank, Geometric mean for subspace selection, IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 2, pp. 260-274, Feb. 2009.
25. J. Tenenbaum, V. Silva, and J. Langford, A global geometric framework for nonlinear dimensionality reduction, Science, vol. 290, no. 22, pp. 2319-2323, 2000. (Pubitemid 32041577)
26. M. Wang, X. Hua, X. Yuan, Y. Song, and L. Dai, Optimizing multigraph learning: Towards a unified video annotation scheme, in Proc. ACM MM, 2007, pp. 862-871.
27. M. Wang, H. Li, D. Tao, K. Lu, and X. Wu, Multimodal graph-based re-ranking for web image search, IEEE Trans. Image Process., vol. 21, no. 11, pp. 4649-4661, Nov. 2012.
28. J. Ye, J. Chow, J. Chen, and Z. Zheng, Stochastic gradient boosted distributed decision trees, in CIKM '09: Proc. 18th ACM Conf. Inf. Knowledge Manag., 2009, pp. 2061-2064.
29. J. Yu, D. Tao, Y. Rui, and J. Cheng, Pairwise constraints based multiview features fusion for scene classification, Pattern Recognition, vol. 46, no. 2, pp. 483-496, 2013.
30. 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.
31. J. Yu, M. Wang, and D. Tao, Semisupervised multiview distance metric learning for cartoon synthesis, IEEE Trans. Image Process., vol. 21, no. 11, pp. 4636-4648, Nov. 2012.
32. J. Yu, D. Liu, D. Tao, and H. Seah, On combining multiple features for cartoon character retrieval and clip synthesis, IEEE Trans. Syst., Man, Cybern. B, vol. 42, no. 5, pp. 1413-1427, Oct. 2012.
33. J. Yu, D. Liu, D. Tao, and H. Seah, Complex object correspondence construction in two-dimensional animation, IEEE Trans. Image Process., vol. 20, no. 11, pp. 3257-3269, Nov. 2011.
34. T. Zhang, D. Tao, X. Li, and J. Yang, Patch alignment for dimensionality reduction, IEEE Trans. Knowledge Data Eng., vol. 21, no. 9, pp. 1299-1313, Sep. 2009.
35. D. Zhou, O. Bousquet, T. Lal, J. Weston, and B. Scholkopf, Learning with local and global consistency, in Proc. NIPS, 2004.
36. D. Zhou, J. Huang, and B. Schölkopf, Learning with hypergraphs: Clustering, classification, and embedding, in Proc. NIPS, 2006, pp. 1601-1608.
37. H. Zitouni, S. Sevil, D. Ozkan, and P. Duygulu, Re-ranking of web image search results using a graph algorithm, in Proc. ICIP, 2008, pp. 1-4.