数据降维算法isomap mds

动机：
考虑pca在瑞士卷数据上的应用，有以下几个缺点
1.pca降维需要的维数比流形的维数更高
2.pca不能够捕捉曲线的维度

不适用储存欧几里得距离，我们使用测地线距离，获得真实的非线性几何的真实曲线维度。
允许看到沿着流行的转换，因此是全局结构

怎么能够找到测地距离呢？
在流行中的两个数据点之间的测地距离是沿着流形的最短的距离

真实的测地距离是不能够找到的，除非我们知道真正的流形

isomap分为三个步骤
1.构建权重图
可以通过knn算法或者半径球构建图，这个是欧几里得距离，因为我们要通过欧几里得距离近似真实的测地距离
2.然后通过最短路径算法构建距离矩阵D，这个距离矩阵Dij代表i和j的最短距离，（通过dijkstra或者Flody算法得到），
3.然后对矩阵D进行MDS降维

MDS算法
假设有数据矩阵D
1.中心化D=-1/2HDH
2.分解D=V diag(N) V^T
X=V diag(N) ^(1/2)

数据降维算法isomap mds相关推荐

维度打击，机器学习中的降维算法 ISOMAP MDS
降维是机器学习中很有意思的一部分,很多时候它是无监督的,能够更好地刻画数据,对模型效果提升也有帮助,同时在数据可视化中也有着举足轻重的作用. 一说到降维,大家第一反应总是PCA,基本上每一本讲机器学习 ...
机器学习降维算法: isomap MDS
最近在看论文的时候看到论文中使用isomap算法把3D的人脸project到一个2D的image上.提到降维,我的第一反应就是PCA,然而PCA是典型的线性降维,无法较好的对非线性结构降维.ISOMA ...
python用tsne降维_哈工大硕士实现了 11 种经典数据降维算法，源代码库已开放
网上关于各种降维算法的资料参差不齐,同时大部分不提供源代码.这里有个 GitHub 项目整理了使用 Python 实现了 11 种经典的数据抽取(数据降维)算法,包括:PCA.LDA.MDS.LLE. ...
std中稳定排序算法_源代码库已开放 | 哈工大硕士生用 Python 实现了 11 种经典数据降维算法...
转自:AI开发者网上关于各种降维算法的资料参差不齐,同时大部分不提供源代码.这里有个 GitHub 项目整理了使用 Python 实现了 11 种经典的数据抽取(数据降维)算法,包括:PCA.LDA ...
python 最优化算法库_哈工大硕士生用?Python 实现了 11 种经典数据降维算法，源代码库已开放...
雷锋网 AI 开发者按:网上关于各种降维算法的资料参差不齐,同时大部分不提供源代码.这里有个 GitHub 项目整理了使用 Python 实现了 11 种经典的数据抽取(数据降维)算法,包括:PCA. ...
文本处理算法_基于 Python 的 11 种经典数据降维算法
网上关于各种降维算法的资料参差不齐,同时大部分不提供源代码.这里有个 GitHub 项目整理了使用 Python 实现了 11 种经典的数据抽取(数据降维)算法,包括:PCA.LDA.MDS.LLE. ...
基于 Python 的 11 种经典数据降维算法
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达网上关于各种降维算法的资料参差不齐,同时大部分不提供源代码.这里有 ...
Isomap数据降维算法学习
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 Iosamp算法一.数据降维二.Isomap 三.构建Isomap的三个步骤 1.确定流形上的邻域 2.构建距离矩阵 3.MDS算 ...
哈工大硕士生实现 11 种数据降维算法，代码已开源！
网上关于各种降维算法的资料参差不齐,同时大部分不提供源代码.这里有个 GitHub 项目整理了使用 Python 实现了 11 种经典的数据抽取(数据降维)算法,包括:PCA.LDA.MDS.LLE. ...

数据降维算法isomap mds

数据降维算法isomap mds相关推荐

最新文章

热门文章