计算机科学
計算機科學
계산궤과학
Computer Science
2015年
8期
244-248
,共5页
等距特征映射%最小子集覆盖%多维尺度分析%流形学习
等距特徵映射%最小子集覆蓋%多維呎度分析%流形學習
등거특정영사%최소자집복개%다유척도분석%류형학습
Isometric feature mapping%Minimum set cover%Multidimensional scaling%Manifold learning
针对等距特征映射(ISOMAP)算法计算复杂度高的问题,提出了一种新的基于最小子集覆盖(MSC)策略的快速等距特征映射算法(Fast-ISOMAP).与原始的ISOMAP算法相比,Fast-ISOMAP算法在不显著改变原始ISO-MAP算法嵌入性能的条件下,大大提高了算法的计算效率,也适用于大规模流形学习问题.在标准数据集上的实验结果验证了该算法的有效性.
針對等距特徵映射(ISOMAP)算法計算複雜度高的問題,提齣瞭一種新的基于最小子集覆蓋(MSC)策略的快速等距特徵映射算法(Fast-ISOMAP).與原始的ISOMAP算法相比,Fast-ISOMAP算法在不顯著改變原始ISO-MAP算法嵌入性能的條件下,大大提高瞭算法的計算效率,也適用于大規模流形學習問題.在標準數據集上的實驗結果驗證瞭該算法的有效性.
침대등거특정영사(ISOMAP)산법계산복잡도고적문제,제출료일충신적기우최소자집복개(MSC)책략적쾌속등거특정영사산법(Fast-ISOMAP).여원시적ISOMAP산법상비,Fast-ISOMAP산법재불현저개변원시ISO-MAP산법감입성능적조건하,대대제고료산법적계산효솔,야괄용우대규모류형학습문제.재표준수거집상적실험결과험증료해산법적유효성.
