[发明专利]建模邻居交互的双线性图神经网络模型的实现及分类方法有效

专利信息
申请号: 201911107007.2 申请日: 2019-11-13
公开(公告)号: CN110826700B 公开(公告)日: 2021-04-23
发明(设计)人: 何向南;朱宏民;张勇东 申请(专利权)人: 中国科学技术大学
主分类号: G06N3/04 分类号: G06N3/04;G06F16/55
代理公司: 北京凯特来知识产权代理有限公司 11260 代理人: 郑立明;郑哲
地址: 230026 安*** 国省代码: 安徽;34
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 建模 邻居 交互 双线 神经网络 模型 实现 分类 方法
【权利要求书】:

1.一种建模邻居交互的双线性图神经网络模型的实现方法,其特征在于,包括:

利用线性聚合器对邻居节点特征信息进行加权平均;

利用双线性聚合器建模邻居节点之间、或者目标节点和每一邻居节点之间、或者所有节点之间两两交互,并将交互后的信息求平均;线性聚合器和双线性聚合器使用同一套网络参数,即迭代第k-1次的权重矩阵W(k)

采用线性组合的方式将前两个步骤得到的结果相结合,从而构建双线性图神经网络模型,并得到目标节点的特征表示向量;

其中,节点表示被引用的文档,节点特征信息由文档的词袋模型表示的元素组成;

其中,利用双线性聚合器建模节点之间两两交互,并将交互后的信息求平均包括:

对于输入的目标节点v的邻居节点构成的集合中所有节点的原始特征表示向量进行线性变换;然后通过让线性变换后的特征表示向量进行对应元素乘积来建模不同节点之间的两两交互,将交互后的信息相加并且用交互数量对求和结果进行平均,原理表示为:

上式中,表示目标节点v的度加1,表示邻居节点i在迭代第k-1次时的特征表示向量,表示集合中的节点j在迭代第k-1次时的特征表示向量,⊙表示元素乘积操作。

2.根据权利要求1所述的一种建模邻居交互的双线性图神经网络模型的实现方法,其特征在于,所述利用线性聚合器对邻居节点特征信息进行加权平均包括:

对于输入的目标节点v和它的邻居节点构成的集合通过全连接层对这些节点的原始特征进行线性变换;

根据节点的度的信息,计算每个邻居节点的权重系数:

上式中,avi表示邻居节点i对于目标节点v的权重系数,与分别表示目标节点v与邻居节点i的度再加1;

利用权重系数对邻居节点特征信息进行加权平均,原理表示为:

其中,表示邻居节点i在迭代第k-1次时的特征表示向量。

3.根据权利要求1所述的一种建模邻居交互的双线性图神经网络模型的实现方法,其特征在于,采用线性组合的方式将前两个步骤得到的结果相结合,从而构建双线性图神经网络模型,并得到目标节点的特征表示向量,原理表示为:

BGCN(H(k-1),A)=(1-α)·AGG(H(k-1),A)+α·BA(H(k-1),A)

其中,α为设定的超参数,AGG(H(k-1),A)为线性聚合器迭代第k-1次的输出结果,BA(H(k-1),A)为双线性聚合器迭代第k-1次的输出结果,H(k-1)是一个矩阵,表示所有节点在第k次迭代的特征表示向量所构成的矩阵,A是图结构的邻接矩阵。

4.根据权利要求3所述的一种建模邻居交互的双线性图神经网络模型的实现方法,其特征在于,该方法还包括:

采用超参数β来加权多跳节点进行双线性交互后的信息强度,两层双线性图神经网络模型定义为:

BGCN2(X,A)=(1-α)·AGG2(X,A)+α·[(1-β)·BA(X,A)+β·BA(X,A2)]

上述BGCN2(X,A)的原理与BGCN(H(k-1),A)是相同的,两层双线性图神经网络也即迭代两次,开始迭代的时候使用的是原始特征表示向量X,然后原始特征表示向量X经过线性变换,迭代第一次,得到H(1),再使用H(1)迭代第二次得到H(2)

遵循相同的原则,K层双线性图神经网络模型定义为:

其中,

5.一种基于图节点表示向量的分类方法,其特征在于,通过权利要求1-4任一项所述的方法获得图节点表示向量,将图节点表示向量输入至分类器中,获得分类结果。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学技术大学,未经中国科学技术大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201911107007.2/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top