基于极小准则的完备正交判别局部保持算法.pdfVIP

第38卷第 3期 光 电工程 V_01-38．NO．3 2011年 3月 Opto—ElectronicEngineering March．20ll 文章编号：1003—501X(2011)03—0145—06 基于极小准则的完备正交判别局部保持算法 林玉娥 ，李敬兆 1，梁兴柱 ，林玉荣2 (1．安徽理工大学 计算机科学与工程学院，安徽 淮南 232001； 2．哈尔滨工业大学 航天学院，哈尔滨 150001) 摘要：以无监督判别投影算法为理论基础，提出了一种基于极小准则的完备正交判别局部保持投影算法。算法首 先根据同类样本的空间信息重新定义了类内局部保持散度矩阵与类间局部保持散度矩阵，然后借鉴无监督判别投 影算法的目标函数，推导出一个基于极小准则的目标函数，该 目标函数通过投影到总体散度矩阵的非零空间中有 效地解决小样本问题，最后给出了该算法基于QR分解的正交投影矩阵的求解方法。人脸库上的实验结果表明了 所提方法的有效性。 关键词：完备正交判别局部保持投影算法；散度矩阵；无监督判别投影算法；目标函数；非零空间 中图分类号：TP391．41 文献标志码：A doi：10．3969j／．issn．1003—501X．2011．03．026 CompleteOrthogonalDiscrim inantLocalityPreserving M ethodBasedonM inimalCriterion LINYu—e，LIJing—zhao，LIANGXing—zhu，L!NYu—rong r1．SchoolofComputerScience＆Engineering，AnhuiUniversityofScienceandTechnology， Huainan232001，AnhuiProvince，China； 2．SchoolofAstronautics，HarbinInstituteofTechnology，Harbin150001，cina) Abstract：Acompleteo~hogonaldiscrim inantlocalitypreservingmethodbasedonm inimalcriterionisproposedonthe theoryofunsuperviseddiscriminantprojection．Accordingtothespaceinformationamongsamplesbelongingtothesame class，theproposedmethodredefinesthewithin—classandbetweenscattermatrix．Then，accordingtotheobjective functionofunsuperviseddiscriminantprojection，thenew objectivefunctionisderived，whichcanaddressthesmall samplesizeproblem bybeingprojectedintototalscattermatrixnon—nul1space．Thealgorithmicprocedureofthe proposedmethodbasedonQRdecompositionisgiven．Finally,experimentalresultsonfacedatabasedemonstratethe effectivenessoftheproposedmethod． Keywords：completeo~hogonaldiscriminantlocalitypreserving method；scattermatrix；u