一种新的基于msc和isomap的快速流形学习算法

针对等距特征映射(isomap)算法计算复杂度高的问题,提出了一种新的基于最小子集覆盖(msc)策略的快速等距特征映射算法(fast-isomap)。与原始的isomap算法相比,fast-isomap算法在不显著改变原始isomap算法嵌入性能的条件下,大大提高了算法的计算效率,也适用于大规模流形学习问题。在标准数据集上的实验结果验证了该算法的有效性。