流形判别分析.pdfVIP

第 35卷第 9期 电 子 与 信 息 学 报 V01．35NO．9 2013年 9月 JournalofElectronics＆InformationTechnology Sept．2013 流形判别分析 刘忠宝 ① 潘广贞① 赵文娟② ①f中北大学电子与计算机科学技术学院 太原 030051) ②f山西大学商务学院信息学院 太原 030031) 摘 要：传统降维方法主要有两种思路：一是利用样本的全局特征，保证降维前后样本的全局特征不变；二是尽量 保证相邻样本在降维前后的相对关系不变。传统方法由于未能充分利用样本的已有信息，因此降维效率有限。鉴于 此，在 Fisher准则和局部流形保持的基础上，该文提出流形判别分析。该方法首先定义了基于流形的类内离散度 MWCS和类问离散度MBCS，然后利用Fisher准则找到最佳投影方向，该方向满足 MBCS与MwCS之 比最大。 该方法不仅继承了传统降维方法的优势，而且进一步提高了降维效率。标准数据集上的实验结果表明该文所提方法 的有效性。 关键词：模式识别；流形学习；降维；Fisher准则；全局特征 中图分类号：TP391．4 文献标识码： A 文章编号：1009—5896(2013)09—2047—07 DOI：10．3724／SP．J．1146．2012．01552 M anifold·basedDiscriminantAnalysis LiuZhong—bao PanGuang—zhen ZhaoWen-juan② (SchoolofElectronicsandComputerScienceTechnology，NorthUniversityofChina，Taiyuan030051，China) (SchoolofInformation，BusinessCollegeofShanxiUniversity，Taiyuan030031，China) Abstract：ResearchesoncurrentDimensionalityReduction(DR)methodsaremainlybasedontwoways．One attemptstoensurethestabilitiesofglobalfeaturesofhigh—dimensionalsamples，theothertriestomakethelocal manifoldstructurebetweendatabeforeandafterdimensionreductionbeasinvariantaspossible．Astheexisted information iSnotfullyutilizedby currentDR methods．theDR efficienciesarerestricted．Basedontheabove analysis，Manifold—basedDiscriminnantAnalysis(MDA)isproposedbasedonFishercriterionandmanifold preserving．Theglobalfeaturesand localstructureareboth taken intoconsideration by MDA．Itdefinestwo scatters：Manifold—basedWithin—ClassScatter(MWCS)andManifold—basedBetween—ClassScatterfMBCS1．