融合夹角度量的局部线性嵌入算法.pdfVIP

第40卷第6期 光电工程 、，0l_40．No．6 2013年 6月 Opto-ElectronicEngineering June．2013 文章编号：1003—501X(2013)06—0097—09 融合夹角度量的局部线性嵌入算法 刘嘉敏，罗甫林，黄 鸿，杨璧泽 (重庆大学 光电技术与系统教育部重点实验室，重庆 400030) 摘要 ：局部线性嵌~／(LLE)等流形学习算法中需要通过欧氏距离来度量数据点之间的近邻关系，但欧氏距离只表示 两点间的直线距离，在高维空间中不一定能真实反映出图像数据点之间的空间分布情况。针对此问题 ，本文提 出 了融合数据间夹角和欧氏距离度量LLE近邻和分类的方法。该方法通过融合图像数据间的夹角和欧氏距离来度量 图像数据点之间的近邻关系，寻找k个近邻点，实现更有效的局部重构，提取鉴别特征，然后用融合了数据间夹 角的最近邻分类器对数据进行分类。在 KSC和IndianPine高光谱遥感影像数据集上的实验结果表明：在总体分 类精度上，本文算法比LLE提升了1．54％～6．91％。 关键词：高光谱影像；流形学习；局部线性嵌入 (LLE)；近邻点 中图分类号：TP391 文献标志码：A doi：10．3969d．issn．1003．501X．2013．06．016 LocallyLinearEmbeddingAlgorithm Basedon FusionAngleM easurement LIU Jiamin，LUOFulin，HUANGHong，YANGBize (KeyLaboratoryofOptoelectronicTechnologyandSystemsoftheEducationMinistryofChina， ChongqingUniversity，Chongqing400030，China) Abstract：LocallyLinearEmbedding(LLE)mnaifoldlearningalgorithmneedstocalculatetheneighborpointsofeach imagebasedonEuclideandistance．Buthtismehtodrepresentsonlythestraightlinedistancebetweenwtopointsanddoes notnecessarilyreflecttheactualdistributionrelationshipofhteimagedatasetsinthehihg dimensionalspace．Inorderto solvehtisproblem，na approachbasedonthefusionadtabewt eenna gleandEuclideandistanceofimagesisproposedto calculatehteneihgborpointsofLLEandtoclassifyadat．ThismethoduseshteufsionadtabewteenanglenadEuclidean disatnceofimagestomeastnehteadjacentrelationsofimagedatapointsandfindkneihgborpoints，whichcanachieve moreeffectivelocalreconstructiontoexrtactthedistinguishingfeatures．Finally,theneraestneihgborclassifierwithnagle ofimagesisusedtoclassiyftheimagedaat．ExperimentsonKSCandInd