論文の概要: Information Gain Propagation: a new way to Graph Active Learning with
Soft Labels
- arxiv url: http://arxiv.org/abs/2203.01093v1
- Date: Wed, 2 Mar 2022 13:28:25 GMT
- ステータス: 処理完了
- システム内更新日: 2022-03-03 15:34:03.998662
- Title: Information Gain Propagation: a new way to Graph Active Learning with
Soft Labels
- Title(参考訳): Information Gain Propagation: ソフトラベルでアクティブな学習をグラフ化する新しい方法
- Authors: Wentao Zhang, Yexin Wang, Zhenbang You, Meng Cao, Ping Huang, Jiulong
Shan, Zhi Yang, Bin Cui
- Abstract要約: グラフニューラルネットワーク(GNN)は様々なタスクで大きな成功を収めているが、その性能は多数のラベル付きノードに依存している。
GNNに基づくアクティブラーニング(AL)手法を提案し,ラベル付けに最も有用なノードを選択することにより,ラベル付け効率を向上させる。
提案手法は, 精度とラベル付けコストの両面から, 最先端のGNNベースのAL法よりも優れていた。
- 参考スコア(独自算出の注目度): 26.20597165750861
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph Neural Networks (GNNs) have achieved great success in various tasks,
but their performance highly relies on a large number of labeled nodes, which
typically requires considerable human effort. GNN-based Active Learning (AL)
methods are proposed to improve the labeling efficiency by selecting the most
valuable nodes to label. Existing methods assume an oracle can correctly
categorize all the selected nodes and thus just focus on the node selection.
However, such an exact labeling task is costly, especially when the
categorization is out of the domain of individual expert (oracle). The paper
goes further, presenting a soft-label approach to AL on GNNs. Our key
innovations are: i) relaxed queries where a domain expert (oracle) only judges
the correctness of the predicted labels (a binary question) rather than
identifying the exact class (a multi-class question), and ii) new criteria of
maximizing information gain propagation for active learner with relaxed queries
and soft labels. Empirical studies on public datasets demonstrate that our
method significantly outperforms the state-of-the-art GNN-based AL methods in
terms of both accuracy and labeling cost.
- Abstract(参考訳): グラフニューラルネットワーク(GNN)は様々なタスクで大きな成功を収めていますが、そのパフォーマンスは多数のラベル付きノードに依存しています。
GNNに基づくアクティブラーニング(AL)手法は,ラベル付けに最も有用なノードを選択することにより,ラベル付け効率を向上させる。
既存のメソッドでは、オラクルは選択したすべてのノードを正しく分類できるため、ノードの選択のみに集中できる。
しかし、そのような正確なラベル付けタスクは、特に分類が個々の専門家の領域外である場合、コストがかかる。
論文はさらに、gnn上でalへのソフトラベルアプローチを提示している。
私たちの重要なイノベーションは
一 ドメインの専門家(オラクル)が、正確なクラス(マルチクラス質問)を特定するのではなく、予測されたラベル(バイナリ質問)の正当性を判断すること。
二 リラックスしたクエリとソフトラベルを持つアクティブ学習者のための情報ゲイン伝搬の最大化の新しい基準
公開データセットに関する実証研究により,本手法はgnnベースのal手法を精度とラベル付けコストの両方において著しく上回っていることが示された。
関連論文リスト
- KMF: Knowledge-Aware Multi-Faceted Representation Learning for Zero-Shot
Node Classification [75.95647590619929]
Zero-Shot Node Classification (ZNC)は、グラフデータ分析において、新しく重要なタスクである。
ラベルセマンティクスの豊かさを向上する知識認識型多面的フレームワーク(KMF)を提案する。
ノード情報集約によるプロトタイプドリフトの問題を軽減するために,新しい幾何学的制約を開発した。
論文 参考訳(メタデータ) (2023-08-15T02:38:08Z) - DiffusAL: Coupling Active Learning with Graph Diffusion for
Label-Efficient Node Classification [1.0602247913671219]
我々はDiffusALと呼ばれる新しいグラフ学習手法を導入し、多様な設定において大きな堅牢性を示す。
取得とトレーニングの計算のほとんどは事前処理が可能であり、Diffusalは多様な選択基準を組み合わせたアプローチに比べて効率的である。
各種ベンチマークデータセットを用いた実験により, 従来の手法と異なり, テスト対象のデータセットとラベルの予算の100%において, ランダム選択を著しく上回っていることが明らかとなった。
論文 参考訳(メタデータ) (2023-07-31T20:30:13Z) - Contrastive Meta-Learning for Few-shot Node Classification [54.36506013228169]
少ないショットノード分類は、限定されたラベル付きノードのみを参照としてグラフ上のノードのラベルを予測することを目的としている。
グラフ上にCOSMICという新しい対照的なメタラーニングフレームワークを2つの重要な設計で作成する。
論文 参考訳(メタデータ) (2023-06-27T02:22:45Z) - Towards Label Position Bias in Graph Neural Networks [47.39692033598877]
グラフニューラルネットワーク(GNN)は、半教師付きノード分類タスクの強力なツールとして登場した。
最近の研究では、ノードの特徴とグラフトポロジの両方から生じるGNNの様々なバイアスが明らかになっている。
本研究では,ラベル付きノードに近いノードの方が性能がよいことを示す,ラベル位置バイアスという新たなバイアスを明らかにする。
論文 参考訳(メタデータ) (2023-05-25T08:06:42Z) - Exploring Structured Semantic Prior for Multi Label Recognition with
Incomplete Labels [60.675714333081466]
不完全なラベルを持つマルチラベル認識(MLR)は非常に難しい。
最近の研究は、視覚言語モデルであるCLIPにおける画像とラベルの対応を探り、不十分なアノテーションを補うことを目指している。
我々は,MLRにおけるラベル管理の欠如を,構造化されたセマンティクスを導出することにより,不完全なラベルで修復することを提唱する。
論文 参考訳(メタデータ) (2023-03-23T12:39:20Z) - Every Node Counts: Improving the Training of Graph Neural Networks on
Node Classification [9.539495585692007]
ノード分類のためのGNNのトレーニングのための新しい目的語を提案する。
我々の第一項は、ノードとラベルの特徴間の相互情報を最大化することを目的としている。
第2項は予測写像における異方的滑らか性を促進する。
論文 参考訳(メタデータ) (2022-11-29T23:25:14Z) - Is margin all you need? An extensive empirical study of active learning
on tabular data [66.18464006872345]
我々は,OpenML-CC18ベンチマークを用いて,69の実世界のデータセット上での各種能動学習アルゴリズムの性能を解析した。
意外なことに、古典的なマージンサンプリング技術は、現在の最先端技術を含む、他のすべてのものよりも優れている。
論文 参考訳(メタデータ) (2022-10-07T21:18:24Z) - Label-Enhanced Graph Neural Network for Semi-supervised Node
Classification [32.64730237473914]
グラフニューラルネットワーク(GNN)のためのラベル強化学習フレームワークを提案する。
まず、各ラベルをクラス内のノードの仮想センターとしてモデル化し、次にノードとラベルの両方の表現を共同で学習する。
提案手法は,同一クラスに属するノードの表現を円滑に行うだけでなく,ラベルセマンティクスをGNNの学習プロセスに明示的にエンコードする。
論文 参考訳(メタデータ) (2022-05-31T09:48:47Z) - Active Learning for Node Classification: The Additional Learning Ability
from Unlabelled Nodes [33.97571297149204]
ラベル付け予算が限られているため、active learningはラベル付けするノードを慎重に選択することで、パフォーマンスの向上を目指している。
本研究は,ノード分類のための既存のアクティブラーニング手法が,単純な手法でかなり優れていることを示す。
ノード分類のための新しい潜在空間クラスタリングに基づくアクティブラーニング手法(LSCALE)を提案する。
論文 参考訳(メタデータ) (2020-12-13T13:59:48Z) - When Contrastive Learning Meets Active Learning: A Novel Graph Active
Learning Paradigm with Self-Supervision [19.938379604834743]
本稿では,グラフニューラルネットワーク(GNN)の性能を最大化するための最も情報性の高いノードを発見することを目的とした,グラフ上のアクティブラーニング(AL)について検討する。
比較学習(CL)の成功に触発され,グラフALをCLとシームレスに統合する新しいパラダイムを提案する。
5つの公開データセットに対する包括的かつ不確定な実験は、我々の手法が最先端技術よりも優れていることを示す。
論文 参考訳(メタデータ) (2020-10-30T06:20:07Z) - Knowledge-Guided Multi-Label Few-Shot Learning for General Image
Recognition [75.44233392355711]
KGGRフレームワークは、ディープニューラルネットワークと統計ラベル相関の事前知識を利用する。
まず、統計ラベルの共起に基づいて異なるラベルを相関させる構造化知識グラフを構築する。
次に、ラベルセマンティクスを導入し、学習セマンティクス固有の特徴をガイドする。
グラフノードの相互作用を探索するためにグラフ伝搬ネットワークを利用する。
論文 参考訳(メタデータ) (2020-09-20T15:05:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。