经典多维尺度的异同

机器算法验证 术语 降维 多维尺度
2022-04-17 10:21:04

我在协调 MDS 中的几个术语时遇到了麻烦。根据 [1] 第 14.8 节,经典 MDS 将相似性作为输入。在 [2] 中,也被Wikipedia引用,经典 MDS 将差异作为输入。

商定的术语是什么?

[1] Hastie、T、R Tibshirani 和 JH Friedman。统计学习的要素。斯普林格,2003 年。

[2] Borg, I. 和 PJF Groenen。现代多维尺度:理论与应用。第 2 版。纽约:斯普林格,2005。

1个回答

这两本书完全一致。

经典多维缩放(通过“经典 MDS”我理解 Torgerson 的 MDS,遵循 Hastie 等人和 Borg & Groenen)找到点使得它们的标量积尽可能接近给定的相似性矩阵. 但是,任何相异矩阵都可以转换为相似矩阵:相异被假定为欧几里得距离,从中可以计算中心标量积并将其视为相似度。zizi,zj

所以classical/Torgerson MDS的算法如下:您在这里认为“输入”的内容并不重要。

Euclidean distancesCentered scalar productsOptimal mapping,
DissimilaritiesSimilaritiesOptimal mapping.

这正是 Hastie 等人所写的:

在经典缩放中,我们[与一般的度量缩放相反]从相似性开始[...]。这很有吸引力,因为在特征向量方面有一个明确的解决方案 [...]。如果我们有距离而不是内积,如果距离是欧几里得[...],我们可以将它们转换为中心内积。如果相似之处实际上是居中的内积,那么经典标度就完全等同于主成分 [...]。经典缩放不等同于最小二乘缩放[最小化不同的重建]。

请参阅我在主成分分析和多维缩放之间有什么区别?了解数学细节。