一句话总结LLE(流形学习)

简介: 一句话总结LLE(流形学习)

一句话总结LLE(流形学习)



核心:用一个样本点的邻居的线性组合近似重构这个样本,将样本投影到低维空间中后依然保持这种线性组合关系。



局部线性嵌入(简称LLE)将高维数据投影到低维空间中,并保持数据点之间的局部线性关系。其核心思想是每个点都可以由与它相近的多个点的线性组合来近似,投影到低维空间之后要保持这种线性重构关系,并且有相同的重构系数。



算法的第一步是求解重构系数,每个样本点xi可以由它的邻居线性表示,即如下最优化问题:

image.png




这样可以得到每个样本点与它邻居节点之间的线性组合系数。接下来将这个组合系数当做已知量,求解下面的最优化问题完成向量投影:





这样可以得到向量y,这就是投影之后的向量。



LLE是一种无监督的机器学习算法,它是一种非线性降维算法,不能直接用于分类或者回归问题。


 


相关文章
|
6月前
学习putpixel画点
学习putpixel画点。
41 3
|
2月前
|
算法 开发者 Python
pyton 学习技巧
【9月更文挑战第2天】pyton 学习技巧
33 2
|
2月前
|
存储 编解码 算法
ans介绍学习
【9月更文挑战第5天】
58 13
|
6月前
学习使用按位取反~
学习使用按位取反~。
73 1
|
编译器 C语言 C++
初识C++(学习计划)
初识C++(学习计划)
108 0
|
XML 监控 Dubbo
pmq再学习二
首先启动的过程中,会去获取消费组中的配置信息,拿到消费组中的配置信息后,执行注册消费组操作,而执行注册消费组操作中,会首先注册消费者,然后执行消费组操作,然后执行启动消费者轮询服务,执行mq检查服务启动,mq提交服务启动。完成后,执行监控服务配置操作。 这里面最为重要的是启动长轮询服务操作。因为长轮询服务涉及到执行重平衡操作和执行更新元数据操作。更新元数据操作涉及到更新队列元数据操作,此时不可避免的涉及到对偏移量的更新操作。
127 2
pmq再学习二
|
存储 数据库
pmq再学习三
前面我们已经了解了在做好基础数据的准备工作后,启动测试的时候,会做一个注册消费组的工作,完成后,我们就可以执行生产者发消息操作了。发消息的操作是:发送消息完成后,由于其采用的拉模式,我们可以看到消息在经过发送,存储到数据库之后,会做一个通知拉取数据操作,然后执行拉取。拉取完成后,进行响应。此时会进行消费操作,而这个过程的处理关键是handleData操作,从代码中,我们可以看到其是执行的线程操作是一个batchExcute批量执行操作,可以看到其里面有一个重要方法:threadExcute方法,从而进一步看到我们想看到的方法doMessageReceived
117 2
pmq再学习三
|
程序员 C++ C语言
C++这么难,为什么还要学习C++呢?如何学?
C++这么难,为什么还要学习C++呢?如何学?在大多数开发或者准开发人员的认识中,C/C++ 是一门非常难的编程语言,很多人知道它的强大,但因为认为“难”造成的恐惧让很多人放弃。 这个世界本来就是残酷的,所以你不能怪C++向你展示了世界的本质 大家都觉得很难等你攀登到高峰的时候发现,原来前面还有比这更高的山峰,等着你去继续攀登。
1480 0