改进的非线性数据降维方法及其应用  

Improved non-linear data dimensionality reduction method and its application

作　　者：吴晓婷[1] 闫德勤[1] 

机构地区：[1]辽宁师范大学计算机与信息技术学院,辽宁大连116081

出　　处：《计算机工程与应用》2011年第2期156-159,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60372071);中国科学院自动化研究所复杂系统与智能科学重点实验室开放课题基金(No.20070101);辽宁省教育厅高等学校科学研究基金(No.2004C031);大连市科技局科技计划项目(No.2007A10GX117)~~

摘　　要：局部线性嵌入算法(Locally Linear Embedding,LLE)是基于流形学习的非线性降维方法之一。LLE利用样本点的近邻点的线性组合对每个样本点进行局部重构,而不同近邻个数的选取会产生不同的重构误差,从而影响整体算法的实施。提出了一种LLE的改进算法,算法有效地降低了近邻点个数对算法的影响,并很好地学习了高维数据的流形结构。所提方法的有效性在人造和真实数据的对比实验中得到了证实。Locally Linear Embedding（LLE） algorithm is one of the non-linear dimensionality reduction methods which are based on manifold learning.In LLE,each sample point is reconstructed from a linear combination of its nearest neighbors.However,different number of neighbors will produce different reconstruction errors,which will make the result different directly.This paper structures the approximate reconstruction coefficient making use of their category information which is obtained by clustering,and proposes an improved algorithm.The proposed algorithm can reduce the influence of the number of neighbors efficiently and the probability of the database is retained.This is confirmed by experiments on both synthetic and real-world data.

关 键 词：数据降维 流形学习 局部线性嵌入 图像检索 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]