多维尺度分析matlab,MDS（multidimensional scaling）多维尺度分析

大家一般想到降维，就自然想到一种方法PCA，其实还有一种方法MDS(multidimensional scaling)，可以获得样本间的相似性的空间表达。

先说说这两种方法的相似处，PCA是把观察的数据用较少的维数来表达，这点上两种方法的相似的；两种方法的不太之处在于，MDS利用的是成对样本间相似性，目的是利用这个信息去构建合适的低维空间，是的样本在此空间的距离和在高维空间中的样本间的相似性尽可能的保持一致。

根据样本是否可计量，又分为计量多元尺度法(Metric MDS)和非计量多元尺度法(Nonmetric MDS)。古典MDS，又称为Torgerson Scaling or Torgerson–Gower scaling，不得不先介绍一下最早提出这个思想的大牛，他的文章Torgerson, W.S. (1958). Theory & Methods of Scaling. New York: Wiley。对于Metric MDS，这个方法以样本间相似度作为实际输入，需要样本是等距(interval)比例(ratio)尺度，优点是精确，可以根据多个准则评估样本间差异，缺点是计算成本高，耗时。对于很多应用问题，样本不费可计量，需要使用NonMetric MDS，这种方法接受样本的顺序尺度作为输入，并以此自动计算相似值。样本尺度要求是顺序的(ordinal)，较简便，直观，从非计量的样本导出计量的分析结果，应用范围更广，但没法知道评估准则，效果较差。

MDS方法有5个关键的要素，分别为主体、客体、准则、准则权重、主体权重。具体定义为：

1)客体：被评估的对象。可以认为是待分类的几种类别，数量M。

2)主体：评估客体的单位。就是训练数据。N个

3)准则：根据研究目的自行定义，用以评估客体优劣的标准。K个

4)准则权重：主体衡量准则重要性后，对每个准则分别赋予权重值。P个

5)主体权重：研究者权衡准则重要性后，对主体赋予权重值。N个

对于要分析的数据包括I个物体，定义一个距离函数的集合，其中δi,j是第i个和第j个对象之间的距离。于是有