基于双曲空间的图表示学习算法研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:SoDoLa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图是描述和建模复杂系统的通用语言。现实世界中有很多数据可以使用图进行建模,例如社交网络,生物神经元网络,信息网络,蛋白质网络,交通网络等。基于图的数据挖掘问题也因此受到了大量研究者的关注。为了更有效的对图进行特征分析,越来越多的研究者对图表示学习展开研究,图表示学习也成为了近些年图数据挖掘领域中的研究热点。图表示学习旨在将图中的节点、边映射到一个低维度的空间,并保持图的结构与性质。大多数图表示学习方法在欧几里得空间中学习图的特征表示,然而,一个根本问题被这些图表示学习方法忽略:欧几里得空间是否是图表示学习的最合适空间?、最近,一些研究者发现,欧几里得空间在对具有树结构或层次结构的图数据建模时会有较大的失真。为了解决这个问题,一些图表示学习方法尝试利用一种非欧几里得空间,即双曲空间,对图数据进行建模并取得了良好的效果。基于双曲空间的图表示学习也因此成为了非常有前景的研究方向,并受到越来越多的研究者关注。作为一个新兴的研究方向,如何利用双曲空间获得有效的图特征表示成为了研究重点,并存在如下研究问题:(1)鉴于异质图具有更丰富的语义信息,能否在双曲工间中对异质图进行建模以获得更有效的图特征表示?(2)鉴于图深度学习有更强大的建模能力,能否在双曲空间设计图深度学习模型以获得更有效的图特征表示?(3)鉴于一些双曲图算子定义不完善,能否在双曲空间中设计更合理的图算子以获得更有效的图特征表示?此外,双曲空间是否能在实际问题中应用,例如推荐,也是同样是值得关注的研究问题。本论文围绕基于双曲空间的图表示学习展开研究,在双曲空间中学习图数据中节点之间的交互关系,并研究了双曲空间异质图表示学习模型、双曲空间图注意力神经网络、双曲空间图深度学习算子等关键技术,并在推荐系统中将双曲空间图表示学习进行应用。本文的主要工作与创新贡献如下:一、针对异质图数据适用性,本文通过分析异质图的结构特点,提出了双曲空间异质图表示学习模型。具体来说,为了捕获节点之间的结构和语义关系,本工作使用元路径指导的随机游走来对节点序列进行采样。然后,利用双曲空间中的距离衡量异质图中之间的相似度,使节点及其邻居具有较小的距离。最后,推导出相关的优化策略来更新模型。实验结果证明了所提出方法的有效性。二、针对深度学习适配性,本文设计了相关的深度双曲图算子,并提出双曲空间图注意力神经网络算法。所提出模型使用陀螺向量空间作为数学基础,并使用陀螺向量空间的矩阵向量乘法对图特征进行特征变换,并利用双曲空间的积空间模拟非欧几里得空间中的多头注意机制。此外,所提出的模型使用对数映射和指数映射构建并行策略,提高模型的效率。实验结果证明所提出的模型的有效性。三、针对双曲算子合理性,本文发现一些双曲图算子没有被完善定义,提出了拥有更完善双曲图算子的洛伦兹图卷积神经网络算法。具体来说,本文提出了一些新颖的双曲图算子,例如特征变换和非线性激活,并基于洛伦兹距离的质心设计了一种优雅的邻居聚合方法。此外,本文证明了提出的一部分图操作在不同类型的双曲几何中是等效的,表明了所提出双曲图算子的正确性。实验表明,提出的方法优于现有技术。四、为了验证双曲空间图表示学习在推荐场景的价值,本文提出了一种基于几何解耦的协同过滤算法。具体来说,由于推荐数据中用户与物品之间有潜在的多种非欧几里得特性,本工作通过对用户与物品的交互进行建模,捕获多种几何相关的潜在意图信息来学习几何解耦的特征表示。实验表明结果证明了所提出方法的优越性。
其他文献
拜登政府上台后一定程度上暂停了特朗普政府时期在经贸领域对华的一些错误做法,但是拜登政府并没有从根本上扭转中美之间持续恶化的关系,甚至以国家安全等为由加大对中国相关产业、特别是高科技产业打压的力度。与此同时,拜登政府也通过各种方式加强与盟友、伙伴和国际组织的关系,意图借助它们的力量来围堵和遏制中国。相较于特朗普政府时期在中美经贸领域“掀桌子”的策略,拜登政府的做法更像是“离开桌子”另起炉灶。应对拜登
期刊
镍基高温合金GH4169因具有良好的热强性能、热稳定性能以及热疲劳性能,而广泛应用于航空、航天、船舶及化学工业中,发动机的转子组件如压缩机盘、线轴以及涡轮盘、压缩机叶片和动力驱动轴等多数是由这种合金制造的。GH4169是典型的难加工材料,主要表现为:切削力大、切削温度高、刀具磨损剧烈、加工硬化、粘刀现象严重、排屑困难等特点,这些因素制约了GH4169获得良好的表面质量和较高的加工效率。因此GH41
学位
<正>初中生通常还不能有效地辨别是非善恶观念,需要教师结合初中生的实际情况开展道德与法治课程教学。如今深入实施素质教育理念,对初中道德与法治课程的教学提出了更高的要求。要想提升学生的道德与法治的水平,提升学生的学习意识,就需要教师为学生开展思维可视化的教学活动。通过思维、探索等有关道德与法治课程的构建,能够使学生的思维能力得到全面提升。
期刊
随着新课改的不断深化,课堂教学越来越重视学生能力的培养。实践表明,课堂是提升学生素养的主战场,课堂教学已经成为一线教师关注的焦点。本文以初中道德与法治教学为探究载体,基于学生思维能力培养的意义,重点剖析培养学生思维能力的具体途径。
期刊
初中生正处于从感性思维向理性思维过渡的重要阶段,为有效提升初中生的理性认知能力,在初中道德与法治教学中,教师要着力培养学生的思维能力与独立精神。
会议
<正>《义务教育道德与法治课程标准(2022年版)》(以下简称“新课标”)增加了学业质量标准和学业水平考试要求,明确了学科课程性质、目标、学业质量等标准,强化能探究、能实验、能制作、能解释、能表达等能力,体现以终为始、以结果调整过程、明确考试评价的核心素养导向,力图实现“教—学—评”一致性,从而促进教师反思并改进教学方式,促使学生发掘潜能、改进学习、知行合一。素养导向的命题关注学生全面发展,创设适
期刊
在素质教育不断深入发展的背景下,初中道德与法治新课标提出:在教学过程中,教师需要践行素质教育中的要求,在教学道德与法治的相关理论知识的同时也要注重对学生思维能力的培养与训练。基于此,本文从初中生的认知基础、思维特点、学习特征以及《道德与法治》教材等方面出发,对如何在道德与法治课堂中有效培养学生思维能力这一课题进行探析。
期刊
在21世纪的今天,计算机、互联网、云计算、大数据技术的普及与应用,给人们的生产、生活带来了较大的变化。数字化时代的到来,使生产经营活动更加高效、便捷,同时也为我国的税收征收管理带来了新的契机。“以数治税”的税收征收方式,将成为一种全新的税收征管方式。目前,我国的税收征管仍然停留在“以票管税”的阶段,通过对各类发票、票据的管理能够在税收征管中起到一定的作用,并确保税收收入实现。但是,以票管税在企业日
期刊
<正>思维素养的提升是核心素养培育的关键一环,具备良好的思维能力对教育教学目标的达成具有重要意义:良好的思维素养能够提升学生观察参与社会的能力、增强明辨是非的能力、发展应用知识的能力。初中道德与法治课堂教学要兼顾知识传授与思维培养,培养学生良好的学习习惯和思维品质,以实现“传授知识、形成习惯和培养思维”的目标。而要提高初中生的思维能力,教师应该推动课堂教学由知识型向思维型转轨,即由知识课堂向思维课
期刊
主亏格定理是高斯关于亏格的工作中最著名的定理之一,是亏格理论的中心定理。该定理起源于欧拉和哥德巴赫通信中的一个猜想,后由高斯在1801年出版的《算术研究》中首次提出并证明。之后,经戴德金、库默尔、希尔伯特、诺特以及哈塞等数学家进行了推广。主亏格定理是推导互反律的代数学基础,同时也是类域论的构建过程中的重要基石。本文基于大量原始文献和研究文献,运用文献研究法、编年史法、社会学方法和概念分析法等研究方
学位