論文の概要: RIM: Reliable Influence-based Active Learning on Graphs
- arxiv url: http://arxiv.org/abs/2110.14854v1
- Date: Thu, 28 Oct 2021 02:26:18 GMT
- ステータス: 処理完了
- システム内更新日: 2021-10-29 15:41:06.495404
- Title: RIM: Reliable Influence-based Active Learning on Graphs
- Title(参考訳): rim: 信頼できる影響に基づくグラフ上のアクティブラーニング
- Authors: Wentao Zhang, Yexin Wang, Zhenbang You, Meng Cao, Ping Huang, Jiulong
Shan, Zhi Yang, Bin Cui
- Abstract要約: 本稿では,ラベル付けコストの最小化に向けて,アクティブラーニング(AL)とメッセージパッシングを統合することを提案する。
まず、ALを強制するメッセージパッシングと社会的影響を関連づけることで、視点を開放する。
第2に、ラベルノイズをモデル化するための明示的な品質要素を含む影響モデルの拡張を提案する。
- 参考スコア(独自算出の注目度): 19.21499981396786
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Message passing is the core of most graph models such as Graph Convolutional
Network (GCN) and Label Propagation (LP), which usually require a large number
of clean labeled data to smooth out the neighborhood over the graph. However,
the labeling process can be tedious, costly, and error-prone in practice. In
this paper, we propose to unify active learning (AL) and message passing
towards minimizing labeling costs, e.g., making use of few and unreliable
labels that can be obtained cheaply. We make two contributions towards that
end. First, we open up a perspective by drawing a connection between AL
enforcing message passing and social influence maximization, ensuring that the
selected samples effectively improve the model performance. Second, we propose
an extension to the influence model that incorporates an explicit quality
factor to model label noise. In this way, we derive a fundamentally new AL
selection criterion for GCN and LP--reliable influence maximization (RIM)--by
considering quantity and quality of influence simultaneously. Empirical studies
on public datasets show that RIM significantly outperforms current AL methods
in terms of accuracy and efficiency.
- Abstract(参考訳): メッセージパッシングは、グラフ畳み込みネットワーク(gcn)やラベル伝搬(lp)といったほとんどのグラフモデルの中核であり、グラフ上の近傍を滑らかにするために大量のクリーンなラベル付きデータを必要とする。
しかし、ラベル付けプロセスは退屈でコストがかかり、実際はエラーが発生しやすい。
本稿では,アクティブラーニング(al)とメッセージパッシングを統一し,安価に得られる少ない信頼できないラベルを活用し,ラベリングコストを最小化することを提案する。
私たちはその目的に2つの貢献をします。
まず,alによるメッセージパッシングと社会的影響の最大化との関係を描き,選択したサンプルがモデル性能を効果的に向上することを確認する。
第二に、ラベルノイズをモデル化するための明確な品質要素を含む影響モデルの拡張を提案する。
このようにして、影響の量と品質を同時に考慮し、gcnとlp-reliable influence maximization(rim)の基本的な新しいal選択基準を導出する。
公開データセットに関する実証研究は、RIMが現在のALメソッドを精度と効率で大幅に上回っていることを示している。
関連論文リスト
- Enhancing Zero-Shot Vision Models by Label-Free Prompt Distribution Learning and Bias Correcting [55.361337202198925]
CLIPのようなヴィジュアル言語モデルは、適切なテキスト記述を使用する際に、顕著な一般化能力を示している。
本稿では,ラベル付きデータを必要としないゼロショット性能を向上する,**Frolic**と呼ばれるラベルフリーな分布学習とバイアス補正フレームワークを提案する。
論文 参考訳(メタデータ) (2024-10-25T04:00:45Z) - Dual-Decoupling Learning and Metric-Adaptive Thresholding for Semi-Supervised Multi-Label Learning [81.83013974171364]
半教師付きマルチラベル学習(SSMLL)は、正確なマルチラベルアノテーションを収集するコストを削減するために、ラベルのないデータを活用する強力なフレームワークである。
半教師付き学習とは異なり、インスタンスに含まれる複数のセマンティクスのため、SSMLLの擬似ラベルとして最も確率の高いラベルを選択することはできない。
本稿では,高品質な擬似ラベルを生成するための二重パースペクティブ手法を提案する。
論文 参考訳(メタデータ) (2024-07-26T09:33:53Z) - Unraveling the Impact of Heterophilic Structures on Graph Positive-Unlabeled Learning [71.9954600831939]
実世界の多くのシナリオにおいて、肯定的無ラベル(PU)学習は不可欠であるが、そのグラフデータへの応用は未探索のままである。
グラフ上でのPU学習において重要な課題がエッジヘテロフィリーにあり、クラスプライア推定の既約性前提に直接違反していることを明らかにする。
この課題に対応するために,ラベル伝搬損失(GPL)を用いたグラフPU学習という新しい手法を導入する。
論文 参考訳(メタデータ) (2024-05-30T10:30:44Z) - MyriadAL: Active Few Shot Learning for Histopathology [10.652626309100889]
我々は、Myriad Active Learning (MAL)という、アクティブな数個のショットラーニングフレームワークを導入する。
MALには、コントラスト学習エンコーダ、擬似ラベル生成、ループ内の新しいクエリサンプル選択が含まれている。
2つの公的な病理組織学データセットの実験により、MALは以前の研究に比べてテスト精度、マクロF1スコア、ラベル効率が優れていることが示された。
論文 参考訳(メタデータ) (2023-10-24T20:08:15Z) - Balancing Efficiency vs. Effectiveness and Providing Missing Label
Robustness in Multi-Label Stream Classification [3.97048491084787]
ニューラルネットワークを用いた高次元多ラベル分類手法を提案する。
本モデルは,非定常環境に適した選択的なドリフト適応機構を用いる。
我々は,単純で効果的な計算手法を用いて,ラベルを欠いた環境に適応する。
論文 参考訳(メタデータ) (2023-10-01T13:23:37Z) - TDCGL: Two-Level Debiased Contrastive Graph Learning for Recommendation [1.5836776102398225]
実世界におけるKGの実体の長期分布とノイズ問題により、アイテム・エンティリティ依存関係は真の特性を反映しない。
我々はTDCL(Two-Level Debiased Contrastive Learning)を設計し、知識グラフに展開する。
オープンソースデータセットに関する検討実験により,提案手法は優れたアンチノイズ性能を有することが示された。
論文 参考訳(メタデータ) (2023-10-01T03:56:38Z) - DiffusAL: Coupling Active Learning with Graph Diffusion for
Label-Efficient Node Classification [1.0602247913671219]
我々はDiffusALと呼ばれる新しいグラフ学習手法を導入し、多様な設定において大きな堅牢性を示す。
取得とトレーニングの計算のほとんどは事前処理が可能であり、Diffusalは多様な選択基準を組み合わせたアプローチに比べて効率的である。
各種ベンチマークデータセットを用いた実験により, 従来の手法と異なり, テスト対象のデータセットとラベルの予算の100%において, ランダム選択を著しく上回っていることが明らかとなった。
論文 参考訳(メタデータ) (2023-07-31T20:30:13Z) - Joint Learning of Label and Environment Causal Independence for Graph
Out-of-Distribution Generalization [60.4169201192582]
本稿では,ラベルと環境情報を完全に活用するために,ラベルと環境の因果独立(LECI)を導入することを提案する。
LECIは、合成データセットと実世界のデータセットの両方において、従来の手法よりも大幅に優れている。
論文 参考訳(メタデータ) (2023-06-01T19:33:30Z) - Label-Retrieval-Augmented Diffusion Models for Learning from Noisy
Labels [61.97359362447732]
ノイズの多いラベルからの学習は、実際のアプリケーションのための機械学習において、重要かつ長年にわたる問題である。
本稿では,生成モデルの観点からラベルノイズ問題を再構成する。
我々のモデルは、標準的な実世界のベンチマークデータセットで新しいSOTA(State-of-the-art)結果を達成する。
論文 参考訳(メタデータ) (2023-05-31T03:01:36Z) - How Knowledge Graph and Attention Help? A Quantitative Analysis into
Bag-level Relation Extraction [66.09605613944201]
バッグレベルの関係抽出(RE)における注意と知識グラフの効果を定量的に評価する。
その結果,(1)注目精度の向上は,エンティティ参照特徴を抽出するモデルの性能を損なう可能性があること,(2)注目性能は様々なノイズ分布パターンの影響が大きいこと,(3)KG強化された注目はRE性能を向上するが,その効果は注目度を向上させるだけでなく,先行するエンティティを組み込むことによっても改善することがわかった。
論文 参考訳(メタデータ) (2021-07-26T09:38:28Z) - Semi-supervised Learning Meets Factorization: Learning to Recommend with
Chain Graph Model [16.007141894770054]
潜在因子モデル(LFM)は、優れたパフォーマンスとスケーラビリティのために、レコメンデーションシステムにおいて多くの注目を集めています。
半教師付き学習(SSL)は、ラベル(評価)の空間性の問題を軽減する効果的な方法を提供する。
SSL と LFM を結合する新しい確率的連鎖グラフモデル (CGM) を提案する。
論文 参考訳(メタデータ) (2020-03-05T06:34:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。