論文の概要: Learning Submanifolds for Subsequent Inference on Random Dot Product Graphs, Part 1: Theory
- arxiv url: http://arxiv.org/abs/2609.19357v1
- Date: Wed, 16 Sep 2026 19:29:42 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-20 08:55:53.988297
- Title: Learning Submanifolds for Subsequent Inference on Random Dot Product Graphs, Part 1: Theory
- Title(参考訳): ランダムドット製品グラフの逐次推論のためのサブ多様体学習 その1:理論
- Abstract要約: 一般的な意思決定問題に対して、補助データを用いて支援多様体を学習する半教師付き決定ルールを提案する。
補助サンプルサイズが大きくなるにつれて、半教師付き規則のリスクは、低次元ユークリッド構造の最大量に依存するオラクル則のリスクに収束することを示す。
- 参考スコア(独自算出の注目度): 9.963677789663256
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose a framework for restricted inference on random dot product graphs whose latent positions lie on an unknown low-dimensional support manifold. For general decision problems, we propose semisupervised decision rules that use auxiliary data to learn the support manifold. Specifically, our rules use the Isomap manifold learning procedure to construct a low-dimensional Euclidean representation of the observed graph, in which space an isometrically invariant function maps configurations of points to actions. We study the behavior of the proposed rules as the quantity of auxiliary data sampled from the unknown support manifold increases. We show that, as the auxiliary sample size increases, the risk of the semisupervised rule converges to the risk of an oracle rule that relies on the maximal amount of low-dimensional Euclidean structure that can be extracted from the support manifold. Examples, applications, and simulation studies are deferred to a sequel.
- Abstract(参考訳): 未知の低次元支持多様体上の潜在位置を持つランダムドット積グラフ上の制約付き推論フレームワークを提案する。
一般的な意思決定問題に対して、補助データを用いて支援多様体を学習する半教師付き決定ルールを提案する。
具体的には、Isomap多様体学習法を用いて観測されたグラフの低次元ユークリッド表現を構築する。
未知の支持多様体からサンプリングした補助データの量が増加するにつれて,提案法則の挙動を考察する。
補助サンプルサイズが大きくなるにつれて、半教師付き規則のリスクは、支持多様体から抽出できる低次元ユークリッド構造の最大量に依存するオラクル則のリスクに収束することを示す。
例、応用、シミュレーション研究は続編に延期される。
関連論文リスト
- Riemannian Flow Matching for Disentangled Graph Domain Adaptation [51.98961391065951]
グラフドメイン適応(GDA)は典型的には、ユークリッド空間におけるグラフ埋め込みの整列に逆学習を使用する。
DisRFMは、埋め込みとフローベースのトランスポートを統一する幾何学的なGDAフレームワークである。
論文 参考訳(メタデータ) (2026-01-31T11:05:35Z) - Manifold Percolation: from generative model to Reinforce learning [0.26905021039717986]
生成的モデリングは通常、学習マッピング規則としてフレーム化されるが、これらの規則にアクセスできない観察者の視点からすると、そのタスクは確率分布から幾何学的支援を引き離すことになる。
本研究は, サンプリングプロセスが, 高次元密度推定を支持面上の幾何カウント問題に効果的に投射するので, 連続体パーコレーションは, この支援解析に一意に適していることを示す。
論文 参考訳(メタデータ) (2025-11-25T17:12:42Z) - Disentangled Representation Learning with the Gromov-Monge Gap [65.73194652234848]
乱れのないデータから歪んだ表現を学習することは、機械学習における根本的な課題である。
本稿では,2次最適輸送に基づく非交叉表現学習手法を提案する。
提案手法の有効性を4つの標準ベンチマークで示す。
論文 参考訳(メタデータ) (2024-07-10T16:51:32Z) - Reconstructing the Geometry of Random Geometric Graphs [9.004991291124096]
ランダム幾何学グラフは、距離空間上で定義されたランダムグラフモデルである。
サンプルグラフから基底空間の幾何を効率的に再構成する方法を示す。
論文 参考訳(メタデータ) (2024-02-14T21:34:44Z) - Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation [52.73824786627612]
本稿では,テクスト幾何学的強単調ゲームに対する新たな収束結果を確立する。
我々のキーとなる結果は、RGDがテクスト幾何学的手法で最終定位線形収束を実現することを示しています。
全体として、ユークリッド設定を超えるゲームに対して、幾何学的に非依存な最終点収束解析を初めて提示する。
論文 参考訳(メタデータ) (2023-06-29T01:20:44Z) - The Manifold Hypothesis for Gradient-Based Explanations [55.01671263121624]
勾配に基づく説明アルゴリズムは知覚的に整合した説明を提供する。
特徴属性がデータの接する空間と一致しているほど、知覚的に一致している傾向にあることを示す。
説明アルゴリズムは、その説明をデータ多様体と整合させるよう積極的に努力すべきである。
論文 参考訳(メタデータ) (2022-06-15T08:49:24Z) - Bayesian Quadrature on Riemannian Data Manifolds [79.71142807798284]
データに固有の非線形幾何学構造をモデル化する原則的な方法が提供される。
しかし、これらの演算は通常計算的に要求される。
特に、正規法則上の積分を数値計算するためにベイズ二次(bq)に焦点を当てる。
先行知識と活発な探索手法を両立させることで,BQは必要な評価回数を大幅に削減できることを示す。
論文 参考訳(メタデータ) (2021-02-12T17:38:04Z) - Learning Linear Non-Gaussian Graphical Models with Multidirected Edges [8.71151886950158]
観測データを用いた線形非ガウス構造方程式モデルの非巡回混合グラフを学習するための新しい手法を提案する。
そこで本研究では,複数方向のエッジのみでなく,複数方向のエッジを学習することで,復元モデルの隠れ変数構造を増大させることができることを示す。
論文 参考訳(メタデータ) (2020-10-11T18:10:15Z) - Disentangling by Subspace Diffusion [72.1895236605335]
データ多様体の完全教師なし分解は、多様体の真の計量が知られている場合、可能であることを示す。
我々の研究は、教師なしメートル法学習が可能であるかどうかという問題を減らし、表現学習の幾何学的性質に関する統一的な洞察を提供する。
論文 参考訳(メタデータ) (2020-06-23T13:33:19Z) - Learning 1-Dimensional Submanifolds for Subsequent Inference on Random
Dot Product Graphs [7.066109885246681]
多様体学習は、制限された推論から利益を得るのに十分な未知の部分多様体を十分に学習するために使用できる。
多様体学習のためのイソマプ手順をデプロイするテスト統計法を提案する。
また,本手法をショウジョウバエ幼生のキノコのコネクトームを研究する際に生じる推論問題にも適用した。
論文 参考訳(メタデータ) (2020-04-15T21:20:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。