Collaborative representation‐based locality preserving projections for image classification

Graph embedding has attracted much more research interests in dimensionality reduction. In this study, based on collaborative representation and graph embedding, the authors propose a new linear dimensionality reduction method called collaborative representation-based locality preserving projection (CRLPP). In the CRLPP, they assume that the similar samples should have similar reconstructions by collaborative representation and the similar reconstructions should also have the similar low-dimensional representations in the projected subspace. CRLPP first reconstructs each training sample using the collaborative representation of the other remaining training samples, and then designs the graph construction of all training samples, finally establishes the objective function of graph embedding using the collaborative reconstructions and the constructed graph. The proposed CRLPP can well preserve the intrinsic geometrical and discriminant structures of high-dimensional data in low-dimensional subspace. The effectiveness of the proposed is verified on several image datasets. The experimental results show that the proposed method outperforms the state-of-art dimensionality reduction.

[1]  Yongzhao Zhan,et al.  Sparsity and Geometry Preserving Graph Embedding for Dimensionality Reduction , 2018, IEEE Access.

[2]  Xiaoyang Tan,et al.  Pattern Recognition , 2016, Communications in Computer and Information Science.

[3]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

[4]  Shuicheng Yan,et al.  Graph Embedding and Extensions: A General Framework for Dimensionality Reduction , 2007 .

[5]  Huan Wang,et al.  Dimension reduction using collaborative representation reconstruction based projections , 2016, Neurocomputing.

[6]  Lei Wang,et al.  When collaborative representation meets subspace projection: A novel supervised framework of graph construction augmented by anti-collaborative representation , 2019, Neurocomputing.

[7]  Ching-Hsien Hsu,et al.  Dimensionality reduction via preserving local information , 2020, Future Gener. Comput. Syst..

[8]  Li Zhang,et al.  Double adjacency graphs-based discriminant neighborhood embedding , 2015, Pattern Recognit..

[9]  Zhongliang Jing,et al.  Local structure based supervised feature extraction , 2006, Pattern Recognit..

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

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

[12]  Lei Zhang,et al.  Sparse representation or collaborative representation: Which helps face recognition? , 2011, 2011 International Conference on Computer Vision.

[13]  Jian Yang,et al.  Globally Maximizing, Locally Minimizing: Unsupervised Discriminant Projection with Applications to Face and Palm Biometrics , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Zhenyu Wang,et al.  A collaborative representation based projections method for feature extraction , 2015, Pattern Recognit..

[15]  Lijiang Chen,et al.  Sparsity Regularization Discriminant Projection for Feature Extraction , 2018, Neural Processing Letters.

[16]  Zhihui Lai,et al.  Local sparsity preserving projection and its application to biometric recognition , 2017, Multimedia Tools and Applications.

[17]  Jinkuan Wang,et al.  Sparse locality preserving discriminative projections for face recognition , 2017, Neurocomputing.

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

[19]  Abdolmajid Mousavi,et al.  Manifold sparsity preserving projection for face and palmprint recognition , 2017, Multimedia Tools and Applications.

[20]  Jianping Gou,et al.  Locality-Based Discriminant Neighborhood Embedding , 2013, Comput. J..

[21]  Rong Wang,et al.  Fast and Orthogonal Locality Preserving Projections for Dimensionality Reduction , 2017, IEEE Transactions on Image Processing.

[22]  Tao Li,et al.  Collaborative representation based local discriminant projection for feature extraction , 2018, Digit. Signal Process..

[23]  YangJian,et al.  Globally Maximizing, Locally Minimizing , 2007 .