MDS(multidimensional scaling)算法介绍

MDS(multidimensional scaling)算法介绍 1. 理论介绍 MDS与PCA一样,是一种有效的降维方式,其可获得样本间相似性的空间表达。MDS的原理可以简述为,利用样本的成对相似性,构建一个低维空间,使每对样本在高维空间的距离与在构建的低维空间中的样本相似性尽可能保持一致。 2. 技术实现 MDS算法,对于M类N个样本,首先产生一个距离集合: 其中,xi-xj≈δi,j ,对
相关文章
相关标签/搜索