論文の概要: Neural Graph Revealers
- arxiv url: http://arxiv.org/abs/2302.13582v2
- Date: Tue, 28 Feb 2023 06:02:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-01 12:28:28.849995
- Title: Neural Graph Revealers
- Title(参考訳): ニューラルグラフ露光器
- Authors: Harsh Shrivastava, Urszula Chajewska
- Abstract要約: 確率的グラフモデルとスパースグラフリカバリ手法を効率的にマージするために,NGR(Neural Graph Revealers)を提案する。
NGRはニューラルネットワークを「ガラス箱」、より具体的にはマルチタスク学習フレームワークとみなしている。
重度乳幼児死亡データに対するスパースグラフの回収と確率的推定をCenters for Disease Control and Preventionにより行った実験結果について報告する。
- 参考スコア(独自算出の注目度): 2.692919446383274
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Sparse graph recovery methods work well where the data follows their
assumptions but often they are not designed for doing downstream probabilistic
queries. This limits their adoption to only identifying connections among the
input variables. On the other hand, the Probabilistic Graphical Models (PGMs)
assume an underlying base graph between variables and learns a distribution
over them. PGM design choices are carefully made such that the inference \&
sampling algorithms are efficient. This brings in certain restrictions and
often simplifying assumptions. In this work, we propose Neural Graph Revealers
(NGRs), that are an attempt to efficiently merge the sparse graph recovery
methods with PGMs into a single flow. The problem setting consists of an input
data X with D features and M samples and the task is to recover a sparse graph
showing connection between the features and learn a probability distribution
over the D at the same time. NGRs view the neural networks as a `glass box' or
more specifically as a multitask learning framework. We introduce
`Graph-constrained path norm' that NGRs leverage to learn a graphical model
that captures complex non-linear functional dependencies between the features
in the form of an undirected sparse graph. Furthermore, NGRs can handle
multimodal inputs like images, text, categorical data, embeddings etc. which is
not straightforward to incorporate in the existing methods. We show
experimental results of doing sparse graph recovery and probabilistic inference
on data from Gaussian graphical models and a multimodal infant mortality
dataset by Centers for Disease Control and Prevention.
- Abstract(参考訳): スパースグラフリカバリ手法は、データが仮定に従っているところでうまく機能するが、下流の確率的クエリのために設計されていないことが多い。
これにより、入力変数間の接続を識別するのみに制限される。
一方、確率グラフモデル (Probabilistic Graphical Models, PGM) は、変数間の基底グラフを仮定し、それらの上の分布を学習する。
推論 \&サンプリングアルゴリズムが効率的であるように、PGM設計選択を慎重に行う。
これは特定の制限をもたらし、しばしば仮定を単純化する。
本研究では,sparse graph recovery 法を pgms と効率的に統合し,単一のフローにマージするニューラルグラフ露光器 (ngrs) を提案する。
問題設定は、d特徴とmサンプルとを備えた入力データxからなり、その課題は、特徴間の接続を示すスパースグラフを復元し、同時にd上の確率分布を学習することである。
NGRはニューラルネットワークを‘ガラスボックス’、あるいはより具体的にはマルチタスク学習フレームワークとみなしている。
ngrは,無向スパースグラフの形式で特徴間の複雑な非線形関数依存性をキャプチャするグラフィカルモデルを学ぶために,'graph-constrained path norm'を導入する。
さらに、NGRは、画像、テキスト、カテゴリデータ、埋め込みなど、既存のメソッドに組み込むのが簡単ではないマルチモーダル入力を処理できる。
ガウス図形モデルと乳幼児死亡率データセットから得られたデータについて,病害管理予防センターによる疎グラフ復元と確率的推測を行い,その実験結果を示す。
関連論文リスト
- Invariant Graph Learning Meets Information Bottleneck for Out-of-Distribution Generalization [9.116601683256317]
本研究では,情報ボトルネック理論に基づく不変グラフ学習(Invariant Graph Learning)という新しいフレームワークを提案する。
具体的には,環境要因に関連するタスク関連情報を圧縮する冗長フィルタを提案する。
合成と実世界の両方のデータセットを用いた実験により,OODの一般化による最先端性能の実現が実証された。
論文 参考訳(メタデータ) (2024-08-03T07:38:04Z) - Deep Manifold Graph Auto-Encoder for Attributed Graph Embedding [51.75091298017941]
本稿では,属性付きグラフデータに対する新しいDeep Manifold (Variational) Graph Auto-Encoder (DMVGAE/DMGAE)を提案する。
提案手法は,最先端のベースラインアルゴリズムを,一般的なデータセット間でのダウンストリームタスクの差を大きく越える。
論文 参考訳(メタデータ) (2024-01-12T17:57:07Z) - Graph-in-Graph (GiG): Learning interpretable latent graphs in
non-Euclidean domain for biological and healthcare applications [52.65389473899139]
グラフは、医療領域において、非ユークリッドな非ユークリッドデータをユビキタスに表現し、分析するための強力なツールである。
近年の研究では、入力データサンプル間の関係を考慮すると、下流タスクに正の正の正則化効果があることが示されている。
タンパク質分類と脳イメージングのためのニューラルネットワークアーキテクチャであるGraph-in-Graph(GiG)を提案する。
論文 参考訳(メタデータ) (2022-04-01T10:01:37Z) - Neural Graph Matching for Pre-training Graph Neural Networks [72.32801428070749]
グラフニューラルネットワーク(GNN)は、構造データのモデリングにおいて強力な能力を示している。
GMPTと呼ばれる新しいグラフマッチングベースのGNN事前学習フレームワークを提案する。
提案手法は,完全自己指導型プレトレーニングと粗粒型プレトレーニングに適用できる。
論文 参考訳(メタデータ) (2022-03-03T09:53:53Z) - Neighborhood Random Walk Graph Sampling for Regularized Bayesian Graph
Convolutional Neural Networks [0.6236890292833384]
本稿では,近隣ランダムウォークサンプリング(BGCN-NRWS)を用いたベイジアングラフ畳み込みネットワーク(Bayesian Graph Convolutional Network)を提案する。
BGCN-NRWSは、グラフ構造を利用したマルコフ・チェイン・モンテカルロ(MCMC)に基づくグラフサンプリングアルゴリズムを使用し、変分推論層を用いてオーバーフィッティングを低減し、半教師付きノード分類における最先端と比較して一貫して競合する分類結果を得る。
論文 参考訳(メタデータ) (2021-12-14T20:58:27Z) - OOD-GNN: Out-of-Distribution Generalized Graph Neural Network [73.67049248445277]
グラフニューラルネットワーク(GNN)は、グラフデータのテストとトレーニングを同一の分布から行うことで、優れたパフォーマンスを実現している。
既存のGNNでは、テストとグラフデータのトレーニングの間に分散シフトが存在する場合、その性能が著しく低下する。
本稿では,学習グラフと異なる分布を持つ未確認試験グラフに対して,満足な性能を実現するために,アウト・オブ・ディストリビューション一般化グラフニューラルネットワーク(OOD-GNN)を提案する。
論文 参考訳(メタデータ) (2021-12-07T16:29:10Z) - Distributionally Robust Semi-Supervised Learning Over Graphs [68.29280230284712]
グラフ構造化データに対する半教師付き学習(SSL)は、多くのネットワークサイエンスアプリケーションに現れる。
グラフ上の学習を効率的に管理するために,近年,グラフニューラルネットワーク(GNN)の変種が開発されている。
実際に成功したにも拘わらず、既存の手法のほとんどは、不確実な結節属性を持つグラフを扱うことができない。
ノイズ測定によって得られたデータに関連する分布の不確実性によっても問題が発生する。
分散ロバストな学習フレームワークを開発し,摂動に対する定量的ロバスト性を示すモデルを訓練する。
論文 参考訳(メタデータ) (2021-10-20T14:23:54Z) - Block-Approximated Exponential Random Graphs [77.4792558024487]
指数乱グラフ(ERG)の分野における重要な課題は、大きなグラフ上の非自明なERGの適合である。
本稿では,非自明なERGに対する近似フレームワークを提案する。
我々の手法は、数百万のノードからなるスパースグラフにスケーラブルである。
論文 参考訳(メタデータ) (2020-02-14T11:42:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。