論文の概要: Lifelong Graph Learning
- arxiv url: http://arxiv.org/abs/2009.00647v4
- Date: Sat, 26 Mar 2022 18:45:54 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-23 00:42:51.889931
- Title: Lifelong Graph Learning
- Title(参考訳): 生涯グラフ学習
- Authors: Chen Wang, Yuheng Qiu, Dasong Gao, Sebastian Scherer
- Abstract要約: 連続グラフ学習問題を正規グラフ学習問題に変換することにより、グラフ学習と生涯学習を橋渡しする。
機能グラフネットワーク(FGN)は,ウェアラブルデバイスを用いた生涯の人間行動認識と特徴マッチングという2つのアプリケーションにおいて,優れた性能を発揮することを示す。
- 参考スコア(独自算出の注目度): 6.282881904019272
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph neural networks (GNN) are powerful models for many graph-structured
tasks. Existing models often assume that the complete structure of the graph is
available during training. In practice, however, graph-structured data is
usually formed in a streaming fashion so that learning a graph continuously is
often necessary. In this paper, we bridge GNN and lifelong learning by
converting a continual graph learning problem to a regular graph learning
problem so GNN can inherit the lifelong learning techniques developed for
convolutional neural networks (CNN). We propose a new topology, the feature
graph, which takes features as new nodes and turns nodes into independent
graphs. This successfully converts the original problem of node classification
to graph classification. In the experiments, we demonstrate the efficiency and
effectiveness of feature graph networks (FGN) by continuously learning a
sequence of classical graph datasets. We also show that FGN achieves superior
performance in two applications, i.e., lifelong human action recognition with
wearable devices and feature matching. To the best of our knowledge, FGN is the
first method to bridge graph learning and lifelong learning via a novel graph
topology. Source code is available at https://github.com/wang-chen/LGL
- Abstract(参考訳): グラフニューラルネットワーク(gnn)は多くのグラフ構造タスクの強力なモデルである。
既存のモデルは、トレーニング中にグラフの完全な構造が利用できると仮定することが多い。
しかし、実際には、グラフ構造化データはストリーミング形式で形成され、グラフの継続的な学習がしばしば必要となる。
本稿では、連続グラフ学習問題を正規グラフ学習問題に変換することで、GNNと生涯学習を橋渡しし、GNNが畳み込みニューラルネットワーク(CNN)のために開発された生涯学習技術を継承できるようにする。
本稿では,特徴を新しいノードとして,ノードを独立したグラフに変換する新しいトポロジーである特徴グラフを提案する。
これはノード分類の本来の問題をグラフ分類にうまく変換する。
実験では,古典的なグラフデータセットを連続的に学習することにより,特徴グラフネットワーク(FGN)の効率性と有効性を示す。
また,FGNはウェアラブルデバイスを用いた生涯の人間行動認識と特徴マッチングという,2つのアプリケーションにおいて優れた性能を発揮することを示す。
我々の知る限りでは、FGNはグラフ学習と生涯学習を新しいグラフトポロジーを通じて橋渡しする最初の方法である。
ソースコードはhttps://github.com/wang-chen/LGLで入手できる。
関連論文リスト
- A Topology-aware Graph Coarsening Framework for Continual Graph Learning [8.136809136959302]
グラフに関する継続的な学習は、グラフデータがストリーミング形式で到着するグラフニューラルネットワーク(GNN)のトレーニングに対処する。
Experience Replayのような従来の継続的学習戦略は、ストリーミンググラフに適応することができる。
本稿では, TA$mathbbCO$, a (t)opology-(a)ware graph (co)arsening and (co)ntinual learning frameworkを提案する。
論文 参考訳(メタデータ) (2024-01-05T22:22:13Z) - Training Graph Neural Networks on Growing Stochastic Graphs [114.75710379125412]
グラフニューラルネットワーク(GNN)は、ネットワーク化されたデータの意味のあるパターンを活用するために、グラフ畳み込みに依存している。
我々は,成長するグラフ列の極限オブジェクトであるグラフオンを利用して,非常に大きなグラフ上のGNNを学習することを提案する。
論文 参考訳(メタデータ) (2022-10-27T16:00:45Z) - Graph-level Neural Networks: Current Progress and Future Directions [61.08696673768116]
グラフレベルのニューラルネットワーク(GLNN、ディープラーニングベースのグラフレベルの学習法)は、高次元データのモデリングにおいて優れているため、魅力的である。
本稿では,深層ニューラルネットワーク,グラフニューラルネットワーク,グラフプール上でのGLNNを網羅する系統分類法を提案する。
論文 参考訳(メタデータ) (2022-05-31T06:16:55Z) - Neural Graph Matching for Pre-training Graph Neural Networks [72.32801428070749]
グラフニューラルネットワーク(GNN)は、構造データのモデリングにおいて強力な能力を示している。
GMPTと呼ばれる新しいグラフマッチングベースのGNN事前学習フレームワークを提案する。
提案手法は,完全自己指導型プレトレーニングと粗粒型プレトレーニングに適用できる。
論文 参考訳(メタデータ) (2022-03-03T09:53:53Z) - Learning to Evolve on Dynamic Graphs [5.1521870302904125]
Learning to Evolve on Dynamic Graphs (LEDG)は、グラフ情報と時間情報を共同で学習する新しいアルゴリズムである。
LEDGはモデルに依存しないため、動的グラフ上でメッセージパッシングベースのグラフニューラルネットワーク(GNN)をトレーニングすることができる。
論文 参考訳(メタデータ) (2021-11-13T04:09:30Z) - Increase and Conquer: Training Graph Neural Networks on Growing Graphs [116.03137405192356]
本稿では,このグラフからBernoulliをサンプリングしたグラフ上でGNNをトレーニングすることで,WNN(Graphon Neural Network)を学習する問題を考察する。
これらの結果から着想を得た大規模グラフ上でGNNを学習するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-06-07T15:05:59Z) - GraphTheta: A Distributed Graph Neural Network Learning System With
Flexible Training Strategy [5.466414428765544]
新しい分散グラフ学習システムGraphThetaを紹介します。
複数のトレーニング戦略をサポートし、大規模グラフ上で効率的でスケーラブルな学習を可能にします。
この仕事は、文学における10億規模のネットワーク上で実施された最大のエッジアトリビュートGNN学習タスクを表します。
論文 参考訳(メタデータ) (2021-04-21T14:51:33Z) - Co-embedding of Nodes and Edges with Graph Neural Networks [13.020745622327894]
グラフ埋め込みは、高次元および非ユークリッド特徴空間でデータ構造を変換しエンコードする方法である。
CensNetは一般的なグラフ埋め込みフレームワークで、ノードとエッジの両方を潜在機能空間に埋め込む。
提案手法は,4つのグラフ学習課題における最先端のパフォーマンスを達成または一致させる。
論文 参考訳(メタデータ) (2020-10-25T22:39:31Z) - Graph Contrastive Learning with Augmentations [109.23158429991298]
グラフデータの教師なし表現を学習するためのグラフコントラスト学習(GraphCL)フレームワークを提案する。
我々のフレームワークは、最先端の手法と比較して、類似またはより良い一般化可能性、転送可能性、堅牢性のグラフ表現を作成できることを示す。
論文 参考訳(メタデータ) (2020-10-22T20:13:43Z) - GraphCrop: Subgraph Cropping for Graph Classification [36.33477716380905]
我々は,サブ構造欠落の現実的なノイズをシミュレートするtextbfGraphCrop (Subgraph Cropping) データ拡張法を開発した。
グラフ分類のための有効な構造コンテキストを保存することにより、GNNはグローバルな意味でグラフ構造の内容を理解することを奨励する。
論文 参考訳(メタデータ) (2020-09-22T14:05:41Z) - XGNN: Towards Model-Level Explanations of Graph Neural Networks [113.51160387804484]
グラフニューラルネットワーク(GNN)は、隣の情報を集約して組み合わせることでノードの特徴を学習する。
GNNはブラックボックスとして扱われ、人間の知的な説明が欠けている。
我々はモデルレベルでGNNを解釈する新しい手法 XGNN を提案する。
論文 参考訳(メタデータ) (2020-06-03T23:52:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。