Multi-view Laplacian sparse feature selection for web image annotation

Recently, semi-supervised sparse feature selection, which can exploit the large number unlabeled data and small number labeled data simultaneously, has placed an important role in web image annotation. However, most of the semi-supervised feature selection methods are developed for single-view data, which can not reveal and leverage the correlated and complemental information between different views. Recently, multi-view learning has obtained much research attention, so we apply multi-view learning into semi-supervised sparse feature selection and propose a multi-view semi-supervised sparse feature selection method based on graph Laplacian, namely Multi-view Laplacian Sparse Feature Selection (MLSFS) in this paper. MLSFS can realize sparse feature selection by utilizing the correlated and complemental information between different views. A simple iterative method is proposed to solve the objective function of MLSFS. We apply our algorithm into image annotation and conduct experiments on two web image datasets. The results show that the proposed multi-view method outperforms the single-view methods.

[1]  Yongdong Zhang,et al.  Multiview Spectral Embedding , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Meng Wang,et al.  MSRA-MM 2.0: A Large-Scale Web Multimedia Dataset , 2009, 2009 IEEE International Conference on Data Mining Workshops.

[3]  Ivor W. Tsang,et al.  Flexible Manifold Embedding: A Framework for Semi-Supervised and Unsupervised Dimension Reduction , 2010, IEEE Transactions on Image Processing.

[4]  Dacheng Tao,et al.  A Survey on Multi-view Learning , 2013, ArXiv.

[5]  Yueting Zhuang,et al.  Adaptive Unsupervised Multi-view Feature Selection for Visual Concept Recognition , 2012, ACCV.

[6]  Tat-Seng Chua,et al.  NUS-WIDE: a real-world web image database from National University of Singapore , 2009, CIVR '09.

[7]  Qiuqi Ruan,et al.  Sparse feature selection based on graph Laplacian for web image annotation , 2014, Image Vis. Comput..

[8]  Weifeng Liu,et al.  Multiview Hessian Regularization for Image Annotation , 2013, IEEE Transactions on Image Processing.

[9]  Nicu Sebe,et al.  Discriminating Joint Feature Analysis for Multimedia Data Understanding , 2012, IEEE Transactions on Multimedia.