Abstract
Learning to rank is one of the most popular ranking methods used in image retrieval and search reranking. However, the high-dimension of the visual features usually causes the problem of “curse of dimensionality”. Dimensionality reduction is one of the key steps to overcome these problems. However, existing dimensionality reduction methods are typically designed for classification, but not for ranking tasks. Since they do not utilize ranking information such as relevance degree labels, direct utilization of conventional dimensionality reduction methods in ranking applications generally cannot achieve the best performance. In this paper, we study the task of image search reranking, and propose a novel system scheme based on Locality Preserving Projections (LPP) and RankingSVM. And further, in the proposed scheme, we improve LPP by incorporating the relevance degree information into it. Since this kind of method can use the information of labeled and unlabeled data, we name it as semi-supervised LPP (Semi-LPP). Experiments on the popular MSRA-MM dataset demonstrate the superiority of the proposed scheme and Semi-LPP method in image search reranking application.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wang, M., Hua, X., Tang, J., Hong, R.: Beyond distance measurement: constructing neighborhood similarity for video annotation. IEEE Transactions on Multimedia 11(3), 465–476 (2009)
Wang, M., Hua, X., Mei, T., et al.: Semi-supervised kernel density estimation for video annotation. Computer Vision and Image Understanding 113(3), 384–396 (2009)
Wang, M., Hua, X., Hong, R., et al.: Unified video annotation via multi-graph learning. IEEE Transactions on CSVT 19(5), 733–746 (2009)
Tian, X., Yang, L., Wu, X., Hua, X.-S.: Visual Reranking with Local Learning Consistency. In: Boll, S., Tian, Q., Zhang, L., Zhang, Z., Chen, Y.-P.P. (eds.) MMM 2010. LNCS, vol. 5916, pp. 163–173. Springer, Heidelberg (2010)
Yang, L.J., Hanjalic, A.: Supervised Reranking for Web Image Search. In: ACM Multimedia, pp. 183–192 (2010)
Yao, T., Mei, T., Ngo, C.W.: Co-reranking by mutual reinforcement for image search. In: ACM International Conference on Image and Video Retrieval, pp. 34–41 (2010)
Wang, M., Yang, K., Hua, X., Zhang, H.: Towards a relevant and diverse search of social images. IEEE Transactions on Multimedia 12(8), 829–842 (2010)
Wei, S.K., Zhao, Y., Zhu, Z.F., Liu, N.: Multimodal fusion for video search reranking. IEEE Transactions on KDE 22(8), 1191–1199 (2010)
Liu, Y., Mei, T., Hua, X.S., et al.: Learning to video search rerank via pseudo preference feedback. In: IEEE International Conference on Multimedia and Expo, pp. 207–210 (2008)
Yang, Y.H., Hsu, W., Chen, H.: Online reranking via ordinal informative concepts for context fusion in concept detection and video search. IEEE Transactions on CSVT 19(12), 1880–1890 (2009)
Geng, B., Yang, L.J., Xu, C., Hua, X.S.: Content-aware ranking for visual search. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 3400–3407 (2010)
Liu, Y., Mei, T.: Optimizing Visual Search Reranking via pairwise learning. IEEE Transactions Multimedia 13(2), 280–291 (2011)
Yang, L.J., Hanjalic, A.: Prototype-Based Image Search Reranking. IEEE Transactions on Multimedia 14(3-2), 871–882 (2012)
Ji, Z., Jing, P.G., Su, Y.T., et al.: Rank canonical correlation analysis and its application in visual search reranking. Signal Processing (2012), http://dx.doi.org/10.1016/j.sigpro.2012.05.006
Liu, T.Y.: Learning to rank for information retrieval. Springer Press, Berlin (2011)
Herbrich, R., Graepel, T., Obermayer, K.: Large margin rank boundaries for ordinal regression. In: Advances in Large Margin Classifiers, pp. 115–132 (2000)
Cao, Z., Qin, T., Liu, T.Y., Tsai, M.F., Li, H.: Learning to rank: from pairwise approach to listwise approach. In: ICML, pp. 129–136 (2007)
He, X.F., Yan, S.C., Hu, Y.X., Niyogi, P., Zhang, H.J.: Face recognition using Laplacianfaces. IEEE Transactions on PAMI 27(3), 328–340 (2005)
Belkin, M., Niyogi, P.: Laplacian eigenmaps and spectral techniques for embedding and clustering. In: Advances in Neural Information Processing System, pp. 585–591 (2001)
Roweis, S., Saul, L.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(22), 2323–2326 (2000)
Liu, Y., Liu, Y., Zhong, S.H., Chan, K.: Semi-supervised manifold ordinal regression for image ranking. In: ACM Multimedia, 1393–1396 (2011)
Wang, M., Yang, L.J., Hua, X.S.: MSRA-MM: bridging research and industrial societies for multimedia information retrieval. Microsoft Technical Report, Beijing, MSR-TR-2009-30 (2009)
Järvelin, K., Kekäläinen, J.: IR evaluation methods for retrieving highly relevant documents. In: ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 41–48 (2000)
Sugiyama, M., Ide, T., Nakajima, S., Sese, J.: Semi-supervised local fisher discriminant analysis for dimensionality reduction. Machine Learning 78(1-2), 35–61 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ji, Z., Yu, Y., Su, Y., Pang, Y. (2013). Image Search Reranking with Semi-supervised LPP and Ranking SVM. In: Li, S., et al. Advances in Multimedia Modeling. MMM 2013. Lecture Notes in Computer Science, vol 7732. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35725-1_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-35725-1_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35724-4
Online ISBN: 978-3-642-35725-1
eBook Packages: Computer ScienceComputer Science (R0)