An improved locality sensitive discriminant analysis approach for feature extraction

Recently, Locality Sensitive Discriminant Analysis (LSDA) has been proposed as an efficient feature extraction approach. By analyzing the local manifold structure of high-dimensional data, LSDA can obtain a subspace in which the nearby points with the same label are close to each other while the nearby points with different labels are far apart. However, because LSDA only takes the local information into consideration, it may fail to deal with the data set which contains some outliers. In order to address this limitation, a new algorithm called Improved Locality Sensitive Discriminant Analysis (ILSDA) is proposed in this paper. By integrating the intra-class scatter matrix into our algorithm, ILSDA can not only preserve the local discriminant neighborhood structure of the data, but also pull the outlier samples more close to their class centers, which makes it outperform the original LSDA and some other state of the art algorithms. Extensive experimental results on several publicly available image datasets show the feasibility and effectiveness of our proposed approach.

[1]  Kun Zhou,et al.  Locality Sensitive Discriminant Analysis , 2007, IJCAI.

[2]  Daoqiang Zhang,et al.  Efficient and robust feature extraction by maximum margin criterion , 2003, IEEE Transactions on Neural Networks.

[3]  I. Jolliffe Principal Component Analysis , 2002 .

[4]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  J KriegmanDavid,et al.  Acquiring Linear Subspaces for Face Recognition under Variable Lighting , 2005 .

[6]  Hwann-Tzong Chen,et al.  Local discriminant embedding and its variants , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[7]  Honggang Zhang,et al.  Locality preserving and global discriminant projection with prior information , 2009, Machine Vision and Applications.

[8]  Jingjing Liu,et al.  Enhanced fisher discriminant criterion for image recognition , 2012, Pattern Recognit..

[9]  Wei Jia,et al.  Locality preserving discriminant projections for face and palmprint recognition , 2010, Neurocomputing.

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

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

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

[13]  Shuicheng Yan,et al.  Neighborhood preserving embedding , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[14]  张振跃,et al.  Principal Manifolds and Nonlinear Dimensionality Reduction via Tangent Space Alignment , 2004 .

[15]  Nicolas Le Roux,et al.  Out-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering , 2003, NIPS.

[16]  Yong Wang,et al.  Complete neighborhood preserving embedding for face recognition , 2010, Pattern Recognit..

[17]  Mikhail Belkin,et al.  Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering , 2001, NIPS.

[18]  David J. Kriegman,et al.  Acquiring linear subspaces for face recognition under variable lighting , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Deli Zhao,et al.  Linear local tangent space alignment and application to face recognition , 2007, Neurocomputing.

[20]  Tat-Jun Chin,et al.  Out-of-Sample Extrapolation of Learned Manifolds , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Chao Wang,et al.  Feature extraction using constrained maximum variance mapping , 2008, Pattern Recognit..

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

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

[24]  Haifeng Hu,et al.  Orthogonal neighborhood preserving discriminant analysis for face recognition , 2008, Pattern Recognit..

[25]  W. Wong,et al.  Supervised optimal locality preserving projection , 2012, Pattern Recognit..

[26]  Jiawei Han,et al.  Isometric Projection , 2007, AAAI.

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

[28]  Xizhao Wang,et al.  Local similarity and diversity preserving discriminant projection for face and handwriting digits recognition , 2012, Neurocomputing.

[29]  Zhong Jin,et al.  Feature extraction based on fuzzy local discriminant embedding with applications to face recognition , 2011 .

[30]  Ashutosh Kumar Singh,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2010 .

[31]  Jianzhong Wang,et al.  Linear discriminant projection embedding based on patches alignment , 2010, Image Vis. Comput..

[32]  Wei Jia,et al.  Discriminant sparse neighborhood preserving embedding for face recognition , 2012, Pattern Recognit..

[33]  Hyeonjoon Moon,et al.  The FERET evaluation methodology for face-recognition algorithms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.