Machine learning Isomap比MDS快_Machine Learning_Scikit Learn_Dimensionality Reduction

Machine learning Isomap比MDS快

machine-learning scikit-learn

Machine learning Isomap比MDS快,machine-learning,scikit-learn,dimensionality-reduction,Machine Learning,Scikit Learn,Dimensionality Reduction,在Scikit学习实现中，Isomap算法比S曲线数据集上的多维缩放运行得更快，如图所示。在算法的第三阶段，使用了MDS来代替MDS 我对部分特征值分解如何与MDS做相同的工作有点迷茫。有人能解释一下吗？分解正是MDS所做的。通过注意经典MDS和PCA之间的（欧几里德）等价性，可以看出这一点。PCA只是在协方差矩阵（或者可能是SVD）上执行特征分解，所以这正是本文所期望的。

在Scikit学习实现中，Isomap算法比S曲线数据集上的多维缩放运行得更快，如图所示。在算法的第三阶段，使用了MDS来代替MDS

我对部分特征值分解如何与MDS做相同的工作有点迷茫。有人能解释一下吗？

分解正是MDS所做的。通过注意经典MDS和PCA之间的（欧几里德）等价性，可以看出这一点。PCA只是在协方差矩阵（或者可能是SVD）上执行特征分解，所以这正是本文所期望的。