-
题名一种融合图数据多元结构和特征的图池化方法
- 1
-
-
作者
王翔
魏玉锌
毛国君
-
机构
福建理工大学计算机科学与数学学院
福建理工大学福建省大数据挖掘与应用技术重点实验室
-
出处
《计算机工程》
北大核心
2025年第1期128-137,共10页
-
基金
国家自然科学基金(61773415)
国家重点研发计划
福建理工大学科技项目(GY-Z21183)。
-
文摘
在图神经网络中,图池化是一类用于对图数据进行下采样以提取图表征的重要操作。由于图数据存在较为复杂的网络拓扑结构和高维度的特征信息,因此现有图池化方法在设计过程中未能同时融合图数据的拓扑结构信息和节点的长距离依赖信息,在图池化过程中没有考虑丢弃节点的特征,造成图数据的重要信息损失。为此,提出一种基于多元特征融合的图池化方法来同时捕获图数据的局部拓扑信息、全局拓扑信息以及长距离节点依赖关系,并使用1个聚合模块聚合这些特征信息得到1个新的池化图。为了解决图池化过程中节点特征信息丢失的问题,提出一种新的特征融合方法将丢弃节点的信息以一定比例汇聚到保留节点上。基于该池化方法,构建基于分层池化的图分类模型。在D&D、PROTEINS、NCI1和NCI1094个数据集上的实验结果表明,与最佳基线模型相比,所提模型的分类准确率分别提升了2.97、3.59、0.48和0.24个百分点,能够更有效利用图数据的特征信息、拓扑信息和长距离节点依赖信息,在图分类任务上取得了更好的效果。
-
关键词
图池化
图分类
拓扑信息
长距离节点依赖
特征融合
-
Keywords
graph pooling
graph classification
topological information
long-distance node dependencies
feature fusion
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
