局部线性嵌入降维算法(含实验代码)

来源:互联网 发布:淘宝剁手党段子 编辑:程序博客网 时间:2024/06/03 23:36

局部线性嵌入算法(Locally linear embedding, LLE)是一个非线性降维方法,由 Sam T.Roweis 和Lawrence K.Saul 于 2000 年提出并发表在《Science》杂志上。它能够使降维后的数据保持原有拓扑结构不变。现在已经广泛应用于图像数据的分类与聚类、文字识别、多维数据的可视化、以及生物信息学等领域中。

LLE 是一种局部算法。它的主要思想是利用数据的局部线性来逼近全局线性:即假设任意样本点都可表示为其临近样本点的线性组合,在寻找数据的低维嵌入同时,保持这种邻域线性组合关系不变。

LLE算法推导资料已经分享在https://github.com/ArrowLuo/LLE_Algorithm/blob/master/%E5%B1%80%E9%83%A8%E7%BA%BF%E6%80%A7%E5%B5%8C%E5%85%A5%EF%BC%88Locally%20linear%20embedding%EF%BC%89.pdf,欢迎下载学习。

读者可以在https://github.com/ArrowLuo/LLE_Algorithm找到对应的matlab代码。

0 0
原创粉丝点击