基于图卷积的混合相邻语义图嵌入研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:zjc823455041
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图通常作为一种形式化符号来描述和建模复杂的信息网络,现实世界中的许多实例都可以建模为图。近年来图数据被广泛应用于复杂关系的领域,例如互联网上网站之间的链接构成的因特网、微博和微信等用户之间的联系构成的社交网络、蛋白质相互作用构成的生物信息网络以及论文引用网络等。因此现代研究者们提出了一系列图挖掘算法,有效解决了图上的机器学习问题,包括节点分类、链接预测、节点聚类、图相似性以及图可视化。和图像数据不同,图数据中的节点之间是相互关联的,节点与节点之间的链接有着丰富的语义信息,这也是当下研究者们关注的信息挖掘关键点。但是基于图拓扑结构的挖掘算法往往在真实数据上表现欠佳,究其原因是研究者们忽略了节点本身通常遵循一致的概率分布,而在一个领域内的节点通常呈正态分布或者幂律分布。针对这一问题,本文在当下图嵌入算法的研究基础上额外加入相邻节点之间多阶混合的语义信息,提出了一个基于图卷积神经网络的图嵌入算法,MNSAGE(Mixed Neighbor Semantic Autoencoder of Graph Embedding)。同时,本文研究发现节点的冗余属性会影响网络性能,现有方法往往依靠领域专家来筛选节点属性,但这无疑会增加额外的人力成本。本文探索设计了一种两段往复式训练方法使模型自动的筛选最有价值的属性。训练的第一阶段旨在学习分离出图中节点有价值的属性和冗余属性,第二阶段使用去除冗余属性的节点来学习节点分布得到图嵌入矩阵。MNSAGE的两个阶段结构一致,主要由三个部分组成:输入部分、编码部分和解码部分。输入部分将图的结构信息以及节点属性信息转换为图卷积神经网络能够识别的矩阵形式;编码部分由改进的图卷积层构成,旨在学习相邻节点的多阶混合语义信息;解码部分利用多任务思想交替学习图的拓扑结构和节点的概率分布。为了提高模型性能,在解码部分本文巧妙设计生成对抗网络来学习节点概率分布。本文的贡献如下:(i.)受图卷积神经网络的启发,本文提出了一种新的基于图卷积神经网络的图嵌入算法—MNSAGE。该方法训练一个自编码器,利用多任务学习模式来交替学习图数据的拓扑结构和图中节点的概率分布。(ii.)为了更好的学习图数据中相邻节点的多阶语义关系,更加全面的挖掘图中信息,在图卷积神经网络的基础上进行了改进,设计了一个新的图卷积层作为编码器,将图中相邻节点的多阶语义信息编码到一个稠密的向量当中。(iii.)为了进一步提升模型性能,本文对MNSAGE进行了改进,设计了两段往复式训练模式,改进后的模型称为MSNAGE+。在第一阶段训练中利用门控机制,自动筛选出节点中最有价值的属性,去除冗余属性,以达到减少人工成本的目的。(iv.)本文使用了五个真实数据集包括三个引文网络数据集、一个社交网络数据集、一个生物蛋白质网络数据集来评估MNSAGE的性能。实验结果验证了MNSAGE在性能上的优越性,如在Cora数据集中MNSAGE的F1分数比同类型算法ARVGA的高了33.8%,比Graph Encoder高了215.1%。这一结果充分说明MNSAGE能够更好的学习图中语义信息以及节点的概率分布。接着本文将MNSAGE+和MNSAGE进行对比,验证了MNSAGE+在性能上的优越性。
其他文献
本文以在藏族传统地理分区和今天人类学和民族学学界视阈中,在文化和地理上都属于藏族社会边缘的甘肃省肃南裕固族自治县境内的泱翔藏族女性为研究对象,以“藏边社会牧区女性角色”为研究主题,从社会文化赋予女性角色和地位的视角出发,观察女性在游牧生计、婚姻家庭和传统观念中的角色,从而关注在藏边地区,社会文化对于女性的规训与建构。藏族女性在严酷的自然环境和繁重的劳动中的角色是牧区经济生活和文化中非常重要的组成部
学位
本文是关于中越边境河口口岸越南特产店女性经营者的经济生活与社会关系问题的研究。作为民族学人类学研究的重要组成部分,跨国群体在口岸的经济生活与社会关系问题是不容忽视的议题。本文以河口口岸开设特产店的越南女性经营者作为研究对象,通过田野调查,分析其在跨国流动过程中经济生活的具体情况以及其社会关系的建构维系。围绕着越南女性经营者的开店与经营历程,通过描绘越南女性经营者社会关系的构建,呈现出越南女性经营者
学位
随着南方电网公司企业级应用系统在全网的全面建设与推广,各类信息系统中的数据量增长迅速,尤其职工创新项目管理系统中的项目申报文本数据。在“创新驱动”的加持下,项目申报量与日俱增,但是文本数据处理的方法却较为落后,导致了面对海量时工作效率低、审批周期长的问题。本文研究旨在通过自然语言处理技术(Natural Language Processing,NLP)提高职工创新项目管理系统中海量创新项目文本的智
学位
在西部大开发“西电东送”国家工程的实施背景下,重大水利设施的兴建使得移民安置,以及移民村的生存发展成为当下国民社会经济发展中不容忽视的现实问题。在移民村异地搬迁安置的过程中,居住地自然环境的变化、村民生计方式的悬殊、资源禀赋条件的限制,以及村内社会结构的重组等因素无一不在制约着移民村的发展。在国家已有安置政策的基础上,谋求村民生存空间拓展是实现移民村可持续发展的重要出路。笔者作为丽江金龙移民村搬迁
学位
当前公安打击的各类突出违法犯罪中,侵财类违法犯罪盗窃车辆燃料案件因打击难度大,嫌疑人作案手段专业、老练,反侦察意识较强,人民群众较为关切等原因,正逐步成为公安工作的一大难题。因此,通过公安大数据批量打击该类犯罪,切实维护人民生命财产安全意义重大。本文系统化的调研了公安大数据分布式存储、计算、查询和机器学习等前沿技术,深入分析了面向盗窃车辆燃料案违法犯罪的现状、危害性和犯罪的特点,基于盗窃车辆燃料犯
学位
侗族有句俗语:“先建鼓楼后建寨”,可见鼓楼对于侗族社会的重要性。鼓楼是侗族地区集政治和休闲娱乐为一体的建筑,被当地人赋予了记忆、愿望和想象。本文以侗族鼓楼为切入点,通过研究主体在景观中的实践,探索空间如何被赋予意义,进而讨论侗族鼓楼背后的地方文化对于社会治理的启发。第一章从外部视角出发,对高定村的村落布局与空间结构进行了描述,包括公路、水系、家屋、鼓楼、戏台等景观要素。在以山地为主的地貌中,高定村
学位
生态文明是人与自然和谐相处的必然要求,党的十八大以来,党中央把生态文明建设作为“五位一体”总体布局和“四个全面”战略布局的重要内容,生态文明建设的重要性被提升到了亘古未有的地位。党的十九大提出“乡村振兴战略”,农村生态环境问题也是其中重要内容,直接关系乡村振兴战略的顺利实施。近年来,受猪肉价格波动影响,富源县农村正大力发展畜禽养殖业,在经济增长的同时,畜禽养殖污染迅速增多,部分农田、水环境受到了污
学位
近年来,中国边境村落的“外娶内招”婚姻现象引起了社会和学界的广泛关注。“外娶”即中国男性从邻国村寨娶回外国媳妇,“内招”即中国女性从内地招赘女婿。在中缅边境傣族村寨特殊的场域中,“外娶内招”的婚姻现象是客观存在的社会实践。当代环境下,个人作为婚姻的主体,在面对外部流动性不断加强的环境中,其婚姻选择具有很强的主观能动性,并不完全受制于民族传统文化甚至国家边界的约束,因此出现“内招”的族际通婚和“外娶
学位
人工智能的发展为客观、高效的心理健康监测与评价提供了一种新思路,但目前人工智能在学生心理健康监测与评价的大规模应用仍受许多因素限制。建立一个全新的基于人工智能的学生心理健康监测与评价体系,即采用人工智能多途径采集和综合分析学生的心理状况,使用多维指标进行心理健康评价,可实现心理健康监测从静态监测向动态管理的转变、心理健康评价从主观评价向大数据算法评价的转变,从而弥补传统心理健康监测与评价方式主观、
期刊
随着社会的不断发展,人力资源发挥了越来越重要的作用,任何行业的繁荣发展都离不开人才的支持,离不开人力资源的积极推动。监狱作为国家机关,工作内容和工作性质都比较特殊,但是与其他事业单位和企业一样,都需要人力资源的支持,并且在特殊情况下,对人才的需求更加强烈,需要优秀的人才保证监狱的秩序性。激励作为监狱人力资源管理非常重要的内容,与监狱工作人员的奖金、福利有着直接的关系,为了更好地壮大监狱人民警察队伍
学位