一种改进的多流形判别分析方法在特征提取中的应用.pdfVIP

第32卷第9期 计算机应用与软件 Vo1．32 No．9 2015年 9月 ComputerApplicationsandSoftware Sep．2015 一 种改进 的多流形判别分析方法在特征提取中的应用 张 玉 娇 (南京理工大学计算机科学与工程学院 江苏 南京210094) 摘 要 传统的多流形判别分析(MMDA)方法要求每类样本数 目必须相同，这在实际中往往很难满足，因此限制 了它的应用。针 对此问题，提出一种改进的多流形判别分析 (IMMDA)方法。该方法去除了MMDA中的限制条件，用类 内图和类间图来描述类内紧 凑度和类间离散度，类内图可以代表子流形信息，类间图可以代表多流形信息，从而更好地实现分类。在FERET、ORL人脸库及UCI 数据集上的实验证明了该方法的有效性。相比其他几种子空间学习方法，该方法取得了更好的识别效果。 关键词 多流形学习 线性判别分析 局部保持投影 特征提取 中图分类号 TP391．4 文献标识码 A DOI：10．3969／j．issn．1000-386x．2015．09．042 AI’PLYINGAN n PRoVEDMULTI．MANIFoLDDISCRIM~ANTANALYSIS METHOD INFEATURE重 TRACTION ZhangYujiao (SchoolofComputerScienceandEngineering，NanfingUniversityofSceinceandTechnology，ⅣⅡ彬 210094，Jiangsu，China) Abstract Traditionalmulti—manifolddiscriminantanalysis(MMDA)usuallyrequiresthenumberofsamplesineachclassmustbehte identical，whichishardtobesatisfiedinreal—worldapplications，SOitsapplicationisrestrained．Totacklethisproblem，weproposean improvedmulti—manifolddiscriminantanalysis(IMMDA)method．IMMDAremovesthelimitationinMMDA．Ituseswithin—classgraphand between—classgraphtodescribethewithin—classcompactnessandhtebetween—classseparability．Inaddition，thewithin—classgraphcan representthe sub—mnaifold information，while thebetween—classgraph can representthemulti—manifold infomration，SO thatbetter classificationisachieved．TheexperimentscarriedoutonFERET，ORLnadtheUCIdatasetsprovestheeffectivenessofIMMDA．Itis superiortootherlearningmethodsintemr softllerecognitionperfomr nace． Keywords Multi-manifoldlearning Lineradiscriminantanalysis Localitypreservingprojection Featureextraction 们进行了大量的研究 ，研究成果表明：高维数据很可能位于 0 引 言