LLE算法
LLE及其改进算法介绍
Locally linear embedding (LLE) (Sam T.Roweis and Lawrence K.Saul, 2000)以及Supervised locally linear embedding (SLLE) (Dick and Robert, 2002) 是最近提出的非线性降维方法,它能够使降维后的数据保持原有拓扑结构。
LLE算法可以有图1所示的一个例子来描述。在图1所示中,LLE能成功地将三维非线性数据映射到二维空间中。如果把图1(B)中红颜色和蓝颜色的数据分别看成是分布在三维空间中的两类数据,通过LLE算法降维后,则数据在二维空间中仍能保持相对独立的两类。在图1(B)中的黑色小圈中可以看出,如果将黑色小圈中的数据映射到二维空间中,如图1(C)中的黑色小圈所示,映射后的数据任能保持原有的数据流形,这说明LLE算法确实能保持流形的领域不变性。由此LLE算法可以应用于样本的聚类。而线性方法,如PCA和MDS,都不能与它比拟的。LLE算法操作简单,且算法中的优化不涉及到局部最小化。该算法能解决非线性映射,但是,当处理数据的维数过大,数量过多,涉及到的稀疏矩阵过大,不易于处理。在图1中的球形面中,当缺少北极面时,应用LLE算法则能很好的将其映射到二维空间中,如图1中的C所示。如果数据分布在整个封闭的球面上,LLE则不能将它映射到二维空间,且不能保持原有的数据流形。那么我们在处理数据中,首先假设数据不是分布在闭合的球面或者椭球面上。
一种基于改进距离的LLE算法 为解决现有局部线性嵌入算法处理稀疏不均匀源数据集失效问题,通过引入新的距离度量公式来替代原有算法中的欧氏距离来改进原有算法,在UCI数...
LLE算法及其应用_理学_高等教育_教育专区。非线性降维基本算法介绍维普资讯 http://www.cqvip.com 兵工 自动 化 ■ 控技 市Mesrmetn nrlehiu auen dCoto cnqeaT...
线性嵌入 (LLE)算法之中,得到一种适合中医舌象识别的嵌入重 要性权值的 LLE ...LLE及其改进算法介绍 9页 免费 自组织LLE算法及其在人脸... 暂无评价 6页 ...
基于稀疏约束的LLE改进算法 暂无评价
针对目前国内对 LLE 算法及其应用的研究文献报道 较少 ,本文首先介绍了 LLE 算法 , 并给出了必要的推导过程 ; ORL 和 UM IST [5] [ 6, 7 ] 接着提出一...
LLE算法及其在手写文字识别中的应用_专业资料。手写体识别有着广阔的应用前景和很高的理论价值,其主要分为在线识别和离线识别两种。在分析局部线性嵌入算法LLE和文字...
基于LLE算法的人脸识别方法_专业资料。探讨了局部线性嵌入(LLE)算法的推导过程,提出了一种基于LLE算法的人脸识别方法,并实验分析了该方法在ORL和UMIST人脸数据库中的...
自组织LLE算法及其在人脸识别中的应用_专业资料。提出了一种改进了的自组织LLE算法(SO—LLE),该算法不仅能自动确定数据点邻域值、减少运算量,而且能有效地发现嵌入...
图象检索中的ISOMAP算法与LLE算法及其比较_专业资料。高维数据空间流形中有意义的低维嵌入是一个经典难题。ISOMAP是一种有效的基于流形理论的非线性降维方法,它不仅...
LLE是一种无监督的非线性降维方法,广泛应用于人脸特...
热门文档