目录

局部线性嵌入（LLE）

局部线性嵌入（LLE）算法的主要步骤分为三步

效果如下 

---

 

局部线性嵌入（LLE）

---

局部线性嵌入（LLE）是一种非线性降维算法

它能够使降维后的数据较好地保持原有流形结构，每一个数据点都可以由其近邻点的线性加权组合构造得到

局部线性嵌入寻求数据的低维投影，保留本地邻域内的距离。它可以被认为是一系列局部主成分分析，被全局比较以找到最佳的非线性嵌入

LLE在有些情况下也并不适用，例如数据分布在整个封闭的球面上，LLE则不能将它映射到二维空间，且不能保持原有的数据流形。因此在处理数据时，需要确保数据不是分布在用合的球面或者椭球面上

局部线性嵌入（LLE）算法的主要步骤分为三步

---

1、首先寻找每个样本点的k个近邻点

2、然后，由每个样本点的近邻点计算出该样本点的局部重建权值矩阵

3、最后，由该样本点的局部重建权值矩阵和近邻点计算出该样本点的输出值

效果如下 

---