一种有监督的稀疏保持近邻嵌入算法.pdfVIP

第37卷 第 16期 计 算 机 工 程 2011年8月 、b1．37 No．16 ComputerEngineering August2011 · 人工智能及识别技术 · 文章一号tl0o-3428(2011)1矗_lo15导__o3 文献标识码一A 中圈分类号。TP391．41 一 种有监督的稀疏保持近邻嵌入算法 郑 豪 ，2，金 虑 (1．南京理工大学计算机科学与技术学院，南京 210094；2．南京晓庄学院数学与信息技术学院，南京 211171) 擅 要：为充分利用样本的类别信息，提出一种有监督的稀疏保持近邻嵌入算法(SSNPE)。该算法结合稀疏表示和保持近邻的思想，根据 先验类标签信息保持局部邻域的固有几何关系。采用最小近邻分类器估算识别率，测试结果表明，在姿态、光照和表情变化的情况下， SSNPE都具有较高的识别率。 关健词：人脸识另Ⅱ；稀疏表示；保持近邻嵌入；有监督；稀疏重构权值 SupervisedSparseNeighborhoodPreservingEmbeddingAlgorithm ZHENGHao ．JINZhong (1．SchoolofComputerScienceandTechnology，NanjingUniversityofScienceandTechnology，Nanjing210094，China； 2．SchoolofMathematicsandInformationTechnology，NanjingXiaozhuangUniversity，Nanjing211171，China) [AbstractlInordertomakefulluseoftheclassificationinformationofsamples，anSupervisedSparsityNeighborhoodPreservingEmbedding (SSNPE)algorihtm isproposed．ItcombineshteideasofSparserepresentationandNPE，SOitCna holdhtestrongdiscriminatingpowerwhile preservingtheintrinsicgeometryrelationsofhtelocalneighborhoodsaccordingtopriorclass—labelinfomr ation．Neraestneighborhoodalgorithm is usedtoconstructclassifiers，hteproposedmehtodistestednadevaluatedintheYalefacedatabaseandAR facedatabase．Experimentalresultsshow htatSSNPEhasgoodperfomr anceevenifpose，illumination，faceexpressionchange． [Keywords!facerecognition；sparserepresentation；NeighborhoodPreservingEmbedding(NPE)；supervisde；sprasereconstructionweight IN)I：10．39690．issn．1000—3428．2011．16．053 l 概述 的思想，具有很较强的全局判别力，因为采用了稀疏表示的 在线性降维方法中，主成分分析(PrincipalComponent 的过程，所以还具有局部保持的特性。 Analysis，PCA)”、线性判别分析(LinearDiscriminantAnalysis， 2 保持近邻嵌入算法 LDA)是最流行的一种方法，它在一些实际应用中比较简单 设 l，Xz，…，X)是由JD维向量组成的数据集合矩阵， 和有效，但是PCA等传统线性方法具有难以保持原