MDS与流形学习

原创 2015年11月19日 19:50:50

MDS(Multidimensional Scaling)是一种线性降维方法,它的核心思想是保持成对样本间欧氏距离的相似性。

流形学习中的Isomap算法则是非线性降维方法了,但是它借鉴了MDS的思想,其创新点在于将MDS中的欧氏距离换成了流形上的测地线距离(即流形上两点间最短曲线,例如,球面上两个点的测地线就是球面上连接两个点的大圆弧)。

流形学习的相关资料:
流形学习专题介绍 - 王瑞平(中科院计算所人脸识别组)
CSDN博文:流形学习 (manifold learning)

版权声明:本文为博主原创文章,未经博主允许不得转载。

流形学习存在的缺点

流形学习存在的缺点     当前的流形学习方法存在的主要不足有: (1) 流形学习算法计算复杂度高 现有流形学习的一个很大瓶颈就是计算复杂度太高,这阻碍了其在实际中的应用。虽然其对非线性数...
  • csluqiang
  • csluqiang
  • 2013年04月26日 09:49
  • 2344

分布式文件系统,独立mds与无独立mds优缺点比较

文件系统中metadata是一个关键元素,每一个分布式文件系统的核心所在就是mds的设计。 类似HDFS,Clustre,FastDFS等等分布式文件系统采用的是独立的mds架构...
  • xiaofei0859
  • xiaofei0859
  • 2016年12月06日 10:32
  • 723

降维与流形学习几种方法

PCA 无监督的学习方法,选取前K个最大的特征向量作为投影矩阵,证明事从方差最大和平方误差最小的角度来证明,选取前k个最大的特征值是有效的降维方法,线性的。 motivation:前k个最大的特征...
  • chendadayan
  • chendadayan
  • 2016年10月09日 17:50
  • 616

机器学习 - 流形学习

流形学习
  • ZK_J1994
  • ZK_J1994
  • 2017年08月07日 00:50
  • 480

白话机器学习算法(八)MDS

MDS多维尺度分析,实际应用中我们可以得到两个对象的差异度,这个差异度是个人为定义的概念,比如说可以定义一个差异函数,非常灵活; 假设现在我们有N个对象,我们可以定义N方个距离,可以类似于邻接矩阵的...
  • wangxin110000
  • wangxin110000
  • 2014年03月27日 11:26
  • 1950

降维算法总结 MDS与ISOMAP

前面列举的例如LLE,Graph Laplician之类往往被称作局部模型。因为他们都只关注样本点跟邻居们的关系,比如 Local Linear Embedding看名字就知道它比较关系local i...
  • zwlq1314521
  • zwlq1314521
  • 2017年03月02日 10:29
  • 629

浅谈流形学习 Manifold Learning 和 SNE t-SNE

本人也刚刚学习流形学习不就,感觉很多东西都不太厉害。涉及很多微分流行和黎曼几何等数学知识。关于流行学习的科普文章首推pluskid写的《浅谈流行学习》,里面有很多通俗易懂的例子和解释。强烈推荐,看了以...
  • a921122
  • a921122
  • 2017年02月05日 01:15
  • 709

维度打击,机器学习中的降维算法:ISOMAP & MDS

降维是机器学习中很有意思的一部分,很多时候它是无监督的,能够更好地刻画数据,对模型效果提升也有帮助,同时在数据可视化中也有着举足轻重的作用。一说到降维,大家第一反应总是PCA,基本上每一本讲机器学习的...
  • Dark_Scope
  • Dark_Scope
  • 2016年11月19日 13:15
  • 14394

流形学习 (Manifold Learning)

流形学习 (manifold learning)zz from prfans............................... dodo:流形学习 (manifold learning)d...
  • zhulingchen
  • zhulingchen
  • 2008年02月26日 19:25
  • 15370

MDS算法

非常传统的降维的方法,以距离为标准,将高维坐标中的点投影到低维坐标中,保持彼此之间的相对距离变化最小,更新的方法是T-SNE,基于分布概率变化最小进行投影。 假定原始高维数据样本的距离矩阵为D,则在低...
  • zhangweiguo_717
  • zhangweiguo_717
  • 2017年04月07日 23:51
  • 2412
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:MDS与流形学习
举报原因:
原因补充:

(最多只允许输入30个字)