MDS(Multidimensional Scaling)
来源:互联网 发布:中兴通抵扣软件 编辑:程序博客网 时间:2024/06/08 00:35
MDS的主要思想
MDS的目的是降维。怎么降才能使损失的信息更少呢?我们想到,如果降到低维后,所有点之间的距离还和高维时点间距离相同,那么就可以大致认为我们保留下来了原来的信息。
算法具体内容
通过输入的高维点集(I个点),可以得到距离矩阵:
降维后的点集:{xi, i=1, 2, …, I}
我们要想办法,使得降维后的点生成的距离矩阵和高维点距离矩阵尽量相同。即,
算法推导
构造降维后点集的矩阵,
定义矩阵T,
其中,
对于距离矩阵,
如果我们提前对X进行去均值化的话,就有,
联立以上各式, 可以求得矩阵T。
注意到,
对T进行特征分解,
即可得到X,也就是降维后的点集。
python代码实现
自己写了一个小函数实现mds。觉得麻烦的朋友可以直接去网上找一找相关的python库,好像是有封装好的函数的。
"""Author: totodumProgram: Multidimensional_Scaling.pyDescription: Multidimensional Scaling algorithm"""from numpy import *from numpy.linalg import *'''MDS take the distance matrix d and reduce the dimension to 'dimension' return the result vector of dimension 'dimension''''def mds(d, dimension): (n, n) = shape(d) t = zeros((n, n)) d_square = d**2 d_sum = sum(d_square) d_sum_row = sum(d_square, axis=0) d_sum_col = sum(d_square, axis=1) for i in range(n): for j in range(n): t[i, j] = -(d_square[i, j] - d_sum_row[i]/n - d_sum_col[j]/n + d_sum/(n*n))/2 [U, S, V] = svd(t) X_original = U * sqrt(S) X = X_original[:, 0:dimension] return X
0 0
- MDS(Multidimensional Scaling)
- Multidimensional scaling(MDS)简介
- MDS(multidimensional scaling) Map
- MDS(multidimensional scaling)多维尺度分析
- MDS(multidimensional scaling)多维尺度分析
- MDS(multidimensional scaling)多维尺度分析
- MDS(multidimensional scaling)多维尺度分析
- 多维尺度分析(MDS-Multidimensional Scaling)
- Multidimensional Scaling (MDS)
- Multidimensional Scaling (MDS)
- 用java写MDS多维标度分析(multidimensional scaling )
- js的MDS代码multidimensional-scaling
- 多维尺度变换(multidimensional scaling, MDS)
- MDS- Multidimensional Scaling 多维尺度法 分析
- 统计学习之---多尺度变换 MDS (Multidimensional Scaling)
- multidimensional scaling
- 模式识别之 MDS Multidimensional Scaling 多维尺度法 分析及Matlab实现
- 关于network embeding 中的MDS算法——classical multidimensional scalling问题
- J2SE(一)面向对象的三大基本特征与五大基本原则
- 快速排序
- 培训第三节课笔记(DOM,)
- android 常用测试框架
- MTK6515 android 配置GPIO, emmc, LCM, touch panel等
- MDS(Multidimensional Scaling)
- HashMap源码注解 之 静态工具方法hash()、tableSizeFor()(四)
- tomcat单机多实例部署
- VMware Tools 安装,初学者容易犯错的地方
- opencv第六章 《图像变换》 知识点记忆总结
- 科普贴,告诉大家SGLTE、SVLTE、CSFB、SRLTE的意思
- 使用mapserver+qgis+openlayers搭建webGIS
- wordpress时间函数the_time的用法
- SSE 入门