arXiv:2410.19176cs.LG2024-10

通过图扰动自动选重要消息标注,提升弱监督信念表示效果

Perturbation-based Graph Active Learning for Weakly-Supervised Belief Representation Learning

  • 基于图扰动设计敏感性估计算法,自动识别关键消息
  • 在有限标注预算下显著提升信念表征任务性能
  • 无需人工干预,适用于各类社交网络弱监督学习

本文针对社交网络中弱监督信念表征学习的标注资源优化问题,提出一种受图数据增强启发的扰动式主动学习策略(PerbALGraph)。该方法在有限标注预算下,通过自动估算消息对图结构扰动的敏感性,选择最具价值的消息进行标注,从而最大化任务性能。该估计算法基于一个核心原则:对图结构变化反应更敏感的消息,往往具有更高的信息质量,能显著影响半监督学习过程。我们设计的敏感性指标为在一系列设计的图扰动下的预测方差,该方法不依赖具体模型且与应用无关。大量实验结果表明,该策略在信念表征学习任务中具有显著有效性。

原文摘要 · Abstract (English)

This paper addresses the problem of optimizing the allocation of labeling resources for semi-supervised belief representation learning in social networks. The objective is to strategically identify valuable messages on social media graphs that are worth labeling within a constrained budget, ultimately maximizing the task's performance. Despite the progress in unsupervised or semi-supervised methods in advancing belief and ideology representation learning on social networks and the remarkable efficacy of graph learning techniques, the availability of high-quality curated labeled social data can greatly benefit and further improve performances. Consequently, allocating labeling efforts is a critical research problem in scenarios where labeling resources are limited. This paper proposes a graph data augmentation-inspired perturbation-based active learning strategy (PerbALGraph) that progressively selects messages for labeling according to an automatic estimator, obviating human guidance. This estimator is based on the principle that messages in the network that exhibit heightened sensitivity to structural features of the observational data indicate landmark quality that significantly influences semi-supervision processes. We design the estimator to be the prediction variance under a set of designed graph perturbations, which is model-agnostic and application-independent. Extensive experiment results demonstrate the effectiveness of the proposed strategy for belief representation learning tasks.

主动学习图神经网络信念表示

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。