論文の概要: Locally Linear Embedding and its Variants: Tutorial and Survey
- arxiv url: http://arxiv.org/abs/2011.10925v1
- Date: Sun, 22 Nov 2020 03:44:45 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-22 08:50:51.048429
- Title: Locally Linear Embedding and its Variants: Tutorial and Survey
- Title(参考訳): 局所的な線形埋め込みとその変数:チュートリアルと調査
- Authors: Benyamin Ghojogh, Ali Ghodsi, Fakhri Karray, Mark Crowley
- Abstract要約: 局所線型埋め込み(LLE)の考え方は、埋め込み空間に多様体の局所構造を適合させることである。
本稿では、まずLLE、カーネルLLE、逆LLE、およびLLEとの融合について述べる。
次に、Isomap(ISOLLE)、主成分分析、Fisher Disriminant Analysis、差別化LLE、およびIsotopを含む他の多様体学習手法とLLEの融合を導入する。
- 参考スコア(独自算出の注目度): 13.753161236029328
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: 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.
- Abstract(参考訳): これはLocally Linear Embedding (LLE)とその変種に関するチュートリアルおよび調査論文である。
lle の概念は埋め込み空間における多様体の局所構造に適合する。
本稿では、まずLLE、カーネルLLE、逆LLE、およびLLEとの融合について述べる。
次に,線形再構成,固有関数,カーネルマッピングを用いたサンプルの埋め込みについて述べる。
ストリーミングデータの埋め込みについて、インクリメンタルLLEを説明する。
Nystrom近似と局所線型ランドマークを用いたランドマークLLE法をビッグデータ埋め込みに応用した。
本稿では, 残差, Procrustes 統計, 保存地区誤差, 局所地区選択を用いて, 近隣住民のパラメータ選択手法を提案する。
その後、監視型LLE(SLLE)、拡張型SLLE、SLLEプロジェクション、確率型SLLE、教師付きLLE(Hilbert-Schmidt独立基準を用いた)、半監督型LLEを解説した。
最小二乗問題とペナルティ関数を用いたロバストLLE法も、外周と雑音の存在下での埋め込みのために導入されている。
次に、lle と isomap (isolle)、主成分分析、フィッシャー判別分析、判別lle、isotop を含む他の多様体学習法との融合について紹介する。
最後に, 距離, 復元重量, 埋込量を調整した重み付きLLEについて解説し, 変形分散データに対する重み付きLLE, 発生確率を用いた重み付きLLE, 重み調整によるSLLE, 修正LLE, 反復LLEについて述べる。
関連論文リスト
- A Bayesian Approach Toward Robust Multidimensional Ellipsoid-Specific Fitting [0.0]
本研究は, ノイズおよび外周波の汚染における散乱データに多次元楕円体を適合させる, 新規で効果的な方法を提案する。
楕円体領域内でのプリミティブパラメータの探索を制約するために、均一な事前分布を組み込む。
本研究では, 顕微鏡細胞計数, 3次元再構成, 幾何学的形状近似, 磁力計の校正タスクなど, 幅広い応用に応用する。
論文 参考訳(メタデータ) (2024-07-27T14:31:51Z) - Conformal inference for regression on Riemannian Manifolds [49.7719149179179]
回帰シナリオの予測セットは、応答変数が$Y$で、多様体に存在し、Xで表される共変数がユークリッド空間にあるときに検討する。
我々は、多様体上のこれらの領域の経験的バージョンが、その集団に対するほぼ確実に収束していることを証明する。
論文 参考訳(メタデータ) (2023-10-12T10:56:25Z) - Benign Overfitting in Linear Classifiers and Leaky ReLU Networks from
KKT Conditions for Margin Maximization [59.038366742773164]
ロジスティック損失の勾配流によって訓練された線形および漏洩ReLUは、KKT条件を満たすための暗黙の偏りを持つ。
本研究では、線形分類器や2層リークReLUネットワークにおいて、これらの条件の満足度が良性オーバーフィットを意味するような設定を多数確立する。
論文 参考訳(メタデータ) (2023-03-02T18:24:26Z) - Generating detailed saliency maps using model-agnostic methods [0.0]
本稿では, モデルに依存しない RISE 法に着目し, グリッドベースアプローチの欠点を詳細に考察する。
VRISE (Voronoi-RISE) と呼ばれる修正は、大きなオクルージョンを用いて生成された地図の精度を向上させることを目的としている。
ILSVRC2012の検証分割において, VRISE と RISE が生成したサリエンシマップの精度を比較した。
論文 参考訳(メタデータ) (2022-09-04T21:34:46Z) - Wrapped Distributions on homogeneous Riemannian manifolds [58.720142291102135]
パラメータ、対称性、モダリティなどの分布の性質の制御は、フレキシブルな分布の族を生み出す。
変動型オートエンコーダと潜在空間ネットワークモデル内で提案した分布を利用して,我々のアプローチを実証的に検証する。
論文 参考訳(メタデータ) (2022-04-20T21:25:21Z) - Inferring Manifolds From Noisy Data Using Gaussian Processes [17.166283428199634]
ほとんどの既存の多様体学習アルゴリズムは、元のデータを低次元座標で置き換える。
本稿では,これらの問題に対処するための新しい手法を提案する。
論文 参考訳(メタデータ) (2021-10-14T15:50:38Z) - Generative Locally Linear Embedding [5.967999555890417]
線形局所埋め込み(LLE)は非線形スペクトル次元減少および多様体学習法である。
GLLE(Generative LLE)という,新しいLLEの2つの生成バージョンを提案する。
シミュレーションの結果,提案手法はデータの展開や部分多様体の生成に有効であることがわかった。
論文 参考訳(メタデータ) (2021-04-04T02:59:39Z) - GELATO: Geometrically Enriched Latent Model for Offline Reinforcement
Learning [54.291331971813364]
オフライン強化学習アプローチは、近近法と不確実性認識法に分けられる。
本研究では,この2つを潜在変動モデルに組み合わせることのメリットを実証する。
提案したメトリクスは、分布サンプルのアウトの品質と、データ内のサンプルの不一致の両方を測定します。
論文 参考訳(メタデータ) (2021-02-22T19:42:40Z) - Rethinking Content and Style: Exploring Bias for Unsupervised
Disentanglement [59.033559925639075]
本研究では,異なる要因が画像再構成において重要度や人気度が異なるという仮定に基づいて,教師なしc-s異節の定式化を提案する。
モデルインダクティブバイアスは,提案したC-Sアンタングルメントモジュール(C-S DisMo)によって導入された。
いくつかの一般的なデータセットに対する実験により、我々の手法が最先端の教師なしC-Sアンタングルメントを実現することを示す。
論文 参考訳(メタデータ) (2021-02-21T08:04:33Z) - Factor Analysis, Probabilistic Principal Component Analysis, Variational
Inference, and Variational Autoencoder: Tutorial and Survey [5.967999555890417]
因子分析、確率的主成分分析(PCA)、変分推論、変分オートエンコーダ(VAE)に関するチュートリアルおよび調査論文。
彼らは、すべてのデータポイントが低次元の潜伏因子から生成されるか、または引き起こされると仮定する。
推論と生成動作のために、これらのモデルは、データ空間における新しいデータポイントの生成にも使用できる。
論文 参考訳(メタデータ) (2021-01-04T01:29:09Z) - Improved guarantees and a multiple-descent curve for Column Subset
Selection and the Nystr\"om method [76.73096213472897]
我々は,データ行列のスペクトル特性を利用して近似保証を改良する手法を開発した。
我々のアプローチは、特異値減衰の既知の速度を持つデータセットのバウンダリが大幅に向上する。
RBFパラメータを変更すれば,改良された境界線と多重発振曲線の両方を実データセット上で観測できることが示される。
論文 参考訳(メタデータ) (2020-02-21T00:43:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。