arXiv reaDer
等尺性マルチマニホールド学習
Isometric Multi-Manifolds Learning
 等尺性特徴マッピング(Isomap)は、有望な多様体学習法です。ただし、Isomapは、1つまたは複数の多様体のクラスターに分布するデータに対して機能しません。 Isomapをマルチマニホールド学習に拡張するための多くの研究が行われています。本論文では、一般的な手順を用いて、新しいマルチマニホールド学習アルゴリズム(M-Isomap)を最初に提案しました。新しいアルゴリズムは、マニホールド内測地線と複数のマニホールド間エッジを正確に保持します。以前の方法と比較して、このアルゴリズムは複数の多様体に分散したデータを等尺的に学習できます。第二に、DCIsomapで最初に提案され、D-C Isomapと呼ばれる元のマルチクラスター多様体学習アルゴリズムが改訂され、改訂されたD-C Isomapがマルチマニホールドデータを学習できるようになりました。最後に、提案されたマルチマニホールド学習アルゴリズムの機能と有効性を実証し、実験を通じて比較します。
Isometric feature mapping (Isomap) is a promising manifold learning method. However, Isomap fails to work on data which distribute on clusters in a single manifold or manifolds. Many works have been done on extending Isomap to multi-manifolds learning. In this paper, we first proposed a new multi-manifolds learning algorithm (M-Isomap) with help of a general procedure. The new algorithm preserves intra-manifold geodesics and multiple inter-manifolds edges precisely. Compared with previous methods, this algorithm can isometrically learn data distributed on several manifolds. Secondly, the original multi-cluster manifold learning algorithm first proposed in DCIsomap and called D-C Isomap has been revised so that the revised D-C Isomap can learn multi-manifolds data. Finally, the features and effectiveness of the proposed multi-manifolds learning algorithms are demonstrated and compared through experiments.
updated: Thu Dec 03 2009 03:05:59 GMT+0000 (UTC)
published: Thu Dec 03 2009 03:05:59 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト