Manifold discriminant regression learning for image classification

Least square regression (LSR) and its variants have been widely used for classification tasks. However, LSR-based methods ignore the local geometry structure of the data and the transformation matrix is not sparse or robust. In this paper, a novel linear regression (LR) framework is proposed for image classification. Two concrete algorithms are proposed under the framework, which are named manifold discriminant regression learning (MDRL) and robust manifold discriminant regression learning (RMDRL). MDRL introduces different norms for different purposes in the learning steps. MDRL introduces a within-class graph and between-class graph to compute an optimal subspace that can separate data points belonging to different class as far as possible and keep the data points from the same class closely. MDRL joints different norms constraints to generate sparse projections for feature extraction and classification. To enhance the robustness of discriminative LSR (DLSR), RMDRL uses the nuclear norm as a regularization term to learn a robust projection matrix. Extensive experiments are conducted on many databases to evaluate the performance of the proposed methods and the states-of-the-art algorithms. The experimental results indicate that our proposed methods outperform the related algorithms.

[1]  Jian Yang,et al.  LPP solution schemes for use with face recognition , 2010, Pattern Recognit..

[2]  Stephen Lin,et al.  Graph Embedding and Extensions: A General Framework for Dimensionality Reduction , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Lei Zhang,et al.  Laplacian bidirectional PCA for face recognition , 2010, Neurocomputing.

[4]  Alioune Ngom,et al.  Nonnegative Least-Squares Methods for the Classification of High-Dimensional Biological Data , 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[5]  Sameer A. Nene,et al.  Columbia Object Image Library (COIL100) , 1996 .

[6]  M. Wand,et al.  Multivariate Locally Weighted Least Squares Regression , 1994 .

[7]  Shannon L. Risacher,et al.  Sparse multi-task regression and feature selection to identify brain imaging predictors for memory performance , 2011, 2011 International Conference on Computer Vision.

[8]  Feiping Nie,et al.  Regression Reformulations of LLE and LTSA With Locally Linear Transformation , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Yuxiao Hu,et al.  Face recognition using Laplacianfaces , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Victor Vianu,et al.  Invited articles section foreword , 2010, JACM.

[11]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[12]  Changsheng Xu,et al.  Inductive Robust Principal Component Analysis , 2012, IEEE Transactions on Image Processing.

[13]  Hai Jin,et al.  Projective Nonnegative Graph Embedding , 2010, IEEE Transactions on Image Processing.

[14]  Andy Harter,et al.  Parameterisation of a stochastic model for human face identification , 1994, Proceedings of 1994 IEEE Workshop on Applications of Computer Vision.

[15]  Zuowei Shen,et al.  Robust video denoising using low rank matrix completion , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  Hyeonjoon Moon,et al.  The FERET Evaluation Methodology for Face-Recognition Algorithms , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Jian Yang,et al.  Regularized least squares fisher linear discriminant with applications to image recognition , 2013, Neurocomputing.

[18]  Jun Zhou,et al.  Hyperspectral Unmixing via $L_{1/2}$ Sparsity-Constrained Nonnegative Matrix Factorization , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[19]  John Wright,et al.  RASL: Robust Alignment by Sparse and Low-Rank Decomposition for Linearly Correlated Images , 2012, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  H. Martens Partial least squares regression (PLSR) , 1993 .

[21]  Feiping Nie,et al.  Efficient and Robust Feature Selection via Joint ℓ2, 1-Norms Minimization , 2010, NIPS.

[22]  Avinash C. Kak,et al.  PCA versus LDA , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[24]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[25]  H. Abdi Partial least squares regression and projection on latent structure regression (PLS Regression) , 2010 .

[26]  Thomas Villmann,et al.  Regularization in Matrix Relevance Learning , 2010, IEEE Transactions on Neural Networks.

[27]  Terence Sim,et al.  The CMU Pose, Illumination, and Expression Database , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  John Wright,et al.  Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Matrices via Convex Optimization , 2009, NIPS.

[29]  Jian Yang,et al.  Ieee Transactions on Image Processing 1 Tensor Discriminant Color Space for Face Recognition , 2022 .

[30]  Feiping Nie,et al.  Discriminative Least Squares Regression for Multiclass Classification and Feature Selection , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[31]  John Wright,et al.  RASL: Robust alignment by sparse and low-rank decomposition for linearly correlated images , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[32]  Yi Ma,et al.  The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices , 2010, Journal of structural biology.

[33]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[34]  Xiaojun Wu,et al.  Graph Regularized Nonnegative Matrix Factorization for Data Representation , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Jacek M. Łȩski,et al.  Ho--Kashyap classifier with generalization control , 2003 .

[36]  Hongming Zhou,et al.  Extreme Learning Machine for Regression and Multiclass Classification , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[37]  Alexander Gammerman,et al.  Ridge Regression Learning Algorithm in Dual Variables , 1998, ICML.

[38]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  G. Sapiro,et al.  A collaborative framework for 3D alignment and classification of heterogeneous subvolumes in cryo-electron tomography. , 2013, Journal of structural biology.

[40]  Hong Yan,et al.  Robust classification using ℓ2, 1-norm based regression model , 2012, Pattern Recognit..

[41]  Mohammed Bennamoun,et al.  Linear Regression for Face Recognition , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  Changsheng Xu,et al.  General Subspace Learning With Corrupted Training Data Via Graph Embedding , 2013, IEEE Transactions on Image Processing.

[43]  Cor J. Veenman,et al.  The nearest subclass classifier: a compromise between the nearest mean and nearest neighbor classifier , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[44]  Yong Xu,et al.  One improvement to two-dimensional locality preserving projection method for use with face recognition , 2009, Neurocomputing.

[45]  Haitao Zhao Combining labeled and unlabeled data with graph embedding , 2006, Neurocomputing.

[46]  Zenglin Xu,et al.  Discriminative Semi-Supervised Feature Selection Via Manifold Regularization , 2009, IEEE Transactions on Neural Networks.

[47]  Emmanuel J. Candès,et al.  A Singular Value Thresholding Algorithm for Matrix Completion , 2008, SIAM J. Optim..

[48]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.