論文の概要: Uniform Manifold Approximation and Projection (UMAP) and its Variants:
Tutorial and Survey
- arxiv url: http://arxiv.org/abs/2109.02508v1
- Date: Wed, 25 Aug 2021 00:45:01 GMT
- ステータス: 処理完了
- システム内更新日: 2021-09-12 10:54:59.666197
- Title: Uniform Manifold Approximation and Projection (UMAP) and its Variants:
Tutorial and Survey
- Title(参考訳): 一様多様体近似と投影(UMAP)とその変数:チュートリアルと調査
- Authors: Benyamin Ghojogh, Ali Ghodsi, Fakhri Karray, Mark Crowley
- Abstract要約: ユニフォーマルマニフォールド近似・投影(Uniform Manifold Approximation and Projection, UMAP)は、次元の減少とデータの可視化のための最先端の手法の1つである。
UMAPとその変種に関するチュートリアルおよび調査論文。
- 参考スコア(独自算出の注目度): 5.967999555890417
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Uniform Manifold Approximation and Projection (UMAP) is one of the
state-of-the-art methods for dimensionality reduction and data visualization.
This is a tutorial and survey paper on UMAP and its variants. We start with
UMAP algorithm where we explain probabilities of neighborhood in the input and
embedding spaces, optimization of cost function, training algorithm, derivation
of gradients, and supervised and semi-supervised embedding by UMAP. Then, we
introduce the theory behind UMAP by algebraic topology and category theory.
Then, we introduce UMAP as a neighbor embedding method and compare it with
t-SNE and LargeVis algorithms. We discuss negative sampling and repulsive
forces in UMAP's cost function. DensMAP is then explained for
density-preserving embedding. We then introduce parametric UMAP for embedding
by deep learning and progressive UMAP for streaming and out-of-sample data
embedding.
- Abstract(参考訳): ユニフォーマルマニフォールド近似・投影(Uniform Manifold Approximation and Projection, UMAP)は、次元の減少とデータの可視化のための最先端の手法の1つである。
これは、UMAPとその変種に関するチュートリアルおよび調査論文である。
まず, 入力・埋め込み空間における近傍の確率, コスト関数の最適化, トレーニングアルゴリズム, 勾配の導出, UMAPによる教師付き・半教師付き埋め込みについて説明する。
次に、代数的トポロジーと圏論による UMAP の背後にある理論を紹介する。
次に、隣接する埋め込み手法としてUMAPを導入し、t-SNEおよびLargeVisアルゴリズムと比較する。
UMAPのコスト関数における負のサンプリングと反発力について論じる。
デンスマップは密度保存埋め込みのために説明される。
次に、ディープラーニングによる埋め込みのためのパラメトリックUMAPと、ストリーミングおよびサンプル外データ埋め込みのためのプログレッシブUMAPを紹介する。
関連論文リスト
- Model-free Methods for Event History Analysis and Efficient Adjustment (PhD Thesis) [55.2480439325792]
この論文は、モデルフリーの観点から統一された統計学への独立した貢献のシリーズである。
第1章では、機械学習から予測技術を活用する柔軟なメソッドを定式化するために、モデルフリーの視点をどのように利用できるか、詳しく説明している。
第2章では、あるプロセスの進化が他のプロセスに直接影響されるかどうかを記述した地域独立の概念を研究している。
論文 参考訳(メタデータ) (2025-02-11T19:24:09Z) - Efficient Learning of POMDPs with Known Observation Model in Average-Reward Setting [56.92178753201331]
我々は,POMDPパラメータを信念に基づくポリシを用いて収集したサンプルから学習することのできる観測・認識スペクトル(OAS)推定手法を提案する。
提案するOAS-UCRLアルゴリズムに対して,OASプロシージャの整合性を示し,$mathcalO(sqrtT log(T)$の残差保証を証明した。
論文 参考訳(メタデータ) (2024-10-02T08:46:34Z) - Total Uncertainty Quantification in Inverse PDE Solutions Obtained with Reduced-Order Deep Learning Surrogate Models [50.90868087591973]
機械学習サロゲートモデルを用いて得られた逆PDE解の総不確かさを近似したベイズ近似法を提案する。
非線型拡散方程式に対する反復的アンサンブルスムーズおよび深層アンサンブル法との比較により,提案手法を検証した。
論文 参考訳(メタデータ) (2024-08-20T19:06:02Z) - Curvature Augmented Manifold Embedding and Learning [9.195829534223982]
CAMEL(Curvature-Augmented Manifold Embedding and Learning)を提案する。
重要な新しい貢献は、DR問題を力学・物理モデルとして定式化することである。
従来の誘引力に基づく多くの手法と比較して,提案手法の独特な貢献は,非対角力を含むことである。
論文 参考訳(メタデータ) (2024-03-21T19:59:07Z) - Relating tSNE and UMAP to Classical Dimensionality Reduction [0.7673339435080445]
UMAP出力が与えられた場合、現在、対応する入力について何が言えるかは不明である。
現代のDRパラダイムでは,PCA,MDS,ISOMAPなどの手法を完全に回復できることが示されている。
また、小さな変更で局所埋め込み(LLE)がUDP出力を区別不能に再現できることも示している。
論文 参考訳(メタデータ) (2023-06-20T21:19:57Z) - ActUp: Analyzing and Consolidating tSNE and UMAP [6.368273182141137]
tSNEとUMAPは、その速度と解釈可能な低次元埋め込みのため、一般的な次元削減アルゴリズムである。
我々は, tSNE と UMAP のパラメータ空間を調査し, 1 つのパラメータ – 正規化 – がそれらの切り替えに責任があることを観察する。
UMAPの背後にあるいくつかの理論的主張と既存のtSNE解釈との整合性について論じる。
論文 参考訳(メタデータ) (2023-05-12T08:49:17Z) - Combating Mode Collapse in GANs via Manifold Entropy Estimation [70.06639443446545]
Generative Adversarial Networks (GAN) は、様々なタスクやアプリケーションにおいて魅力的な結果を示している。
GANのモード崩壊問題に対処するための新しいトレーニングパイプラインを提案する。
論文 参考訳(メタデータ) (2022-08-25T12:33:31Z) - The Manifold Hypothesis for Gradient-Based Explanations [55.01671263121624]
勾配に基づく説明アルゴリズムは知覚的に整合した説明を提供する。
特徴属性がデータの接する空間と一致しているほど、知覚的に一致している傾向にあることを示す。
説明アルゴリズムは、その説明をデータ多様体と整合させるよう積極的に努力すべきである。
論文 参考訳(メタデータ) (2022-06-15T08:49:24Z) - UMAP does not reproduce high-dimensional similarities due to negative
sampling [21.02967030862773]
UMAPは、多くの分野において高次元データセットを可視化するための最先端技術としてt-SNEに取って代わった。
UMAPの効果的な損失関数をクローズド形式で導出し、それが公開されたものと異なることを見つけます。
代わりに、共有kの近傍グラフのみをエンコードする類似性を再現しようとします。
論文 参考訳(メタデータ) (2021-03-26T17:22:58Z) - Parametric UMAP embeddings for representation and semi-supervised
learning [0.03823356975862005]
UMAPは、構造化データの低次元埋め込みを見つけるための非パラメトリックグラフに基づく次元減少アルゴリズムである。
パラメトリックUMAPは,学習されたパラメトリックマッピングの利点を考慮しつつ,非パラメトリックマップと同等に動作することを示す。
次に、UMAPを正規化として検討し、オートエンコーダの潜伏分布を制限し、パラメトリック的に変化したグローバル構造保存を行い、半教師付き学習における分類器の精度を向上させる。
論文 参考訳(メタデータ) (2020-09-27T23:45:00Z) - There and Back Again: Revisiting Backpropagation Saliency Methods [87.40330595283969]
正当性法は,各入力サンプルの重要度マップを作成することによって,モデルの予測を説明する。
このような手法の一般的なクラスは、信号のバックプロパゲートと結果の勾配の分析に基づいている。
本稿では,そのような手法を統一可能な単一のフレームワークを提案する。
論文 参考訳(メタデータ) (2020-04-06T17:58:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。