基于协方差的自编码器对抗式图嵌入算法研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:Mr_Zhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要是对大规模图网络数据的结构分析与表达学习进行研究。当前,多样型的大规模图网络结构在现实生活中是非常常见的,比如社交网络、引文网络、交通网、物联网、物流网、生物分子网络等等。基于这些网络结构数据产生了众多需要解决的图分析任务,例如链接预测(如社交网络上的好友推荐)、多标签分类(如引文网络上的同主题论文归类)、异常点检测(如交通网上的拥堵点检测)等等。然而传统的图论或者统计方法面对这种大规模的复杂网络新任务稍显效率和性能偏低。近些年,研究者们提出了利用机器学习的方法将图网络结构映射至低维的向量空间中,再通过在向量空间中进行分类、相似性预测来完成图结构上的分类和链接预测等任务,这种方法统称为图嵌入(或图表达学习、网络表达学习)。为了能够在图嵌入的过程中更好地保留原始网络结构中的各种节点信息和边的链接信息或者其他隐藏的信息,很多工作在图嵌入算法上进行了大量的研究。本文我们主要进行了针对同质图的嵌入算法的研究,并且通过对比实验验证了所提算法的有效性,具体研究内容包括:(1)针对目前算法中一些节点属性特征信息未能被考虑其中的问题,我们提出了一种新型的基于协方差的变分自编码器模型,并且构建了一个将图卷积神经网络和我们所提的基于协方差的变分自编码器相结合的算法。我们验证了此算法既具有图卷积神经网络原有的优势,也能充分考虑节点属性信息之间的相互关联性问题,因此该算法具有更融合更全面的优势,更加适合某些有特征信息的图分析任务。(2)在本文提出的第一个算法的基础上,为了使我们的算法适合更大规模的图嵌入,并且具有更高的稳定性与鲁棒性,我们提出了一种基于协方差的变分自编码器对抗式图嵌入算法。之后我们通过相关实验验证了其在实际任务中的优势与稳定性。(3)针对前面设计的两个算法,我们在本文实验部分进行了一系列与其他算法的对比研究,首先将它们应用到现实中的大规模网络数据集上,并且将生成的低维向量应用到各种现实的任务中。本论文包括的图分析任务有链接预测、多标签分类、可视化等,实验结果说明我们提出的方法能够在某种程度上优于领域里之前的算法,验证了本文所提的新算法具有一定的有效性和广泛实用性。
其他文献
拉曼光谱与机器学习的结合目前已是各个领域研究的热点,随着它的迅猛发展,已经有越来越多的研究者用其进行生物医学方面的研究。本文介绍了共聚焦拉曼光谱与机器学习的结合在
近年来,随着边缘计算、软件定义网络等网络新技术的出现,网络规模日益扩大,异构性和复杂性不断提高,网络运维数据呈现出大规模数据关联、交叉和融合的局面。在网络运行过程中,节点运行时的多维运行指标(如CPU占用率、内存占用率、硬盘读写速度等)作为体现网络运行状态的重要数据之一,其多维属性之间并不是独立变化的。因此,需要利用数据融合技术对节点的多维关联运行指标进行综合分析,从而得到对网络状态更精确的描述,
为了提高第五代移动通信技术(5G)的系统容量,毫米波和大规模多输入多输(Multiple Input Multiple Output,MIMO)被认为是未来的无线通信系统中最有吸引力的技术,它们可以将可用带宽和频谱效率至少提高一个数量级。毫米波频率处的载波波长较小,这使得可以通过具有高增益的大型天线阵列来进行波束赋形,以对抗定向传输带来的路径损耗。预编码技术可以定向发送信号并抑制数据流之间的干扰,
明清江南社会经济史是明清史研究中的重要领域,而“江南”这一概念则是明清江南社会经济史一切研究的原点和所有理论的基础。然而,“江南”一词的内涵并不单一,在不同的时代
利用光催化技术产生氢能源旨在解决能源危机问题早已成为人类的关注热点。半导体催化剂CdS由于其高效的光能利用率,以及优异的还原能力而在光催化产氢应用的众多半导体中脱颖
近年来水声通信蓬勃发展,在国防军事领域具有重大战略地位,在资源探测、潜水活动等民用领域中也被广泛应用。正交频分复用(OFDM)技术的频谱利用率高,抗多途能力强,通信速率高,适合应用于高速水声通信领域。本论文对一个时分复用OFDM水声通信机的设计与实现展开论述,并对系统设计过程中的关键技术进行了研究。针对浅海的时变水声信道,提出了一种基于可变导频的信道估计方法,该技术利用轮流插入导频的信道估计策略,
V基合金是一类具有鲜明特点的氢渗透材料,然而严重的氢脆问题是其在氢分离提纯应用中必须要解决的问题,合金化是一种通过改变氢溶解度进而提高金属抗氢脆性的有效方法之一。因此,本论文根据V金属典型的bcc晶体结构,在V基体加入特定含量的Pd,Mo,Al三种氢排斥元素,设计了V-Pd-Mo(Al)体系总计10种成分的渗氢合金,研究了Pd,Mo,Al合金化对V金属的晶体结构、微观组织、氢溶解、氢扩散以及机械性
家庭联产承包责任制实施以来,我国持续改革农地产权制度,经过农地确权颁证赋予农民清晰的土地承包经营权,但没有在法律上赋予农户承包土地的交易权。作为农业生产中最重要的生产要素,土地经营权没能形成有效的交易市场,规模化经营难以实现。出于扩大苹果生产的需要,苹果种植户在农地流转中以农地转入为主,规模化经营对苹果种植户实现规模效益十分重要。如何实现农业规模化经营,形成市场在农业要素配置中发挥定性作用的机制,
Pinger信号是一种带宽、脉宽均较窄且有固定重复周期的脉冲信号,是用于对水下合作目标进行定位的常用信号。本论文针对某水下合作目标定位系统对Pinger信号实时检测与估计的需求,以多核DSP芯片作为信号处理硬件平台,设计并实现了一套实时信号处理软件,该软件具有信号检测、时延估计、频率估计和目标方位估计功能。论文最终完成了实时信号处理软件调试、定位系统整机联调以及定位系统湖上试验,对本论文设计实现的
高维多目标优化问题在社会工程中已广泛应用,然而由于高维多目标优化问题的前沿特殊性,使之成为优化研究的难点问题。随着目标数量的增加,算法存在多样性与收敛性冲突加剧,选择压力缺失及多样性维护不足等问题。针对上述问题,本文旨在探索和设计具有较高搜索能力和搜索效率的匹配选择策略及环境选择策略,提出了两种高维多目标优化算法,即Ma OEA-MS和Ma OEA-ES算法,并应用于无线传感器网络低能量自适应聚簇