ABSTRACT
Learning to rank has been demonstrated as a powerful tool for image ranking, but the issue of the "curse of dimensionality" is a key challenge of learning a ranking model from a large image database. This paper proposes a novel dimensionality reduction algorithm named ordinal preserving projection (OPP) for learning to rank. We first define two matrices, which work in the row direction and column direction respectively. The two matrices aim at leveraging the global structure of the data set and ordinal information of the observations. By maximizing the corresponding objective functions, we can obtain two optimal projection matrices mapping original data points into low-dimensional subspace, in which both global structure and ordinal information can be preserved. The experiments are conducted on the public available MSRA-MM image data set and "Web Queries" image data set, and the experimental results demonstrate the effectiveness of the proposed method.
- http://lear.inrialpes.fr/kra-pac/webqueries/webqueries.html.Google Scholar
- M. Carreira-Perpinan. A review of dimension reduction techniques. Technical Report CS-96-09, Department of Computer Science, University of Sheffield, UK, 1996.Google Scholar
- F. Faria, A. Veloso, H. Almeida, E. Valle, R. Torres, and M. Goncalves. Learning to rank for content-based image retrieval. In Proc. ACM MIR, pages 285--294, 2010. Google ScholarDigital Library
- B. Geng, L. Yang, C. Xu, and X.-S. Hua. Content-aware ranking for visual search. In Proc. CVPR, 2010.Google ScholarCross Ref
- X. Geng, T.-Y. Liu, T. Qin, A. Arnold, H. Li, and H. Shum. Query dependent ranking using k-nearest neighbor. In Proc. ACM SIGIR, 2008. Google ScholarDigital Library
- Y. Hu, M. Li, and N. Yu. Multiple-instance ranking: learning to rank images for image retrieval. In Proc. CVPR, 2008.Google Scholar
- K. Jarvelin and J. Kekalainen. Cumulated gain-based evaluation of ir techniques. ACM Trans. on Information systems, 20(4):422--446, 2002. Google ScholarDigital Library
- A. Javed, K. Evangelos, P. Virgil, S. Stefan, and Y. Emine. Document selection methodologies for efficient and effective learning-to-rank. In Proc. ACM SIGIR, 2009. Google ScholarDigital Library
- T. Joachims. Optimizing search engines using clickthrough data. In Proc. ACM KDD, 2002. Google ScholarDigital Library
- B. Klare, A. Paulino, and A. Jain. Analysis of facial features in identical twins. In International Joint Conf. Biometrics, 2011. Google ScholarDigital Library
- M. Li and B. Yuan. 2d-lda: A statistical linear discriminant analysis for image matrix. Pattern Recognition Letters, 26(5):527--532, 2005. Google ScholarDigital Library
- M. Merler, R. Yan, and R. Smith. Imbalanced rankboost for efficiently ranking large-scale image/video collections. In Proc. CVPR, 2009.Google ScholarCross Ref
- S. Noushath, G. Kumar, and P. Shivakumara. (2d)2lda: An efficient approach for face recognition. Pattern recognition, 39(7):1396--1400, 2006. Google ScholarDigital Library
- Z. Su, S. Li, and H. Zhang. Extraction of feature subspace for content-based retrieval using relevance feedback. In Proc. ACM Multimedia, pages 98--106, 2001. Google ScholarDigital Library
- D. Swets and J. Weng. Using discriminant eigenfeatures for image retrieval. IEEE Trans. Pattern Anal. Mach. Intell., 18(8):831--836, 1996. Google ScholarDigital Library
- J. Tang, X. Hua, G. Qi, Z. Gu, and X. Wu. Beyond accuracy: typicality ranking for video annotation. In Proc. ICME, 2007.Google ScholarCross Ref
- J. Tang, X. Hua, G. Qi, and X. Wu. Typicality ranking via semi-supervised multiple-instance learning. In Proc. ACM Multimedia, 2007. Google ScholarDigital Library
- M. Wang, L. Yang, and X.-S. Hua. MSRA-MM: Bridging research and industrial societies for multimedia information retrieval. Microsoft Technical Report, 2009.Google Scholar
- J. Yang, D. Zhang, A. Frangi, and J. Yang. Two-dimensional pca: a new approach to appearance-based face representation and recognition. IEEE Trans. Pattern Anal. Mach. Intell., 26(1):131--137, 2004. Google ScholarDigital Library
- L. Yang and A. Hanjalic. Supervised reranking for web image search. In Proc. ACM Multimedia, pages 183--192, 2010. Google ScholarDigital Library
- R. B. Yates and B. R. Neto. Modern Information Retrieval. Addison-Wesley Publishing Company, 1999. Google ScholarDigital Library
- D. Zhang and Z. Zhou. (2d)2pca: two-directional two-dimensional pca for efficient face representation and recognition. Neruocomputing, 69:224--231, 2005. Google ScholarDigital Library
Index Terms
Ordinal preserving projection: a novel dimensionality reduction method for image ranking
Recommendations
Supervised optimal locality preserving projection
In the past few years, the computer vision and pattern recognition community has witnessed a rapid growth of a new kind of feature extraction method, the manifold learning methods, which attempt to project the original data into a lower dimensional ...
Supervised data-dependent kernel sparsity preserving projection for image recognition
Dimensionality reduction methods have commonly been used as principled ways to understand high-dimensional data. In this paper, a novel non-linear method named supervised data-dependent kernel sparsity preserving projection (SDKSPP) is proposed for ...
Local sparsity preserving projection and its application to biometric recognition
Dimensionality reduction techniques based on sparse representation have drawn great attentions recently and they are successfully applied to biometric recognition. In this paper, a new unsupervised dimensionality reduction method called Local Sparsity ...
Comments