动态图表示学习研究

来源 :广西师范大学 | 被引量 : 0次 | 上传用户:reinhardwu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,有关图数据的研究发展迅速,许多现实世界中的复杂系统都可以用图数据结构来表示,例如生物网络、社交网络、城市交通网络等。由于这些图数据中往往存储着很多有价值的信息,例如,在社交网络中,通过分析用户的兴趣和爱好将用户划分成不同的社交群体,以进行精确的广告投放、用户搜索等功能。因此不少学者进行图表示学习的研究以探索图数据中的重要信息。随着深度学习的快速发展,图卷积网络(Graph Convolutional Network,GCN)作为图表示学习中处理不规则结构数据的有力工具,在节点分类、链路预测等任务中取得了令人满意的效果。然而,最近的研究表明,GCN采用固定的图结构用来指导图卷积运算导致其对图结构的质量异常敏感,图结构质量的高低直接影响着GCN模型后续任务的效果。在图结构不容易获得的情况下,许多先前的工作根据输入数据手动构建图结构(例如k NN图)。不过,基于简单距离度量方法构建节点之间的相似性,容易受到噪声和离群点等影响导致图结构质量较差,从而影响后续任务。此外,图的构建独立于下游任务,固定的图被应用于整个网络的所有层,不能很好的动态捕捉不同层中节点特征的底层结构,导致模型生成较差的结果。本文针对图卷积网络模型在图结构上存在的问题,基于图学习理论、低秩学习、稀疏学习等方法提出了两种改进策略:1)提出了基于拉普拉斯秩约束的图重构卷积网络(LRGCN)。针对从领域知识中获得的图结构受损、甚至不可用时导致图卷积网络分类准确率较低问题。LRGCN将结合超图和图拉普拉斯秩约束学习得到一个高质量的图输入到GCN中获得更准确的分类结果。首先,通过超图学习来建立数据之间的高阶关系。然后,在超图的基础上,借助于图的拉普拉斯秩约束,学习一种新的具有c个连通分支(其中c是类数)的高质量图结构。最后将学习得到的图结构输入到GCN模型中,用于指导后续的节点分类任务。2)提出了一种鲁棒动态图学习卷积网络(RGLCN)。RGLCN是一种端对端的网络模型。具体来说,本文基于平滑度假设、稀疏约束、强连通性约束提出一种鲁棒动态图学习损失函数。然后,将图学习和图卷积集成在一个统一的框架中。基于下游任务,动态地学习最优的图结构。本文主要针对GCN对图结构的质量异常敏感,影响下游任务问题进行研究,并提出了两种策略来提升模型的节点分类性能。实验结果表明,本文提出的方法优于所有对比算法。在未来的工作中,考虑将多视角方法引入到图卷积网络中,可以从多个不同的视角来观察同一事物,并结合图卷积提取复杂特征的能力,融合多个视角的信息可以极大提升模型学习能力。
其他文献
近几十年来,随着科学技术的不断进步,由人们的生活或者发生的经济行为所产生的空间面板数据被大量地采集与记录.这些空间面板数据之中存在着某种相联关系,并非完全独立且具有不可分割的相关性,应运而生的空间面板数据模型便是一种挖掘空间面板数据信息的重要模型之一,因其自身优势及广泛应用已经成为计量经济学的研究热点.在建立空间面板数据模型时,通过合适的方式选择关键变量会使得空间面板数据模型具备更好地解释能力.从
群环是一个重要的环类,其与群论,环论,域论,代数拓扑等理论有着十分紧密的联系.近年来,群环已广泛应用在通信,密码等领域.设R是有单位元的结合环,G是群.Maschke定理说明了群环RG是半单环当且仅当R是半单环,G是有限群,G的阶在R中可逆.利用Wedderburn-Artin定理,可以得到半单群环的结构的完全刻画,即半单群环必同构于有限个除环上的全矩阵环的直积.对一般群环的结构的研究是比较困难的
基质辅助激光解析/电离飞行时间质谱(Matrix-assisted laser desorption time-of-flight mass spectrometry,MALDI-TOF MS)具有样品用量少、简单快速、灵敏、良好的耐盐性能、宽的测定范围及高通量等特点,被广泛应用于多肽、核酸、蛋白质等大分子分析检测。然而,用于小分子化合物检测时受到限制,主要是因为传统的有机小分子基质会产生很强的基
分次扩张和高斯扩张是环的两类重要扩张,纯锥的研究对刻画分次扩张和高斯扩张有非常重要的作用.设V是除环/(的全赋值环,且V≠K,G是群,Aut(K)是/(的自同构群,σ:G→Aut(K)是一个群同态,假设G在K上的斜群环K[G,σ]有左商环Q(K[G,σ]).本文对G=Q(n)和G=Z(n)回的情况进行了讨论.我们首先对Q(n)的纯锥进行了完全的刻画,然后用它对K(Q(n),σ]上的平凡分次扩张进行
混合向量变分不等式是一类较为广泛的数学模型,包含了变分不等式问题,最优化问题及向量变分不等式问题等.它在力学,博弈论,经济等领域都有广泛应用.本文主要研究非强制混合向量变分不等式解的存在性和混合向量变分不等式解集的稳定性,论文内容具体安排如下:第一章介绍向量变分不等式问题的历史背景及研究现状,例外簇的发展情况以及向量变分不等式解集稳定性的研究现状;介绍了本文用到的常用符号、基本概念和引理.第二章在
变分不等式研究是最优化理论研究的一个热点.张量变分不等式自2018年提出以来,受到广泛关注.本文研究混合张量变分不等式解的存在性和解集的稳定性,分为三章,具体内容如下:第一章,介绍混合变分不等式、张量互补问题和张量变分不等式的历史背景和研究现状,以及研究方法,并给出本文使用的一些常用符号和基本概念.第二章,利用例外簇方法研究混合张量变分不等式解的存在性.首先证明若不存在例外簇,则混合张量变分不等式
向量平衡问题是一类广泛的数学模型,包含向量变分不等式问题及向量优化问题,在经济金融、交通运输、资源分配及工程管理等领域应用广泛.本文主要研究向量平衡问题及其相关问题解集的连通性,具体安排如下:第一章简要介绍向量平衡问题及其相关问题的研究背景及研究现状,给出本文需要用到的一些基本符号、概念以及引理.第二章在自反Banach空间中我们利用对偶锥的连通性证明,凸向量优化问题弱有效解集非空有界等价于任一标
近年来半正椭圆方程的边值问题受到了国内外越来越多的学者关注,它能描述和解决我们现实生活中许多的自然现象和工程技术问题.特别是在机械系统,悬索桥设计,天体物理学,燃烧理论模型等领域的应用.目前关于半正椭圆方程的边值问题的研究已有诸多成果.本文讨论了二类半正椭圆方程在Dirichlet边界条件上解的存在性.第一部分,本文研究了一类半正椭圆方程径向正解的存在性.我们首先利用反证法并借助-Δ在Ω中带有Di
随着数据分析和处理任务的规模越来越大,加速计算进程的需求也急剧增大。分布式计算是一种相对于集中式计算的计算方法,它将计算任务由一台设备上的集中计算分配到网络中多个设备上分布式地进行计算,从而加速了计算进程。它可以处理大规模的数据分析任务,如机器学习,神经网络学习等等。分布式计算系统常用的一种计算框架Map Reduce已经广泛应用于解决很多大规模数据处理问题。在Map Reduce框架中,整体计算
近年来,随着硬件计算能力的提高,深度学习在计算机视觉的浪潮中得到了快速的发展。当人们看到一张图片的时候,可以快速的依据自己的知识对图像语义信息做出理解。但是,如果希望机器像人一样对图像内容做出一定的判断,那么机器就需要大量的数据进行学习,提取图像的特征,建立图像模型,对图像进行深度理解然后输出结果。为了关注图像中最丰富的视觉语义信息区域,研究人员在提出了注意力机制的概念。注意力机制在自然语言处理和