A new construction method of neighbor graph for locality preserving projections

被引:0
作者
机构
[1] College of Computer Science and Technology, Jilin University
来源
Yu, Z. (yuzz@jlu.edu.cn) | 1600年 / Binary Information Press, Flat F 8th Floor, Block 3, Tanner Garden, 18 Tanner Road, Hong Kong卷 / 10期
关键词
Locality preserving projections; Neighbor graph;
D O I
10.12733/jics20101601
中图分类号
学科分类号
摘要
In this paper, a new construction method of neighbor graph is proposed for Locality Preserving Projections (LPP). LPP is a typical method of graph-based dimensionality reduction, and has been successfully applied in many practical problems such as face recognition. However, LPP mainly depends on its essential neighbor graph whose construction suffers from the following issues: the data set is vectorized to compute the k-nearest neighbor graph (adjacency graph), which leads to the lost of the correlative columns information. So, we propose a new neighbor graph construction method which can well show the spatial structure information of the original image matrices, to preserve the corresponding columns information. In order to test and evaluate our method's performance, a series of experiments were performed on the well-known face databases: ORL and Yale face databases. The experimental results show that our method achieves better performance than LPP. © 2013 Binary Information Press.
引用
收藏
页码:1357 / 1365
页数:8
相关论文
共 15 条
[1]  
He X.F., Cai D., Yan S.C., Zhang H.J., Neighborhood preserving embedding, Proceedings of IEEE International Conference on Computer Vision (ICCV), (2005)
[2]  
Chen S.B., Zhao H.F., Kong M., Luo B., 2D-LPP: A two-dimensional extension of locality preserving projections, Neurocomputing, 70, pp. 912-921, (2007)
[3]  
Jolliffe I.T., Principal Component Analysis, (1989)
[4]  
Belhumeur P.N., Hespanha J.P., Kriengman D.J., Eigenfaces vs. fisherfaces: Recognition using class specific linear projection, IEEE Trans. Pattern Anal. Mach. Intell., 19, 7, pp. 711-720, (1997)
[5]  
Cox T.F., Cox M.A.A., Multidimensional Scalling, (2001)
[6]  
He X.F., Niyogi P., Locality preserving projections, Proceedings of the Conference on Advances in Neural Information Processing Systems, (2003)
[7]  
Wang X.M., Huang C., Fang X.Y., Liu J.G., 2DPCA vs. 2DLDA: Face recognition using twodimensional method, International Conference on Artificial Intelligence and Computational Intelligence, pp. 357-360, (2009)
[8]  
Bartlett M.S., Movellan J.R., Sejnowski T.J., Face recognition by independent component analysis, IEEE Trans. Neural Networks, 13, 6, pp. 1450-1464, (2002)
[9]  
Yang J., Frangi A.F., Yang J.Y., Zhang D., KPCA plus LDA: A complete kernel fisher discriminant framework for feature extraction and recognition, IEEE Trans. Pattern Anal. Mach. Intelligence, 27, 2, pp. 230-244, (2005)
[10]  
Lee D.D., Seung H.S., Learning the parts of objects by non-negative matrix factorization, Nature, 401, pp. 788-791, (1999)