arXiv reaDer
ローカル線形埋め込みとそのバリアント:チュートリアルと調査
Locally Linear Embedding and its Variants: Tutorial and Survey
これは、Locally Linear Embedding(LLE)とそのバリアントのチュートリアルと調査用紙です。 LLEのアイデアは、多様体の局所構造を埋め込みスペースに適合させることです。このホワイトペーパーでは、最初にLLE、カーネルLLE、逆LLE、およびLLEとの機能融合について説明します。次に、線形再構成、固有関数、およびカーネルマッピングを使用したサンプル外の埋め込みについて説明します。ストリーミングデータを埋め込むためのインクリメンタルLLEについて説明します。ビッグデータの埋め込みについて、Nystrom近似と局所線形ランドマークを使用したランドマークLLEメソッドについて説明します。残余分散、プロクラステス統計、保存近傍エラー、および局所近傍選択を使用して、近傍の数をパラメーター選択する方法を紹介します。続いて、教師ありLLE(SLLE)、拡張SLLE、SLLE投影、確率的SLLE、教師ありガイド付きLLE(ヒルベルト・シュミット独立基準を使用)、および半教師ありLLEについて、教師ありおよび半教師あり埋め込みについて説明します。外れ値とノイズが存在する場合に埋め込むために、最小二乗問題とペナルティ関数を使用する堅牢なLLEメソッドも導入されています。次に、LLEと、Isomap(つまり、ISOLLE)、主成分分析、フィッシャー判別分析、判別LLE、Isotopなどの他の多様な学習方法との融合を紹介します。最後に、距離、再構成の重み、または埋め込みがより適切に埋め込まれるように調整された加重LLEについて説明します。変形された分散データの加重LLE、発生確率を使用した加重LLE、加重調整によるSLLE、変更されたLLE、および反復LLEについて説明します。
This is a tutorial and survey paper for Locally Linear Embedding (LLE) and its variants. The idea of LLE is fitting the local structure of manifold in the embedding space. In this paper, we first cover LLE, kernel LLE, inverse LLE, and feature fusion with LLE. Then, we cover out-of-sample embedding using linear reconstruction, eigenfunctions, and kernel mapping. Incremental LLE is explained for embedding streaming data. Landmark LLE methods using the Nystrom approximation and locally linear landmarks are explained for big data embedding. We introduce the methods for parameter selection of number of neighbors using residual variance, Procrustes statistics, preservation neighborhood error, and local neighborhood selection. Afterwards, Supervised LLE (SLLE), enhanced SLLE, SLLE projection, probabilistic SLLE, supervised guided LLE (using Hilbert-Schmidt independence criterion), and semi-supervised LLE are explained for supervised and semi-supervised embedding. Robust LLE methods using least squares problem and penalty functions are also introduced for embedding in the presence of outliers and noise. Then, we introduce fusion of LLE with other manifold learning methods including Isomap (i.e., ISOLLE), principal component analysis, Fisher discriminant analysis, discriminant LLE, and Isotop. Finally, we explain weighted LLE in which the distances, reconstruction weights, or the embeddings are adjusted for better embedding; we cover weighted LLE for deformed distributed data, weighted LLE using probability of occurrence, SLLE by adjusting weights, modified LLE, and iterative LLE.
updated: Sun Nov 22 2020 03:44:45 GMT+0000 (UTC)
published: Sun Nov 22 2020 03:44:45 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アソシエイト