一种有监督的稀疏保持近邻嵌入算法 - 模式识别.pdf

第37 卷 第16 期 计 算 机 工 程 2011 年8 月 Vol.37 No.16 Computer Engineering August 2011 ·人工智能及识别技术· 文章编号：1000—3428(2011)16—0155—03 文献标识码：A 中图分类号：TP391.41 一种有监督的稀疏保持近邻嵌入算法 1,2 1 郑 豪 ，金 忠 (1. 南京理工大学计算机科学与技术学院，南京 210094 ；2. 南京晓庄学院数学与信息技术学院，南京 211171) 摘 要：为充分利用样本的类别信息，提出一种有监督的稀疏保持近邻嵌入算法(SSNPE) 。该算法结合稀疏表示和保持近邻的思想，根据 先验类标签信息保持局部邻域的固有几何关系。采用最小近邻分类器估算识别率，测试结果表明，在姿态、光照和表情变化的情况下， SSNPE 都具有较高的识别率。 关键词：人脸识别；稀疏表示；保持近邻嵌入；有监督；稀疏重构权值 Supervised Sparse Neighborhood Preserving Embedding Algorithm ZHENG Hao1,2, JIN Zhong1 (1. School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China; 2. School of Mathematics and Information Technology, Nanjing Xiaozhuang University, Nanjing 211171, China) 【Abstract 】In order to make full use of the classification information of samples, an Supervised Sparsity Neighborhood Preserving Embedding (SSNPE) algorithm is proposed. It combines the ideas of Sparse representation and NPE, so it can hold the strong discriminating power while preserving the intrinsic geometry relations of the local neighborhoods according to prior class-label information. Nearest neighborhood algorithm is used to construct classifiers, the proposed method is tested and evaluated in the Yale face database and AR face database. Experimental results show that SSNPE has good performance even if pose, illumination, face expression change. 【Key words 】face recognition; sparse representation; Neighborhood Preserving Embedding(N