MDS(多维尺度变换)

MDS是一种降维算法,旨在将高维数据映射到低维空间,同时保持对象之间的相似性。它分为经典MDS(基于欧式距离)和非经典MDS(基于非欧式距离)。MDS通过特征值分解实现,适用于数据可视化和保留相对距离信息。在某些情况下,构造损失函数求解可能得到更好的结果,但内积形式求解速度更快。MDS的优点包括简单计算和良好的可视化效果,但可能忽略某些维度的重要性和先验知识的应用。

MDS(多维尺度变换)

多维尺度变换算法解决的问题是:当n个对象之间的相似性给定,确定这些对象在低维空间中的表示,并使其尽可能与原先的相似性大致匹配。高维空间中每一个点代表一个对象,因此点与点之间的距离和对象之间的相似度高度相关。可以这么理解,两个相似的对象在高维空间中由两个距离相近的点所表示,两个不相似的对象在高维空间中由两个距离比较远的点表示。

其中MDS又分为classical MDS和no-classical MDS。

Classical MDS(经典多维尺度变换):经典多维尺度变换的距离标准采用欧式距离。

No-classical MDS(非经典多维度尺度变换):非经典多维度尺度变换的距离标准采用非欧式距离。

1 基本思想

将高维坐标中的点投影到低维空间中,保持点彼此之间的相似性尽可能不变。

2 原理推导

给定 N 个实例,每个实例是一个 (1\times m) 维的向量,我们可以计算出 m 维空间中的距离矩阵 D ,D 是一个 (N\times N) 矩阵;其中第 i 行 j 列的元素表示第 i

个实例和第 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值