机器学习降维算法三:LLE (Locally Linear Embedding) 局部线性嵌入
来源:互联网 发布:网络拓扑设计思想 编辑:程序博客网 时间:2024/05/21 16:58
LLE
Locally linear embedding(LLE)[1] 是一种非线性降维算法,它能够使降维后的数据较好地保持原有流形结构。LLE可以说是流形学习方法最经典的工作之一。很多后续的流形学习、降维方法都与LLE有密切联系。
见图1,使用LLE将三维数据(b)映射到二维(c)之后,映射后的数据仍能保持原有的数据流形(红色的点互相接近,蓝色的也互相接近),说明LLE有效地保持了数据原有的流行结构。
但是LLE在有些情况下也并不适用,如果数据分布在整个封闭的球面上,LLE则不能将它映射到二维空间,且不能保持原有的数据流形。那么我们在处理数据中,首先假设数据不是分布在闭合的球面或者椭球面上。
图1 LLE降维算法使用实例
LLE算法认为每一个数据点都可以由其近邻点的线性加权组合构造得到。算法的主要步骤分为三步:(1)寻找每个样本点的k个近邻点;(2)由每个样本点的近邻点计算出该样本点的局部重建权值矩阵;(3)由该样本点的局部重建权值矩阵和其近邻点计算出该样本点的输出值。具体的算法流程如图2所示:
图 2 LLE算法步骤
Reference
[1] Roweis, S. T., Saul, L. K. Nonlinear dimensionality reduction by locally linear embedding. Science. 2000, 290(5500):2323.
from:http://www.cnblogs.com/xbinworld/archive/2012/07/09/LLE.html
0 0
- 机器学习降维算法三:LLE (Locally Linear Embedding) 局部线性嵌入
- 机器学习降维算法三:LLE (Locally Linear Embedding) 局部线性嵌入
- LLE((locally linear embedding) 局部线性嵌入算法,一种降维方法
- 数据降维---LLE(Locally Linear Embedding)---局部线性嵌入(1)
- 数据降维---LLE(Locally Linear Embedding)---局部线性嵌入(2)
- Locally linear embedding (LLE)局部线性嵌入(降维)
- Locally linear embedding (LLE)局部线性嵌入(降维)
- Locally linear embedding (LLE)算法简介
- LLE局部线性嵌入算法
- LLE(locally linear embedding)原理介绍
- 机器学习(33)之局部线性嵌入(LLE)【降维】总结
- 流形学习——局部线性嵌入算法LLE
- 局部线性嵌入(LLE)算法解释
- LLE(局部线性嵌入)
- LLE(局部线性嵌入)
- 局部线性嵌入(LLE)
- Locally Linear Embedding
- 局部线性嵌入(LLE)原理总结
- POJ 1434 Fill the Cisterns!(二分)
- JDK的下载
- Spring嵌套事务控制
- 对于数据库值为 1 2 3 在页面上需要根据值判断显示登陆账号类型
- Paths on a Grid(简单组合数学)
- 机器学习降维算法三:LLE (Locally Linear Embedding) 局部线性嵌入
- Spring注解@Component和@resource的使用
- 汇率战争
- 最美应用-从Android研发工程师的角度之[最美时光]
- 解析json字符串 及字符串数组
- struts2的result-type详解
- 看到OneNote想到的
- XML解析之----SAX解析(带属性与不带属性)----自定义Handler类
- 程序员如何提高工作效率(cocos2dx+lua+VS2013+BabeLua)