Semi-supervised Sparse Neighborhood Preserving Discriminant Embedding Algorithm

LI Shiyin,WANG Fei,PENG Chao
DOI: https://doi.org/10.3969/j.issn.1002-8692.2013.03.014
2013-01-01
Abstract:Neighborhood preserving embedding(NPE)algorithm is improved on Locally Linear Embedding(LLE)algorithm,and it overcomes the new coming sample problem,but it is not good in dealing with the classification.A semi-supervised sparse neighborhood preserving discriminant embedding algorithm is presented,the method preprocesses the data by using the wavelet transform,and then it performs Isomap algorithm to select the appropriate low-dimensional embedding dimension,and the last it reconstructs the neighborhood graph which is based on the theroy of sparse representations,NPE and linear discriminant analysis(LDA),at the same times,it makes closer between the same class points and away from each other between different class points which have been labeled,maintains the information of points which have been unlabeled.So the new algorithm has both got the high-dimensional mapping function,and it improves the classification accuracy.Experiments on face databases,comparing with other semi-supervised algorithms,the proposed algorithm performes better on the recognition rate.
What problem does this paper attempt to address?