論文の概要: Deep graph learning for semi-supervised classification
- arxiv url: http://arxiv.org/abs/2005.14403v1
- Date: Fri, 29 May 2020 05:59:45 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-26 23:31:27.292233
- Title: Deep graph learning for semi-supervised classification
- Title(参考訳): 半教師付き分類のための深層グラフ学習
- Authors: Guangfeng Lin, Xiaobing Kang, Kaiyang Liao, Fan Zhao, Yajun Chen
- Abstract要約: グラフ学習(GL)は、グラフ畳み込みネットワーク(GCN)に基づくデータの分布構造(グラフ構造)を動的に捉えることができる
既存の手法は主に計算層と関連する損失をGCNに組み合わせ、グローバルグラフや局所グラフを探索する。
半教師付き分類において,より優れたグラフ表現を求めるためにディープグラフ学習(DGL)を提案する。
- 参考スコア(独自算出の注目度): 11.260083018676548
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: Graph learning (GL) can dynamically capture the distribution structure (graph
structure) of data based on graph convolutional networks (GCN), and the
learning quality of the graph structure directly influences GCN for
semi-supervised classification. Existing methods mostly combine the
computational layer and the related losses into GCN for exploring the global
graph(measuring graph structure from all data samples) or local graph
(measuring graph structure from local data samples). Global graph emphasises on
the whole structure description of the inter-class data, while local graph
trend to the neighborhood structure representation of intra-class data.
However, it is difficult to simultaneously balance these graphs of the learning
process for semi-supervised classification because of the interdependence of
these graphs. To simulate the interdependence, deep graph learning(DGL) is
proposed to find the better graph representation for semi-supervised
classification. DGL can not only learn the global structure by the previous
layer metric computation updating, but also mine the local structure by next
layer local weight reassignment. Furthermore, DGL can fuse the different
structures by dynamically encoding the interdependence of these structures, and
deeply mine the relationship of the different structures by the hierarchical
progressive learning for improving the performance of semi-supervised
classification. Experiments demonstrate the DGL outperforms state-of-the-art
methods on three benchmark datasets (Citeseer,Cora, and Pubmed) for citation
networks and two benchmark datasets (MNIST and Cifar10) for images.
- Abstract(参考訳): グラフ学習(gl)はグラフ畳み込みネットワーク(gcn)に基づくデータの分布構造(グラフ構造)を動的に捉えることができ、グラフ構造の学習品質は半教師付き分類においてgcnに直接影響を与える。
既存の手法では、計算層と関連する損失をgcnに結合してグローバルグラフ(すべてのデータサンプルからのグラフ構造の測定)やローカルグラフ(ローカルデータサンプルからのグラフ構造の測定)を探索する。
グローバルグラフはクラス間データの全体構造記述に重点を置いており、局所グラフはクラス内データの近傍構造表現に傾向がある。
しかし,これらのグラフの相互依存性から,半教師あり分類のための学習過程のグラフのバランスを取ることは困難である。
相互依存をシミュレートするために,半教師付き分類においてより優れたグラフ表現を求めるディープグラフ学習(DGL)を提案する。
DGLは、前層の計量計算の更新によってグローバル構造を学ぶだけでなく、次の層の局所重み付けによって局所構造をマイニングする。
さらに、DGLは、これらの構造の相互依存性を動的に符号化することで異なる構造を融合させ、半教師付き分類の性能を向上させるための階層的進行学習による異なる構造の関係を深く掘り下げることができる。
実験では、引用ネットワークの3つのベンチマークデータセット(Citeseer、Cora、Pubmed)と画像の2つのベンチマークデータセット(MNIST、Cifar10)において、DGLが最先端の手法よりも優れていることを示した。
関連論文リスト
- GaGSL: Global-augmented Graph Structure Learning via Graph Information Bottleneck [5.943641527857957]
我々は,TextitGlobal-augmented Graph Structure Learning (GaGSL) という新しい手法を提案する。
GaGSLの背景にある重要な考え方は、ノード分類タスクのためのコンパクトで情報的なグラフ構造を学ぶことである。
さまざまなデータセットにわたる包括的な評価は、最先端の手法と比較して、GaGSLの優れた性能と堅牢性を示している。
論文 参考訳(メタデータ) (2024-11-07T01:23:48Z) - Learning to Model Graph Structural Information on MLPs via Graph Structure Self-Contrasting [50.181824673039436]
本稿では,グラフ構造情報をメッセージパッシングなしで学習するグラフ構造自己コントラスト(GSSC)フレームワークを提案する。
提案するフレームワークは,構造情報を事前知識として暗黙的にのみ組み込む,MLP(Multi-Layer Perceptrons)に基づいている。
これはまず、近傍の潜在的非形式的あるいはノイズの多いエッジを取り除くために構造的スペーシングを適用し、その後、スペーシングされた近傍で構造的自己コントラストを行い、ロバストなノード表現を学ぶ。
論文 参考訳(メタデータ) (2024-09-09T12:56:02Z) - Deep Contrastive Graph Learning with Clustering-Oriented Guidance [61.103996105756394]
グラフ畳み込みネットワーク(GCN)は、グラフベースのクラスタリングを改善する上で大きな可能性を秘めている。
モデルはGCNを適用するために初期グラフを事前に推定する。
一般的なデータクラスタリングには,Deep Contrastive Graph Learning (DCGL)モデルが提案されている。
論文 参考訳(メタデータ) (2024-02-25T07:03:37Z) - Homophily-enhanced Structure Learning for Graph Clustering [19.586401211161846]
グラフ構造学習は、欠落したリンクを追加し、スプリアス接続を取り除くことで、入力グラフの精細化を可能にする。
グラフ構造学習におけるこれまでの取り組みは、主に教師付き設定を中心に行われてきた。
グラフクラスタリングのためのtextbfhomophily-enhanced structure textbflearning という新しい手法を提案する。
論文 参考訳(メタデータ) (2023-08-10T02:53:30Z) - GraphGLOW: Universal and Generalizable Structure Learning for Graph
Neural Networks [72.01829954658889]
本稿では,この新たな問題設定の数学的定義を紹介する。
一つのグラフ共有構造学習者と複数のグラフ固有GNNを協調する一般的なフレームワークを考案する。
十分に訓練された構造学習者は、微調整なしで、目に見えない対象グラフの適応的な構造を直接生成することができる。
論文 参考訳(メタデータ) (2023-06-20T03:33:22Z) - Semantic Graph Neural Network with Multi-measure Learning for
Semi-supervised Classification [5.000404730573809]
近年,グラフニューラルネットワーク(GNN)が注目されている。
近年の研究では、GNNはグラフの複雑な基盤構造に弱いことが示されている。
半教師付き分類のための新しいフレームワークを提案する。
論文 参考訳(メタデータ) (2022-12-04T06:17:11Z) - Structure-Preserving Graph Representation Learning [43.43429108503634]
本研究では,グラフの構造情報を完全にキャプチャする構造保存グラフ表現学習(SPGRL)手法を提案する。
具体的には、元のグラフの不確かさと誤情報を減らすために、k-Nearest Neighbor法による補完的なビューとして特徴グラフを構築する。
本手法は、半教師付きノード分類タスクにおいて非常に優れた性能を示し、グラフ構造やノード特徴に対するノイズ摂動下での堅牢性に優れる。
論文 参考訳(メタデータ) (2022-09-02T02:49:19Z) - Towards Unsupervised Deep Graph Structure Learning [67.58720734177325]
本稿では,学習したグラフトポロジを外部ガイダンスなしでデータ自身で最適化する,教師なしグラフ構造学習パラダイムを提案する。
具体的には、元のデータから"アンカーグラフ"として学習目標を生成し、対照的な損失を用いてアンカーグラフと学習グラフとの一致を最大化する。
論文 参考訳(メタデータ) (2022-01-17T11:57:29Z) - Self-supervised Graph-level Representation Learning with Local and
Global Structure [71.45196938842608]
自己教師付き全グラフ表現学習のためのローカル・インスタンスとグローバル・セマンティック・ラーニング(GraphLoG)という統合フレームワークを提案する。
GraphLoGは、局所的な類似点の保存に加えて、グローバルなセマンティッククラスタをキャプチャする階層的なプロトタイプも導入している。
モデル学習のための効率的なオンライン予測最大化(EM)アルゴリズムがさらに開発された。
論文 参考訳(メタデータ) (2021-06-08T05:25:38Z) - Multi-Level Graph Convolutional Network with Automatic Graph Learning
for Hyperspectral Image Classification [63.56018768401328]
HSI分類のための自動グラフ学習法(MGCN-AGL)を用いたマルチレベルグラフ畳み込みネットワーク(GCN)を提案する。
空間的に隣接する領域における重要度を特徴付けるために注意機構を利用することで、最も関連性の高い情報を適応的に組み込んで意思決定を行うことができる。
MGCN-AGLは局所的に生成した表現表現に基づいて画像領域間の長距離依存性を符号化する。
論文 参考訳(メタデータ) (2020-09-19T09:26:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。