論文の概要: Learning to Predict Graphs with Fused Gromov-Wasserstein Barycenters
- arxiv url: http://arxiv.org/abs/2202.03813v1
- Date: Tue, 8 Feb 2022 12:15:39 GMT
- ステータス: 処理完了
- システム内更新日: 2022-02-09 14:10:45.511377
- Title: Learning to Predict Graphs with Fused Gromov-Wasserstein Barycenters
- Title(参考訳): 融合Gromov-Wasserstein Barycenterを用いたグラフ予測の学習
- Authors: Luc Brogat-Motte, R\'emi Flamary, C\'eline Brouard, Juho Rousu,
Florence d'Alch\'e-Buc
- Abstract要約: 我々はこの問題をFGW損失(Fused Gromov-Wasserstein)を用いて回帰式として定式化する。
本稿では,重みが入力に依存するFGWバリセンタに依存する予測モデルを提案する。
- 参考スコア(独自算出の注目度): 2.169919643934826
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper introduces a novel and generic framework to solve the flagship
task of supervised labeled graph prediction by leveraging Optimal Transport
tools. We formulate the problem as regression with the Fused Gromov-Wasserstein
(FGW) loss and propose a predictive model relying on a FGW barycenter whose
weights depend on inputs. First we introduce a non-parametric estimator based
on kernel ridge regression for which theoretical results such as consistency
and excess risk bound are proved. Next we propose an interpretable parametric
model where the barycenter weights are modeled with a neural network and the
graphs on which the FGW barycenter is calculated are additionally learned.
Numerical experiments show the strength of the method and its ability to
interpolate in the labeled graph space on simulated data and on a difficult
metabolic identification problem where it can reach very good performance with
very little engineering.
- Abstract(参考訳): 本稿では,最適なトランスポートツールを利用することで,ラベル付きグラフ予測を監督するフラッグシップタスクを解決するための,新規で汎用的なフレームワークを提案する。
グロモフ・ワッセルシュタイン(fgw)損失による回帰問題として問題を定式化し,入力に重みが依存するfgwバリセンタに基づく予測モデルを提案する。
まず、カーネルリッジ回帰に基づく非パラメトリック推定器を導入し、一貫性や過剰リスク境界などの理論的結果が証明される。
次に、ニューラルネットワークを用いてバリセンター重みをモデル化し、FGWバリセンターを計算したグラフを付加的に学習する、解釈可能なパラメトリックモデルを提案する。
数値実験により, シミュレーションデータ上にラベル付きグラフ空間内を補間する手法の強度と性能が, 極めて少ない工学的手法で非常に良好な性能に到達できる, メタボリック同定の困難さを示す。
関連論文リスト
- An Optimal Transport Approach for Network Regression [0.6238182916866519]
我々は、Fr'echet平均に基づく距離空間上の一般化回帰モデルにおける最近の発展の上に構築する。
本稿では,ワッサーシュタイン計量を用いたネットワーク回帰手法を提案する。
論文 参考訳(メタデータ) (2024-06-18T02:03:07Z) - Gaussian process regression with Sliced Wasserstein Weisfeiler-Lehman
graph kernels [0.0]
教師付き学習は近年、計算物理学の分野で大きな注目を集めている。
伝統的に、そのようなデータセットはメッシュとして与えられる入力で構成され、多くのノードが問題幾何学を表す。
つまり、教師付き学習モデルは、ノード属性の連続した大きなスパースグラフを処理できなければならない。
論文 参考訳(メタデータ) (2024-02-06T09:35:40Z) - Equation Discovery with Bayesian Spike-and-Slab Priors and Efficient Kernels [57.46832672991433]
ケルネル学習とBayesian Spike-and-Slab pres (KBASS)に基づく新しい方程式探索法を提案する。
カーネルレグレッションを用いてターゲット関数を推定する。これはフレキシブルで表現力があり、データ空間やノイズに対してより堅牢である。
我々は,効率的な後部推論と関数推定のための予測伝搬予測最大化アルゴリズムを開発した。
論文 参考訳(メタデータ) (2023-10-09T03:55:09Z) - Graph Out-of-Distribution Generalization with Controllable Data
Augmentation [51.17476258673232]
グラフニューラルネットワーク(GNN)は,グラフ特性の分類において異常な性能を示した。
トレーニングとテストデータの選択バイアスが原因で、分散偏差が広まっています。
仮想サンプルの分布偏差を測定するためのOODキャリブレーションを提案する。
論文 参考訳(メタデータ) (2023-08-16T13:10:27Z) - Random Grid Neural Processes for Parametric Partial Differential
Equations [5.244037702157957]
我々はPDEのための空間確率物理の新しいクラスと深部潜伏モデルについて紹介する。
パラメトリックPDEの前方および逆問題を解場のガウス過程モデルの構築につながる方法で解く。
物理情報モデルにノイズのあるデータを原則的に組み込むことで、データの入手可能な問題に対する予測を改善する方法を示す。
論文 参考訳(メタデータ) (2023-01-26T11:30:56Z) - A hybrid data driven-physics constrained Gaussian process regression
framework with deep kernel for uncertainty quantification [21.972192114861873]
本稿では,データ駆動物理制約付きガウスプロセス回帰フレームワークを提案する。
物理知識をボルツマン・ギブス分布でエンコードし、最大可能性(ML)アプローチでモデルを導出する。
提案モデルでは,高次元問題において良好な結果が得られ,その不確かさを正確に伝播し,ラベル付きデータを極めて限定的に提供した。
論文 参考訳(メタデータ) (2022-05-13T07:53:49Z) - Inverting brain grey matter models with likelihood-free inference: a
tool for trustable cytoarchitecture measurements [62.997667081978825]
脳の灰白質細胞構造の特徴は、体密度と体積に定量的に敏感であり、dMRIでは未解決の課題である。
我々は新しいフォワードモデル、特に新しい方程式系を提案し、比較的スパースなb殻を必要とする。
次に,提案手法を逆転させるため,確率自由推論 (LFI) として知られるベイズ解析から最新のツールを適用した。
論文 参考訳(メタデータ) (2021-11-15T09:08:27Z) - Distributionally Robust Semi-Supervised Learning Over Graphs [68.29280230284712]
グラフ構造化データに対する半教師付き学習(SSL)は、多くのネットワークサイエンスアプリケーションに現れる。
グラフ上の学習を効率的に管理するために,近年,グラフニューラルネットワーク(GNN)の変種が開発されている。
実際に成功したにも拘わらず、既存の手法のほとんどは、不確実な結節属性を持つグラフを扱うことができない。
ノイズ測定によって得られたデータに関連する分布の不確実性によっても問題が発生する。
分散ロバストな学習フレームワークを開発し,摂動に対する定量的ロバスト性を示すモデルを訓練する。
論文 参考訳(メタデータ) (2021-10-20T14:23:54Z) - T-LoHo: A Bayesian Regularization Model for Structured Sparsity and
Smoothness on Graphs [0.0]
グラフ構造化データでは、構造化されたスパーシリティと滑らかさが団結する傾向にある。
グラフィカルな関係を持つ高次元パラメータに先立って提案する。
構造された空間と滑らかさを同時に検出するために使用します。
論文 参考訳(メタデータ) (2021-07-06T10:10:03Z) - Hyperbolic Variational Graph Neural Network for Modeling Dynamic Graphs [77.33781731432163]
我々は,ノード表現の推論を目的とした双曲空間における動的グラフ表現を初めて学習する。
本稿では,HVGNNと呼ばれる新しいハイパーボリック変動グラフネットワークを提案する。
特に,動力学をモデル化するために,理論的に接地した時間符号化手法に基づく時間gnn(tgnn)を導入する。
論文 参考訳(メタデータ) (2021-04-06T01:44:15Z) - Block-Approximated Exponential Random Graphs [77.4792558024487]
指数乱グラフ(ERG)の分野における重要な課題は、大きなグラフ上の非自明なERGの適合である。
本稿では,非自明なERGに対する近似フレームワークを提案する。
我々の手法は、数百万のノードからなるスパースグラフにスケーラブルである。
論文 参考訳(メタデータ) (2020-02-14T11:42:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。