論文の概要: When Is a Graph a Covariance? Bayesian Residual Propagation under Covariance Uncertainty
- arxiv url: http://arxiv.org/abs/2610.04989v1
- Date: Sun, 04 Oct 2026 06:18:10 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-11 07:19:38.396066
- Title: When Is a Graph a Covariance? Bayesian Residual Propagation under Covariance Uncertainty
- Title(参考訳): グラフはいつ共分散か? 共分散不確かさ下でのベイズ残差伝播
- Abstract要約: 固定特徴量に基づく予測器の更新方法を決定するために,残差共分散のベイズモデルを開発した。
固定されたノード集合に対して、線形後続伝搬下での予測二乗誤差の変化の正確な同定を導出する。
この手法は、8つのグラフのうち5つの残差伝播の2乗誤差を改善するが、1つの高密度ヘテロ親和性グラフでは著しく悪化する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Observing a prediction error at one node can help correct predictions elsewhere, but the benefit depends on the residual dependence between nodes. A graph suggests where that dependence might occur, yet does not establish its sign or strength. We develop a Bayesian model of residual covariance to determine how revealed errors should update a fixed feature-based predictor. For a fixed set of revealed nodes, we derive an exact identity for the change in expected squared error under linear residual propagation. The identity characterizes the optimal linear update and expresses the excess error of any other update as an exact quadratic. Under covariance uncertainty, the Bayes-optimal fixed linear update uses the posterior mean covariance. We average over four positive-semidefinite covariance families representing no dependence, positive dependence, negative dependence, and dependence whose sign can alternate with graph distance. Across eight graph benchmarks, four show posterior support within the distance-profile family for negative covariance between neighbors and alternating signs with distance. Among the evaluated methods, ours achieves the smallest worst-case recall gap to the best method on each graph. The method improves squared error over residual propagation on five of eight graphs, but performs substantially worse on one dense heterophilous graph. In these experiments, selecting the highest-posterior family performs similarly to model averaging.
- Abstract(参考訳): あるノードで予測エラーを観測することは、他のノードでの予測の修正に役立つが、その利点はノード間の残差に依存する。
グラフは、その依存がどこで起こるかを示しているが、そのサインや強さを定めていない。
固定特徴量に基づく予測器の更新方法を決定するために,残差共分散のベイズモデルを開発した。
固定されたノード集合に対して、線形後続伝搬下での予測二乗誤差の変化の正確な同定を導出する。
同一性は最適線形更新を特徴付け、他の更新の過大なエラーを正確な二次性として表現する。
共分散の不確実性の下では、ベイズ最適固定線形更新は後部平均共分散を用いる。
グラフ距離を交互に表すことのできる非依存、正の依存、負の依存、および依存を表す4つの正の半定値共分散族を平均とする。
8つのグラフベンチマークのうち、4つのグラフは、隣人と距離のある交互標識の間の負の共分散に対して、距離のある家族内で後続の支持を示す。
評価手法の中では,各グラフ上の最良解に対する最小のケースリコールギャップを達成している。
この手法は、8つのグラフのうち5つの残差伝播の2乗誤差を改善するが、1つの高密度ヘテロ親和性グラフでは著しく悪化する。
これらの実験では、最高位の後遺族を選択することは、モデル平均化と同様の働きをする。
関連論文リスト
- Graph-Informed Adversarial Modeling: Infimal Subadditivity of Interpolative Divergences [0.0]
本研究では,ベイズネットワークによって対象分布が分解される場合の逆学習について検討する。
適切な条件下では、グローバルな変分差分は、グラフに整合した家族レベルの差分平均によって制御されることを示す。
論文 参考訳(メタデータ) (2026-03-20T15:12:42Z) - Moment Matters: Mean and Variance Causal Graph Discovery from Heteroscedastic Observational Data [2.436681150766912]
変数の分散が他の変数と変化するヘテロセダスティック性(heteroscedasticity)は、実際のデータにおいて広範である。
標準因果発見は、単一のモーメント非依存グラフを返すため、どの原因が平均と分散に作用するかを明らかにしない。
本稿では,観測的ヘテロセダスティックデータからテキストとテキストの分散因果グラフを別々に推定するベイズ的モーメント駆動因果探索フレームワークを提案する。
論文 参考訳(メタデータ) (2026-02-27T02:13:03Z) - Minimum Wasserstein distance estimator under covariate shift: closed-form, super-efficiency and irregularity [9.668478511115683]
本稿では,結果の回帰や重み付けの明示的なモデリングを避けるために,最小ワッサースタイン距離推定フレームワークを提案する。
得られたW-推定器はクローズドフォーム表現を認め、古典的な1-アネレスト近傍推定器と数値的に等価である。
数値シミュレーションは降雨データセットの解析とともに、我々のW推定器の異常な性能を裏付けるものである。
論文 参考訳(メタデータ) (2026-01-12T07:36:44Z) - Towards Self-Supervised Covariance Estimation in Deep Heteroscedastic Regression [102.24287051757469]
深部異方性回帰における自己教師付き共分散推定について検討する。
正規分布の間の2-ワッサーシュタイン距離の上界を導出する。
幅広い合成データセットと実データセットに対する実験により、提案された2-ワッサーシュタインと擬似ラベルアノテーションが結合した結果、計算的に安価で正確な深部ヘテロ代用回帰が導かれることが示された。
論文 参考訳(メタデータ) (2025-02-14T22:37:11Z) - Generation is better than Modification: Combating High Class Homophily Variance in Graph Anomaly Detection [51.11833609431406]
異なるクラス間のホモフィリー分布の差は、ホモフィリックグラフやヘテロフィリックグラフよりも著しく大きい。
我々は、この現象を定量的に記述した、クラスホモフィリーバリアンスと呼ばれる新しい計量を導入する。
その影響を軽減するために,ホモフィリーエッジ生成グラフニューラルネットワーク(HedGe)と呼ばれる新しいGNNモデルを提案する。
論文 参考訳(メタデータ) (2024-03-15T14:26:53Z) - TIC-TAC: A Framework for Improved Covariance Estimation in Deep Heteroscedastic Regression [109.69084997173196]
奥行き回帰は、予測分布の平均と共分散を負の対数類似度を用いて共同最適化する。
近年の研究では, 共分散推定に伴う課題により, 準最適収束が生じる可能性が示唆されている。
1)予測共分散は予測平均のランダム性を真に捉えているか?
その結果, TICは共分散を正確に学習するだけでなく, 負の対数類似性の収束性の向上も促進することがわかった。
論文 参考訳(メタデータ) (2023-10-29T09:54:03Z) - Variance estimation in graphs with the fused lasso [7.732474038706013]
一般グラフの分散を連続的に推定できる相補的ケースに対する線形時間推定器を開発する。
我々の推定器は,平均信号が標準スケーリングと全く異なる場合,チェーンと2次元グリッドグラフの最小値が得られることを示す。
論文 参考訳(メタデータ) (2022-07-26T03:50:51Z) - Equivariance Discovery by Learned Parameter-Sharing [153.41877129746223]
データから解釈可能な等価性を発見する方法について検討する。
具体的には、モデルのパラメータ共有方式に対する最適化問題として、この発見プロセスを定式化する。
また,ガウスデータの手法を理論的に解析し,研究された発見スキームとオラクルスキームの間の平均2乗ギャップを限定する。
論文 参考訳(メタデータ) (2022-04-07T17:59:19Z) - Near-optimal inference in adaptive linear regression [60.08422051718195]
最小二乗法のような単純な方法でさえ、データが適応的に収集されるときの非正規な振る舞いを示すことができる。
我々は,これらの分布異常を少なくとも2乗推定で補正するオンラインデバイアス推定器のファミリーを提案する。
我々は,マルチアームバンディット,自己回帰時系列推定,探索による能動的学習などの応用を通して,我々の理論の有用性を実証する。
論文 参考訳(メタデータ) (2021-07-05T21:05:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。