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

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

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



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



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



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

image.png




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





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



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


 


相关文章
|
3月前
|
算法 开发者 Python
pyton 学习技巧
【9月更文挑战第2天】pyton 学习技巧
39 2
|
NoSQL Java jenkins
【学习总结】总结
【学习总结】总结
|
存储 数据库
pmq再学习三
前面我们已经了解了在做好基础数据的准备工作后,启动测试的时候,会做一个注册消费组的工作,完成后,我们就可以执行生产者发消息操作了。发消息的操作是:发送消息完成后,由于其采用的拉模式,我们可以看到消息在经过发送,存储到数据库之后,会做一个通知拉取数据操作,然后执行拉取。拉取完成后,进行响应。此时会进行消费操作,而这个过程的处理关键是handleData操作,从代码中,我们可以看到其是执行的线程操作是一个batchExcute批量执行操作,可以看到其里面有一个重要方法:threadExcute方法,从而进一步看到我们想看到的方法doMessageReceived
123 2
pmq再学习三
|
机器学习/深度学习 并行计算 Java
今后的学习计划
今后的学习计划
107 0
|
弹性计算 Linux 数据安全/隐私保护
学习
学习
|
存储 缓存 网络协议
学习总结
学习总结
|
运维 Kubernetes 容器
应该这样学习K8S
框架 k8s kubernetes
|
存储 Shell API
鱼书学习小结(一)
1 安装环境 python -V #查看版本 pip -V #查看版本 pip list #查看列表 makedir fisher #新建项目目录 pip install pipenv #进入项...
|
C# 图形学 Windows

相关实验场景

更多