論文の概要: Posterior Consistency of Semi-Supervised Regression on Graphs
- arxiv url: http://arxiv.org/abs/2007.12809v2
- Date: Wed, 24 Mar 2021 13:25:21 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-07 00:32:25.912803
- Title: Posterior Consistency of Semi-Supervised Regression on Graphs
- Title(参考訳): グラフ上の半監督的回帰の後方整合性
- Authors: Andrea L. Bertozzi, Bamdad Hosseini, Hao Li, Kevin Miller, Andrew M.
Stuart
- Abstract要約: グラフベースの半教師付き回帰(SSR)は、頂点の小さな部分集合上の値(ラベル)から重み付きグラフ上の関数の値を推定する問題である。
本稿では,ラベルの雑音が小さく,基礎となるグラフ重み付けがよくクラスタ化されたノードと整合している環境で,分類の文脈におけるSSRの整合性について考察する。
重み付きグラフはグラフラプラシアンを用いてガウス先行を定義するSSRのベイズ式を示し、ラベル付きデータは可能性を定義する。
- 参考スコア(独自算出の注目度): 14.65047105712853
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph-based semi-supervised regression (SSR) is the problem of estimating the
value of a function on a weighted graph from its values (labels) on a small
subset of the vertices. This paper is concerned with the consistency of SSR in
the context of classification, in the setting where the labels have small noise
and the underlying graph weighting is consistent with well-clustered nodes. We
present a Bayesian formulation of SSR in which the weighted graph defines a
Gaussian prior, using a graph Laplacian, and the labeled data defines a
likelihood. We analyze the rate of contraction of the posterior measure around
the ground truth in terms of parameters that quantify the small label error and
inherent clustering in the graph. We obtain bounds on the rates of contraction
and illustrate their sharpness through numerical experiments. The analysis also
gives insight into the choice of hyperparameters that enter the definition of
the prior.
- Abstract(参考訳): グラフベースの半教師付き回帰(SSR)は、頂点の小さな部分集合上の値(ラベル)から重み付きグラフ上の関数の値を推定する問題である。
本稿では,ラベルの雑音が小さく,基礎となるグラフ重み付けがよくクラスタ化されたノードと整合している環境で,分類の文脈におけるSSRの整合性について考察する。
本稿では,重み付きグラフがグラフラプラシアンを用いてガウス前駆体を定義するssrのベイズ的定式化を行い,ラベル付きデータは可能性を定義する。
グラフ内の小さなラベル誤差と固有のクラスタリングを定量化するためのパラメータを用いて、基底真理付近の後方測度の収縮率を分析する。
収縮速度の境界値を取得し,そのシャープさを数値実験により示す。
分析はまた、事前の定義に入るハイパーパラメータの選択についての洞察を与える。
関連論文リスト
- Graph Neural Networks with a Distribution of Parametrized Graphs [27.40566674759208]
複数のグラフをパラメータ化して生成するために潜在変数を導入する。
予測最大化フレームワークにおいて,ネットワークパラメータの最大推定値を得る。
論文 参考訳(メタデータ) (2023-10-25T06:38:24Z) - Graph Out-of-Distribution Generalization with Controllable Data
Augmentation [51.17476258673232]
グラフニューラルネットワーク(GNN)は,グラフ特性の分類において異常な性能を示した。
トレーニングとテストデータの選択バイアスが原因で、分散偏差が広まっています。
仮想サンプルの分布偏差を測定するためのOODキャリブレーションを提案する。
論文 参考訳(メタデータ) (2023-08-16T13:10:27Z) - The Graphical Nadaraya-Watson Estimator on Latent Position Models [0.0]
我々は、ラベルのないノードがラベル付き隣人の観測平均を予測する平均推定器の品質に興味を持っている。
推定器自体は非常に単純であるが、グラフニューラルネットワークのようなより洗練された手法により、グラフ上の学習の理論的理解に寄与すると我々は信じている。
論文 参考訳(メタデータ) (2023-03-30T08:56:28Z) - Graph Signal Sampling for Inductive One-Bit Matrix Completion: a
Closed-form Solution [112.3443939502313]
グラフ信号解析と処理の利点を享受する統合グラフ信号サンプリングフレームワークを提案する。
キーとなる考え方は、各ユーザのアイテムのレーティングをアイテムイットグラフの頂点上の関数(信号)に変換することである。
オンライン設定では、グラフフーリエ領域における連続ランダムガウス雑音を考慮したベイズ拡張(BGS-IMC)を開発する。
論文 参考訳(メタデータ) (2023-02-08T08:17:43Z) - How Does Pseudo-Labeling Affect the Generalization Error of the
Semi-Supervised Gibbs Algorithm? [73.80001705134147]
擬似ラベル付き半教師付き学習(SSL)におけるGibsアルゴリズムによる予測一般化誤差(ゲンエラー)を正確に評価する。
ゲンエラーは、出力仮説、擬ラベルデータセット、ラベル付きデータセットの間の対称性付きKL情報によって表現される。
論文 参考訳(メタデータ) (2022-10-15T04:11:56Z) - Variance estimation in graphs with the fused lasso [7.732474038706013]
一般グラフの分散を連続的に推定できる相補的ケースに対する線形時間推定器を開発する。
我々の推定器は,平均信号が標準スケーリングと全く異なる場合,チェーンと2次元グリッドグラフの最小値が得られることを示す。
論文 参考訳(メタデータ) (2022-07-26T03:50:51Z) - Graph Condensation via Receptive Field Distribution Matching [61.71711656856704]
本稿では,元のグラフを表す小さなグラフの作成に焦点をあてる。
我々は、元のグラフを受容体の分布とみなし、受容体が同様の分布を持つ小さなグラフを合成することを目的としている。
論文 参考訳(メタデータ) (2022-06-28T02:10:05Z) - Nonconvex Stochastic Scaled-Gradient Descent and Generalized Eigenvector
Problems [98.34292831923335]
オンライン相関解析の問題から,emphStochastic Scaled-Gradient Descent (SSD)アルゴリズムを提案する。
我々はこれらのアイデアをオンライン相関解析に適用し、局所収束率を正規性に比例した最適な1時間スケールのアルゴリズムを初めて導いた。
論文 参考訳(メタデータ) (2021-12-29T18:46:52Z) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。
次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
論文 参考訳(メタデータ) (2021-05-03T16:36:27Z) - A Thorough View of Exact Inference in Graphs from the Degree-4
Sum-of-Squares Hierarchy [37.34153902687548]
各エッジの1つの破損した観測からノードの未知の接地型バイナリラベリングを正確に回収する問題に取り組む。
この問題に対して、和の平方階層と呼ばれるリラクゼーションの階層を適用します。
我々は、緩和問題の双対の解がジョンソングラフとクネーサーグラフのエッジウェイトを見つけることに関連していることを示した。
論文 参考訳(メタデータ) (2021-02-16T08:36:19Z) - Residual Correlation in Graph Neural Network Regression [39.54530450932135]
我々は条件付き独立仮定が予測力を著しく制限していることを示します。
この問題を解釈可能かつ効率的なフレームワークで解決する。
我々のフレームワークは、競合するベースラインよりもかなり高い精度を実現している。
論文 参考訳(メタデータ) (2020-02-19T16:32:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。