基于全局距离和类别信息的邻域保持嵌入算法  

A neighborhood preserving embedding algorithm based on global distance and label information

作　　者：梅清琳 张化祥[1,2] 

机构地区：[1]山东师范大学信息科学与工程学院,山东济南250014 [2]山东省分布式计算机软件新技术重点实验室,山东济南250014

出　　处：《山东大学学报（工学版）》2016年第1期10-14,21,共6页Journal of Shandong University（Engineering Science）

基　　金：国家自然科学基金资助项目(61170145;61373081);教育部博士点基金资助项目(20113704110001);山东省自然科学基金资助项目(ZR2010FM021);山东省科技攻关计划资助项目(2013GGX10125)

摘　　要：提出一种基于全局距离和类别信息的邻域保持嵌入算法。该方法在使用欧氏距离构造邻域图中,加入表征全局距离的全局因子和表示类别信息的函数项,全局因子可以使分布不均匀的样本变得平滑均匀,类别信息可以使同类样本点紧凑异类样本点疏离,通过提高所选邻近点的质量,优化数据的局部邻域,使降维后的数据具有更好的可分性。试验结果表明,该算法具有较高的准确率,优于传统的邻域保持嵌入算法。An algorithm of neighborhood preserving embedding based on global distance and label information was proposed. A global factor that characterized the global distance and a function term that characterized the label information were added in the traditional Euclidean distance formula of adjacent graph. Global factor could make unevenly dirtibuted samples smooth and uniform,label information could make intra-class compact and inter-class separable,which improved quality of neighborhood and constructed an optimal adjacency graph,and improved classification accuracy. Experimental results showed that the proposed algorithm had higher accuracy and performed more effective than traditional neighborhood preserving embedding algorithm.

关 键 词：降维 邻域保持嵌入算法 全局距离 类别信息 邻域优化 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]