基于图卷积网络传播完整性和方向性的半监督节点分类研究

来源 :西北大学 | 被引量 : 0次 | 上传用户:PILIYADAN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图是一种在现实生活中普遍存在的空间拓扑结构,因其特殊的结构方式得到了广泛的应用,但是在对其处理的过程中遇到了困难。而图卷积网络可以深入挖掘图中的节点信息和边信息,填补了拓扑结构数据处理方面的空白,于是得到了广大学者的青睐,其中节点分类问题具有重要的研究意义。在当前的图卷积网络研究中,存在两个问题:一个是图卷积网络节点信息完整性和网络训练效率之间的平衡问题。现有大部分图卷积网络,如Graph Convolutional Networks(GCN)、Simplifying Graph Convolutional Networks(SGC),训练时所涉及的邻域范围较小,导致高阶邻居节点信息缺失。而那些能完整保留图结构信息的图卷积网络,例如Graph Attention Networks(GAT),其训练速度较慢且消耗资源较多。另一个问题是谱图理论在有向图上的应用问题。现有的大部分图卷积网络,将有向图结构松弛为无向图以使谱分解能够正确运用,这样做导致图自身结构遭到破坏,使得重要信息丢失或信息冗余,影响图的学习任务。针对以上两个问题,本文做了如下研究:(1)针对第一个问题本文设计了一种基于特征累加的图卷积网络模型。首先根据基于随机游走的概率转移函数定义了邻接矩阵的高次幂,以此作为不同范围邻域节点的特征传播路径。然后利用新的拉普拉斯算子在不同邻域范围进行卷积操作,最后将得到的不同层次的特征信息进行融合,达到保全节点特征的目的。在真实数据集上的实验结果表明,本文的模型在一定的邻域范围内取得了较高的分类精度,缩短了训练时间。例如,在Pubmed数据集上分类准确率相对于基准算法提升了2.5%,训练时间由GAT的一个多小时缩短至几十秒。(2)针对第二个问题,本文从逻辑上将有向图拆分为出度视图和入度视图,作为两个单独的图结构,根据概率转移矩阵定义了带有出度和入度矩阵的拉普拉斯算子,而后分别对两个视图进行卷积操作,通过融合函数得到新的特征表示。在三个有向的引文网络数据集上的实验数据与基准算法对比结果表明,本文的方法能够有效提升有向图的分类精度。
其他文献
电子线路实验是电子信息类相关专业学生最重要的实验课程之一。当学生疫情期间不能到实验室开展实验课的时候,只能做一些仿真实验。但仿真实验较为理想化,实际电路实验中可能出现的干扰、噪声、元器件误差等问题,在仿真实验中均难以体现。为了让学生能更好地分析和理解电路,电子线路实验课必须基于实际电路开展。此外,随着高校的扩招,很多高校存在实验资源紧张的问题,而传统实验仪器和实验箱体积大、价格昂贵、分散凌乱、操作
学位
点云配准是指通过计算坐标变换关系,将不同视角下的点云数据,经过旋转平移等刚性变换统一整合到指定坐标系下的过程。近年来,高精度传感器的应用推动了点云配准技术的发展。点云配准是三维重建的基础,配准精度会直接影响三维重建的质量。基于深度学习的点云配准方法是目前的热点研究方法,其不易受噪声和异常值的干扰,能够有效提高点云配准精度。本论文重点围绕基于深度学习的点云配准方法展开研究,在充分研究现有的先进深度学
学位
目前,文物数字化保护越来越受到关注。如何将采集的文物数据集通过使用可视化技术展示出来是文物数字化保护领域的核心问题。在可视化技术中移动立方体算法与光线投射算法是应用最广泛、最为经典的方法。其中,在传统的移动立方体算法中,阈值的选取往往是手动进行,具有盲目性,而且在很大程度上依赖于经验,这对算法的应用是不利的。在传统的光线投射算法中,程序在运行时需要较大的内存和运行时间。针对上述问题,本文分别从图像
学位
随着互联网技术的发展和高校信息化水平的提升,高校校园正在逐渐实现Wi-Fi的全面覆盖,在校师生可以随时随地使用校园Wi-Fi接入互联网进行在线学习以及休闲娱乐活动。通过采集、处理和分析学生的无线上网信息可以得到学生的日常行为数据,而通过对学生日常行为数据的分析和基于学生日常行为的预测研究,能够帮助学校管理学生,增加校园学习氛围,建设以人为本的智慧化校园。本文基于学生在高校校园中使用Wi-Fi所产生
学位
文物作为当今社会与悠久历史文化“交流”的桥梁,使得对文物的保护工作显得至关重要。而出土的部分文物通常破碎不堪,损坏严重,存在数量巨大且形状不规则、纹理复杂的不完整文物碎片。通过人工复原文物不仅复原效果不理想,且可能再次损坏文物。通过计算机辅助技术对文物碎片的复原实现了手工化向数字化、自动化的转变,显著提高了文物复原的关键技术环节:碎片分类、碎片匹配和碎片拼接等工作的效率。对文物碎片进行有效的分类是
学位
随着航天技术快速发展,航天器微小型化是未来发展趋势,基于微小卫星技术发展的功能卫星由于成本低、开发周期短,已经成为航天应用的重点研究方向。然而,航天器的微小型化并不是裁剪大型卫星的部件和功能就可以实现的。微小卫星虽然体积、重量小,但是其功能要求并未缩水,部分指标要求甚至超过大卫星,因此,微小卫星应用要求对现有空间技术进行轻小型化适配。在所有需要轻小型化的空间技术中,惯性导航和高功率散热是微小卫星应
学位
遥感图像中极小目标检测的问题一直是目标检测研究工作中的难点之一,由于极小目标的成像面积小(小于或等于20×20像素),携带的信息量少,导致目标的纹理边缘或者形状的特征信息十分欠缺,难以实现特征的有效提取和融合。传统的目标检测技术在遥感图像上的效果很差,虽然卷积神经网络的提出简化了检测的流程并提高了检测精度,但是在遥感图像上的检测性能还是不够理想。本文对面向遥感图像的极小目标检测算法进行了研究,主要
学位
伴随工业发展以及人们对个人健康的重视,气体传感器在空气质量监测系统、人类疾病监测与防护等方面应用前景巨大。目前各类气体传感器中研究最多的为半导体式,其中的金属氧化物气体传感器因为气敏性能优异被研究人员广泛关注,但一般情况下金属氧化物气体传感器的最佳工作温度过高。NiCo-LDH在室温下对有害气体表现出优异的气敏性能,在制备复合气敏材料方面具有研究意义。近年来随着可穿戴设备以及柔性材料的发展,柔性气
学位
石英晶体微天平(Qaurtz Crystal Microbalance,QCM)作为一种质量传感器,在生物医学、工业化学及表面科学等微量物质的检测领域应用十分广泛,其通过将特定的敏感膜贴附在石英晶体的表面,利用敏感膜选择性捕捉待检测物体,在敏感膜截留待检测物后,利用石英晶体的振荡频率与附着在其表面的待检测物质量间存在的某种函数关系,可间接测得待检测物的质量。本文以某项目需检测空气中尘埃的浓度为研究
学位
工业的快速发展带来了大量污染物,这严重威胁着生态系统,故迫切需要寻找一种无污染修复环境的技术。而半导体光催化技术因其高效、便利、可重复使用等优点为修复环境带来了曙光,逐渐成为半导体材料的研究热点。在众多半导体材料中,BiOBr因其可见光吸收能力较强、稳定性较高等优点在光催化领域引起了广泛研究。然而BiOBr材料光生载流子分离率较低,为解决该问题,选择化学稳定性较高、禁带宽度较为合适的SnS2材料与
学位