《一种相似性学习算法及其在人脸识别中的应用》.pdfVIP

第 40卷 第 6期 计 算 机 工 程 2014年6月 、，0l|40 No．6 ComputerEngineering June2014 - 人工智能及识别技术 - 文章编号：1000—3428(2014)06—0175—05 文献标识码：A 中图分类号：TP18 一 种相似性学习算法及其在人脸识别中的应用 夏佩佩，张 莉 (苏州大学计算机科学与技术学院，江苏 苏州 215006) 摘 要：传统的支持向量机相似性学习算法在构造样本对时，会考虑所有的原始训练样本，致使样本对空间和原样本空间呈平方 关系，而过多的训练样本对会降低训练速度。为此，提出一种改进的支持向量机相似性学习算法，并应用到人脸识别中。引入二 元样本对方法构造样本对，采用K近邻算法减少不相似样本对的生成，从而加快支持向量机的训练速度，同时使用随机降维方法 来降低人脸数据的维数。实验结果表明，与基于差空间样本对和差绝对值样本对的算法相比，该算法可获得更高的识别率。 关键词：相似性学习；样本对；支持向量机；K近邻算法；随机降维；人脸识别 A SimilarityLearningAlgorithm andItsApplicationto FaceRecognition XIA Pei-pei，ZHANG Li (SchoolofComputerScienceandTechnology,SoochowUniversity,Suzhou215006，China) [Abstract]Traditionalsimilaritylearningalgorithmsconsideralltrainingsampleswhenconstructingpaired—samples，whichwouldleadto alargerpaired-samplespacethatdependson thetrainingsamplesinasquarefashion．Itiswell-knownthatitistime—consumingwhen Suppo~VectorMachine(SVM)processesalarge—scaleclassificationproblem．Aimnigatthisproblem，thispaperproposesallimproved similaritylearningalgorithm usingSVM，andappliesittofacerecognition．Thispaperintroducesanewpaired-sampleconstructionmehtod， calledpairwisesamplemethod．Inordertospeedupthertainingprocedure，itadoptsKNearestNeighbor(KNN)algorihtm toreducehte numberofdissimilarpaired—samples．Inaddition，hterandomprodectionmethodisinrtoducedtoreducethedimensionalityoffacedata． Experimentalresultsshow thattheimprovedalgorithm hasbeRerclassificationperformancecompraedwithalgorithm basedon’difference spacepaired·sampleandalgorithm differenceabsolutevaluepaired—sample． [Keywords]similariytlearning；paired-sample；Suppo~VectorMachine(SVM)；KNearestNeighbor(KNN)；random；facerecognition DOI：10．39690．iss