Isomap
Isomap(Isometric mapping)
K近傍グラフにより多様体上の距離を求め、多次元尺度構成法によりユークリッドな低次元空間に射影する
「多様体上で近い」ものは近くに、「多様体上で遠い」ものは遠くに配置させる
https://gyazo.com/8d13ee3af984ba768256e73f9bddd546
scikit-learnでの実装
実行例
元のデータ(ムーンデータ)
https://gyazo.com/2af4f1402483de9b57a6dfed6500c629
PCAの結果(参考)
https://gyazo.com/5a93eeb798e0417ba4baede68f23cf06
Isomapの結果(サンプルごとに最も近い6個のサンプル間距離を用いる場合)
https://gyazo.com/c3387041fd2a4977da6c295fe450e513