KDD 2022 | 图“预训练、提示、微调”范式下的图神经网络泛化框架

KDD 2022 | 图“预训练、提示、微调”范式下的图神经网络泛化框架_第1张图片

©作者 | 社媒派SMP

来源 | 社媒派SMP

本文是SIGKDD 2022入选论文“GPPT: Graph Pre-training and Prompt Tuning to Generalize Graph Neural Networks”的解读。该论文由吉林大学计算机科学与技术学院王英教授课题组完成。

本文首次提出“Pre-training、Prompt、Fine-tuning”的概念将下游任务进行重构,使其具有与 Pretext 相似的任务目标,弥补 GNN 之间的任务差距,解决由传统 GNN 预训练中 Pretext 任务与下游任务之间内在训练目标差距导致的难以引出预训练的图知识、负迁移的问题。实验表明,该训练策略优于其它所有训练策略,包括监督学习、联合训练和传统的迁移学习。

KDD 2022 | 图“预训练、提示、微调”范式下的图神经网络泛化框架_第2张图片

论文标题:

GPPT: Graph Pre-training and Prompt Tuning to Generalize Graph Neural Networks

c84c2e6710b65a2cf5089edee3d1199c.png

研究背景

图神经网络 (GNNs) 已经成为许多现实世界系统中分析图结构数据的技术,包括社交网络、推荐系统和知识图铺谱。GNN 的一般方法将输入视为一个底层的计算图,通过跨边缘传递消息学习节点表示。生成的节点表示可用于不同的下游任务,如链路预测、节点分类和节点属性拟合等。

最近在迁移学习领域中通过让 GNN 捕获可迁移的图模式以推广到不同的下游任务中。具体来说,大多数遵循“预先训练、微调”学习策略:使用容易获取的信息作为 Pretext 任务(如边缘预测)对 GNN 进行预训练,以预先训练的模型作为初始化对下游任务进行微调。

25c6f47ad2ed2c61b06f57773665465b.png

问题和挑战

论文注意到传统 GNN 预训练中 Pretext 任务与下游任务之间内在训练目标差距,不仅可能无法引出预训练的图知识,甚至会导致负迁移现象。此外,Pretext 任务既需要专业知识,也需要繁琐的手工试验。因此,论文首次提出“Pre-training、Prompt、Fine-tuning”的概念将下游任务进行重构,使其成为与 Pretext 任务相似的目标任务,以弥补预训练目标与微调目标之间的任务差距。

为了克服传统“Pre-training、Fine-tuning”的局限性,借鉴了自然语言处理中的“Prompt”技术。由于提示调优是NLP领域中特有的技术,因此很难设计适合 GNN 的 Prompt 模板。论文克服了两个主要的挑战:1)如何应用语义提示函数重构图数据中各种图机器学习任务;2)如何设计 Prompt 模板以更好地重新制定下游应用程序,提出图预训练和提示调优 (GPPT) 框架。


69f62bc436d34797dd7e89328319c921.png

方法

KDD 2022 | 图“预训练、提示、微调”范式下的图神经网络泛化框架_第3张图片

首先,采用 Masked Edge Prediction 任务对 GNN 进行预训练,将下游节点分类任务重构为链接预测任务。然后,为了缩小预训练目标和下游任务目标之间的的差距,利用成对的令牌模板中 Graph Prompt 函数将独立节点修改为标记对,其中每一个标记对包含代表下游问题的任务令牌(task token)和包含节点信息的结构令牌(structure token)。

任务令牌(表示节点标签)和结构令牌(描述节点)可以直接用于微调预训练模型且无需改变分类层。然后,利用节点链接预测得分重新制定节点分类方法,得分最高的任务标记被确定为节点标签。最后,通过实验验证了论文所提出的 GPPT 在监督学习、联合训练和传统迁移学习中的有效性,以及在小样本设置下这种学习模式的优越性。

041fa1724502c32e2a8a7b3efd2e338f.png

实验

我们在 8 个流行的基准数据集上评估了提出的框架 GPPT,包括引文网络 (Cora、Citeseer、Pubmed)、Reddit、CoraFull、Amazon-CoBuy(Computer 和 Photo)、Ogbn-arxiv。

KDD 2022 | 图“预训练、提示、微调”范式下的图神经网络泛化框架_第4张图片

基于提示的学习方法通常在基准测试上获得最好的性能,其中利用图聚类和邻域结构信息是 Prompt 令牌设计的关键。

f59dd283d770495e3b6aa4240e77f4cd.png

总结

我们创新性地提出了 GPPT,首个针对 GNN 进行“预训练、提示、微调”的迁移学习范式。首次设计了适用于图数据的图提示函数,以重新制定与 Pretext 任务相似的下游任务,从而减少二者训练目标差距。与此同时,我们还设计了任务和结构令牌生成方法,用于生成节点分类任务中的节点提示。此外,我们提出了平均提示初始化和正交正则化方法来提高提示调优性能。大量的实验表明,GPPT 在基准图数据集上优于传统的训练范式,同时提高了调优效率和对下游任务的更好的适应性。在未来的工作中,我们将在更具挑战性的知识图中探索图的提示功能,并尝试通过元学习来改进提示调优。

更多阅读

KDD 2022 | 图“预训练、提示、微调”范式下的图神经网络泛化框架_第5张图片

KDD 2022 | 图“预训练、提示、微调”范式下的图神经网络泛化框架_第6张图片

KDD 2022 | 图“预训练、提示、微调”范式下的图神经网络泛化框架_第7张图片

06a073d3c582e6cfdba4de780731a7be.gif

#投 稿 通 道#

 让你的文字被更多人看到 

如何才能让更多的优质内容以更短路径到达读者群体,缩短读者寻找优质内容的成本呢?答案就是:你不认识的人。

总有一些你不认识的人,知道你想知道的东西。PaperWeekly 或许可以成为一座桥梁,促使不同背景、不同方向的学者和学术灵感相互碰撞,迸发出更多的可能性。 

PaperWeekly 鼓励高校实验室或个人,在我们的平台上分享各类优质内容,可以是最新论文解读,也可以是学术热点剖析科研心得竞赛经验讲解等。我们的目的只有一个,让知识真正流动起来。

 稿件基本要求:

• 文章确系个人原创作品,未曾在公开渠道发表,如为其他平台已发表或待发表的文章,请明确标注 

• 稿件建议以 markdown 格式撰写,文中配图以附件形式发送,要求图片清晰,无版权问题

• PaperWeekly 尊重原作者署名权,并将为每篇被采纳的原创首发稿件,提供业内具有竞争力稿酬,具体依据文章阅读量和文章质量阶梯制结算

 投稿通道:

• 投稿邮箱:[email protected] 

• 来稿请备注即时联系方式(微信),以便我们在稿件选用的第一时间联系作者

• 您也可以直接添加小编微信(pwbot02)快速投稿,备注:姓名-投稿

KDD 2022 | 图“预训练、提示、微调”范式下的图神经网络泛化框架_第8张图片

△长按添加PaperWeekly小编

现在,在「知乎」也能找到我们了

进入知乎首页搜索「PaperWeekly」

点击「关注」订阅我们的专栏吧

·

·

a31b02b6f84ce47df37fae5fb56bacd1.png

你可能感兴趣的:(机器学习,人工智能,深度学习,神经网络,python)