一种快速的Isomap算法
来源：信息与控制杂志2014年第4期北京时间：
作者：屈太国, 蔡自兴
摘要：针对Isomap采用Floyd-Warshall算法求最短路径时运算速度慢的问题，考虑到邻域图的稀疏性，提出了Isomap的改进算法．通过采用基于Fibonacci堆的Dijkstra算法，减少了求最短路径的时间，从而提高了Isomap的速度．在多个数据集上的实验结果表明，改进后的算法较原Isomap算法的运算速度快．
关键词：流形学习, Isomap, Fibonacci堆, 最短路径, Dijkstra算法
