Learning a discriminant graph-based embedding with feature selection for image categorization.

Journal: Neural networks : the official journal of the International Neural Network Society
Published Date:

Abstract

Graph-based embedding methods are very useful for reducing the dimension of high-dimensional data and for extracting their relevant features. In this paper, we introduce a novel nonlinear method called Flexible Discriminant graph-based Embedding with feature selection (FDEFS). The proposed algorithm aims to classify image sample data in supervised learning and semi-supervised learning settings. Specifically, our method incorporates the Manifold Smoothness, Margin Discriminant Embedding and the Sparse Regression for feature selection. The weights add ℓ-norm regularization for local linear approximation. The sparse regression implicitly performs feature selection on the original features of data matrix and of the linear transform. We also provide an effective solution method to optimize the objective function. We apply the algorithm on six public image datasets including scene, face and object datasets. These experiments demonstrate the effectiveness of the proposed embedding method. They also show that proposed the method compares favorably with many competing embedding methods.

Authors

  • Ruifeng Zhu
    Laboratory of Electronics, Information and Image(LE2i), CNRS, University of Bourgogne Franche-Comte, Belfort, France; Faculty of Computer Science, University of the Basque Country UPV/EHU, Spain.
  • Fadi Dornaika
    University of the Basque Country, UPV/EHU, Manuel Lardizabal 1, 20018 San Sebastian, Spain; IKERBASQUE, Basque Foundation for Science, Maria Diza de Haro, 3, 48013 Bilbao, Spain. Electronic address: fadi.dornaika@ehu.es.
  • Yassine Ruichek
    Laboratory of Electronics, Information and Image(LE2i), CNRS, University of Bourgogne Franche-Comte, Belfort, France.