論文の概要: Deep Diffusion Maps
- arxiv url: http://arxiv.org/abs/2505.06087v1
- Date: Fri, 09 May 2025 14:31:58 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-12 20:40:10.298622
- Title: Deep Diffusion Maps
- Title(参考訳): 深部拡散図
- Authors: Sergio García-Heredia, Ángela Fernández, Carlos M. Alaíz,
- Abstract要約: 次元性低減法により、いわゆる次元性の呪いに対処し、高次元データを視覚化し、一般に、大規模なデータセットの保存と処理の効率を向上させることができる。
最もよく知られた非線形次元減少法の一つが拡散マップである。
ディフュージョンマップや他の多くの多様体学習手法は、それらの利点にもかかわらず、初期セット外のデータに適用できないこと、計算の複雑さ、大規模データセットのメモリコストなどの欠点がある。
- 参考スコア(独自算出の注目度): 0.4915744683251149
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: One of the fundamental problems within the field of machine learning is dimensionality reduction. Dimensionality reduction methods make it possible to combat the so-called curse of dimensionality, visualize high-dimensional data and, in general, improve the efficiency of storing and processing large data sets. One of the best-known nonlinear dimensionality reduction methods is Diffusion Maps. However, despite their virtues, both Diffusion Maps and many other manifold learning methods based on the spectral decomposition of kernel matrices have drawbacks such as the inability to apply them to data outside the initial set, their computational complexity, and high memory costs for large data sets. In this work, we propose to alleviate these problems by resorting to deep learning. Specifically, a new formulation of Diffusion Maps embedding is offered as a solution to a certain unconstrained minimization problem and, based on it, a cost function to train a neural network which computes Diffusion Maps embedding -- both inside and outside the training sample -- without the need to perform any spectral decomposition. The capabilities of this approach are compared on different data sets, both real and synthetic, with those of Diffusion Maps and the Nystrom method.
- Abstract(参考訳): 機械学習の分野における基本的な問題の1つは次元の減少である。
次元性低減法により、いわゆる次元性の呪いに対処し、高次元データを視覚化し、一般に、大規模なデータセットの保存と処理の効率を向上させることができる。
最もよく知られた非線形次元減少法の一つが拡散マップである。
しかし、ディフュージョンマップやカーネル行列のスペクトル分解に基づく多くの多様体学習手法には、初期集合外のデータに適用できないこと、計算複雑性、大規模データセットのメモリコストなどの欠点がある。
本研究では,深層学習に頼ってこれらの問題を緩和することを提案する。
具体的には、ある制約のない最小化問題の解決策として、新しい拡散マップ埋め込みの定式化が提供され、それに基づいて、スペクトル分解を行うことなく、トレーニングサンプル内と外部の両方で拡散マップ埋め込みを計算するニューラルネットワークをトレーニングするコスト関数が提供される。
このアプローチの能力は、実データと合成データの両方で異なるデータセットで比較され、Diffusion MapsやNystrom法と比較される。
関連論文リスト
- Generative Learning of Densities on Manifolds [3.081704060720176]
拡散モデルと多様体学習を組み合わせた生成モデリングフレームワークを提案する。
このアプローチは拡散マップを用いて、高次元データ(周囲)空間の低次元(ラテント)空間を発見できる。
論文 参考訳(メタデータ) (2025-03-05T23:29:06Z) - Diffusion State-Guided Projected Gradient for Inverse Problems [82.24625224110099]
逆問題に対する拡散状態ガイド型射影勾配(DiffStateGrad)を提案する。
DiffStateGrad は拡散過程の中間状態の低ランク近似である部分空間に測定勾配を投影する。
DiffStateGradは、測定手順のステップサイズとノイズの選択によって拡散モデルのロバスト性を向上させる。
論文 参考訳(メタデータ) (2024-10-04T14:26:54Z) - Learning on manifolds without manifold learning [0.0]
未知分布からランダムに描画されたデータに基づく関数近似は、機械学習において重要な問題である。
本稿では,未知多様体を部分多様体の周囲超球面として投影し,超球面上に特別に設計されたカーネルを用いてワンショット近似を構築する問題について考察する。
論文 参考訳(メタデータ) (2024-02-20T03:27:53Z) - Decomposed Diffusion Sampler for Accelerating Large-Scale Inverse
Problems [64.29491112653905]
本稿では, 拡散サンプリング法とクリロフ部分空間法を相乗的に組み合わせた, 新規で効率的な拡散サンプリング手法を提案する。
具体的には、ツイーディの公式による分母化標本における接空間がクリロフ部分空間を成すならば、その分母化データによるCGは、接空間におけるデータの整合性更新を確実に維持する。
提案手法は,従来の最先端手法よりも80倍以上高速な推論時間を実現する。
論文 参考訳(メタデータ) (2023-03-10T07:42:49Z) - A Local Similarity-Preserving Framework for Nonlinear Dimensionality
Reduction with Neural Networks [56.068488417457935]
本稿では,Vec2vecという新しい局所非線形手法を提案する。
ニューラルネットワークを訓練するために、マトリックスの近傍類似度グラフを構築し、データポイントのコンテキストを定義します。
8つの実データセットにおけるデータ分類とクラスタリングの実験により、Vec2vecは統計仮説テストにおける古典的な次元削減法よりも優れていることが示された。
論文 参考訳(メタデータ) (2021-03-10T23:10:47Z) - Manifold Learning via Manifold Deflation [105.7418091051558]
次元削減法は、高次元データの可視化と解釈に有用な手段を提供する。
多くの一般的な手法は単純な2次元のマニフォールドでも劇的に失敗する。
本稿では,グローバルな構造を座標として組み込んだ,新しいインクリメンタルな空間推定器の埋め込み手法を提案する。
実験により,本アルゴリズムは実世界および合成データセットに新規で興味深い埋め込みを復元することを示した。
論文 参考訳(メタデータ) (2020-07-07T10:04:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。