Isomap算法步骤:
- 建立一个邻居图:对于每个点,选择最近的K个点作为邻居,并将每个点和它的邻居相连,我们将两个点之间的相似度作为边的长度。
- 计算每两个点之间的最短距离并存储在N*N的矩阵
- 在最短距离矩阵中使用MDS算法来获得降维表示
MDS算法步骤:
1、计算相似性矩阵的平方矩阵:
2、每行都减掉均值:
得到一个近似矩阵:
3、选出M的d个最大特征值和它们的特征向量
是M的特征值
是特征向量
1、计算相似性矩阵的平方矩阵:
2、每行都减掉均值:
得到一个近似矩阵:
3、选出M的d个最大特征值和它们的特征向量
是M的特征值
是特征向量