論文の概要: Meta-Active Learning for Node Response Prediction in Graphs
- arxiv url: http://arxiv.org/abs/2010.05387v1
- Date: Mon, 12 Oct 2020 01:24:18 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-08 06:06:08.214715
- Title: Meta-Active Learning for Node Response Prediction in Graphs
- Title(参考訳): グラフにおけるノード応答予測のためのメタアクティブ学習
- Authors: Tomoharu Iwata
- Abstract要約: 属性グラフにおけるノード応答予測タスクにおけるメタ学習のための能動的学習法を提案する。
ノード応答の予測とノードの選択の両方にグラフ畳み込みニューラルネットワークに基づくモデルを用いる。
本研究では,11種類の道路混雑予測タスクを用いた提案手法の有効性を示す。
- 参考スコア(独自算出の注目度): 28.40183946090337
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Meta-learning is an important approach to improve machine learning
performance with a limited number of observations for target tasks. However,
when observations are unbalancedly obtained, it is difficult to improve the
performance even with meta-learning methods. In this paper, we propose an
active learning method for meta-learning on node response prediction tasks in
attributed graphs, where nodes to observe are selected to improve performance
with as few observed nodes as possible. With the proposed method, we use models
based on graph convolutional neural networks for both predicting node responses
and selecting nodes, by which we can predict responses and select nodes even
for graphs with unseen response variables. The response prediction model is
trained by minimizing the expected test error. The node selection model is
trained by maximizing the expected error reduction with reinforcement learning.
We demonstrate the effectiveness of the proposed method with 11 types of road
congestion prediction tasks.
- Abstract(参考訳): メタ学習は、ターゲットタスクに対する限られた数の観察で機械学習のパフォーマンスを改善するための重要なアプローチである。
しかし, 観察が不均衡に得られた場合, メタラーニング手法においても, 性能の向上は困難である。
本稿では,観測対象ノード数を極力少なく抑えるために,観測対象ノードを選択したグラフにおけるノード応答予測タスクをメタラーニングするアクティブラーニング手法を提案する。
提案手法では,ノード応答の予測とノードの選択の両方を行うグラフ畳み込みニューラルネットワークに基づくモデルを用いて,未知の応答変数を持つグラフに対しても応答の予測とノードの選択を行う。
応答予測モデルは、期待されるテストエラーを最小限にして訓練される。
強化学習による期待誤差低減を最大化することにより、ノード選択モデルを訓練する。
提案手法の有効性を,11種類の道路混雑予測タスクを用いて実証する。
関連論文リスト
- Sparse Decomposition of Graph Neural Networks [20.768412002413843]
本稿では,集約中に含まれるノード数を削減する手法を提案する。
線形変換された特徴の重み付け和を用いてノード表現の近似を学習し、スパース分解によりこれを実現できる。
提案手法は推論高速化のために設計された他のベースラインよりも優れていることを示す。
論文 参考訳(メタデータ) (2024-10-25T17:52:16Z) - Learning How to Propagate Messages in Graph Neural Networks [55.2083896686782]
本稿では,グラフニューラルネットワーク(GNN)におけるメッセージ伝搬戦略の学習問題について検討する。
本稿では,GNNパラメータの最大類似度推定を支援するために,最適伝搬ステップを潜時変数として導入する。
提案フレームワークは,GNNにおけるメッセージのパーソナライズおよび解釈可能な伝達戦略を効果的に学習することができる。
論文 参考訳(メタデータ) (2023-10-01T15:09:59Z) - Online Network Source Optimization with Graph-Kernel MAB [62.6067511147939]
大規模ネットワークにおける最適なソース配置をオンラインで学習するためのグラフカーネルマルチアームバンディットアルゴリズムであるGrab-UCBを提案する。
適応グラフ辞書モデルを用いて,ネットワークプロセスを記述する。
我々は、ネットワークパラメータに依存する性能保証を導出し、シーケンシャルな意思決定戦略の学習曲線にさらに影響を及ぼす。
論文 参考訳(メタデータ) (2023-07-07T15:03:42Z) - Neural Graph Matching for Pre-training Graph Neural Networks [72.32801428070749]
グラフニューラルネットワーク(GNN)は、構造データのモデリングにおいて強力な能力を示している。
GMPTと呼ばれる新しいグラフマッチングベースのGNN事前学習フレームワークを提案する。
提案手法は,完全自己指導型プレトレーニングと粗粒型プレトレーニングに適用できる。
論文 参考訳(メタデータ) (2022-03-03T09:53:53Z) - Self-Supervised Representation Learning via Latent Graph Prediction [41.64774038444827]
グラフニューラルネットワークの自己教師付き学習(SSL)は、ラベルのないデータを活用するための有望な方法として浮上している。
ラグラフ(LaGraph)は、遅延グラフ予測に基づく理論的に基礎付けられた予測型SSLフレームワークである。
実験結果から,LaGraphの性能向上と,グラフレベルとノードレベルの両方のタスクにおけるトレーニングサンプルサイズ削減に対する堅牢性を示す。
論文 参考訳(メタデータ) (2022-02-16T21:10:33Z) - Partition-Based Active Learning for Graph Neural Networks [17.386869902409153]
グラフニューラルネットワーク(GNN)を用いた半教師あり学習の課題を,アクティブな学習環境において検討する。
GNNのための新しいパーティションベースのアクティブラーニングアプローチであるGraphPartを提案する。
論文 参考訳(メタデータ) (2022-01-23T22:51:14Z) - Bayesian Graph Contrastive Learning [55.36652660268726]
本稿では,ランダムな拡張がエンコーダにつながることを示すグラフコントラスト学習手法の新たな視点を提案する。
提案手法は,各ノードを決定論的ベクトルに埋め込む既存の手法とは対照的に,各ノードを潜在空間の分布で表現する。
いくつかのベンチマークデータセットにおける既存の最先端手法と比較して,性能が大幅に向上したことを示す。
論文 参考訳(メタデータ) (2021-12-15T01:45:32Z) - How Neural Processes Improve Graph Link Prediction [35.652234989200956]
リンク予測のためのグラフニューラルネットワークを用いたメタラーニング手法:グラフニューラルネットワークのためのニューラルプロセス(NPGNN)を提案する。
NPGNNは、トランスダクティブな学習タスクとインダクティブな学習タスクの両方を実行し、小さなサブグラフでトレーニングした後、大きな新しいグラフのパターンに適応することができる。
論文 参考訳(メタデータ) (2021-09-30T07:35:13Z) - Node2Seq: Towards Trainable Convolutions in Graph Neural Networks [59.378148590027735]
今回提案するグラフネットワーク層であるNode2Seqは,隣接ノードの重みを明示的に調整可能なノード埋め込みを学習する。
対象ノードに対して,当手法は注意メカニズムを介して隣接ノードをソートし,さらに1D畳み込みニューラルネットワーク(CNN)を用いて情報集約のための明示的な重み付けを行う。
また, 特徴学習のための非局所的情報を, 注意スコアに基づいて適応的に組み込むことを提案する。
論文 参考訳(メタデータ) (2021-01-06T03:05:37Z) - Deep Reinforcement Learning of Graph Matching [63.469961545293756]
ノードとペアの制約下でのグラフマッチング(GM)は、最適化からコンピュータビジョンまでの領域におけるビルディングブロックである。
GMのための強化学習ソルバを提案する。
rgmはペアワイズグラフ間のノード対応を求める。
本手法は,フロントエンドの特徴抽出と親和性関数学習に焦点をあてるという意味において,従来のディープグラフマッチングモデルと異なる。
論文 参考訳(メタデータ) (2020-12-16T13:48:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。