LLE算法及其改进算法介绍归纳.pdfVIP

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