基于二分图嵌入的推荐算法研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:xicai2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的不断发展,网络上的信息及数据的数量呈爆炸式增长,这使得人们无法从大量可供选择的信息中抽取有效的内容,由此,推荐系统体系应运而生。推荐系统从根本上来说是一种信息筛选系统,它通过一定的算法在大量数据中过滤用户不太可能产生行为的数据,从而为其推荐所需要的信息或服务。目前,基于标签的推荐、基于模型的推荐以及基于神经模型的推荐等推荐算法都可以为特定的内容或者用户进行推荐。而现实生活中,物品之间、用户之间以及物品与用户之间存在着各式各样的二分关系,如某视频网站中,用户和视频之间形成了“观看”的二分关系;DBLP中,作者和其论文之间形成了“发表”的二分关系。本文采用二分图对两种不同类型的实体及其二分关系进行建模,通过优化其嵌入向量来提高推荐的效率和效果。本文的主要研究内容如下:(1)对于传统图嵌入算法大多过于关注图的拓扑结构,而对结点本身信息关注较少从而导致表征能力不足的问题,本文在计算图嵌入向量的过程中引入结点相关数据作为该结点的先验信息,并通过预训练结点的嵌入向量进行更加准确的结点表示。与此同时,本文提出的方法兼顾了图中结点间的显式关系和隐式关系,并探究了两者的重要程度。(2)传统的图嵌入算法主要针对同构图设计,而二分图是一种特殊的异构图,显然传统图嵌入算法无法完全适用于二分图。由此,为了提高二分图嵌入的效果,本文对传统随机游走算法[1]进行改进,引入了Attention机制,提出基于Attention的随机游走策略。该方法分别在二分图的两种相同类型结点间进行游走,用于获取若干结点序列。首先,初始化结点向量,对结点进行向量化表示;其次,利用Attention机制来指导随机游走的方向,获得若干结点序列;然后,将生成的结点序列放入Skip-gram模型中,得到结点的嵌入向量;最后本文设计了一个联合优化框架,并采用随机梯度上升法对结点的嵌入向量进行迭代更新,从而提高该模型的收敛速度和结点嵌入向量的表示效果。(3)本文为提出的模型创建了实验环境,设计了算法的衡量指标,并与多种其他模型进行对比分析。实验表明本文提出的模型是有效的。
其他文献
新兴的海事物联网应用要求海事网络利用全局资源提升网络服务质量。基于海事物联网的移动边缘计算通过将数据存储与计算资源部署在网络边缘,以分布式计算方案来提升海事通信网的性能。由于具备体积轻巧、灵活组网的优点,无人船和无人机近年来成为海事边缘计算部署节点的热门选择。无人船和无人机协同工作的方案利用无人机作为基站,向无人船集合传递决策信息,从而提升全局资源的利用率。在海事边缘计算中,需要设计合理的任务卸载
学位
区块链技术应用的发展迅速,已经延伸到金融以外的物联网、金融、医疗等领域。但区块链的可扩展性问题限制了区块链应用的大规模落地,成为亟待解决的核心难题。为此,区块链可扩展性领域的研究者提出了众多解决方法,如分片、DAG、状态通道等。其中,分片技术是解决区块链可扩展性难题的最要技术。在分片技术中,当将P2P网络中的交易按交易输入方地址映射到既定分片、且共识验证节点随机分配到各分片后,某个分片在某个时隙的
学位
现实生活中各种系统,如社交、生物系统等,通常由大量类型不一,且又彼此交互的组件构成,这些系统中相互交互的组件可以抽象成图数据。研究者将这些图数据建模成包含多种类型节点和边的异质图,以实现对现实世界更完整自然的抽象。近年来,图神经网络已经成为图数据挖掘的有效工具,越来越多的研究者开始研究基于图神经网络的异质图嵌入方法,来挖掘异质图中潜在信息。主流的异质图嵌入方法大多采用元路径与图神经网络相结合的方式
学位
报纸
多目标跟踪是一项颇具挑战的计算机视觉任务,近年来的多目标跟踪算法多以基于检测的跟踪结构为主,帧与帧之间的检测是独立的,失去了帧间的时序信息并造成性能的浪费,每帧的冗余检测导致算法无法在拥挤场景下达到实时的性能。Transformer具备对序列任务的建模能力,而现阶段基于Transformer的多目标跟踪器,混淆了旧目标跟踪与新目标检测这两种矛盾的方向,导致跟踪精准度准确度均低于基于检测的跟踪。针对
学位
近些年,互联网络中的信息呈指数的方式喷薄,并且普遍以自然语言的形式出现。由于自然语言表述具有多样性的特点,使计算机无法挖掘网络数据中有用的价值,从而反馈给用户亟需的信息。而能够识别文档中的实体是理解文本内容的关键一步,实体消歧技术能有效提高计算机理解文本的能力。实体消歧技术对文本进行细粒度的分析,把有歧义的实体映射成知识库的无歧义的实体,有效消除歧义实体对机器理解文本的干扰,是自然语义理解的基础研
学位
教育4.0的发展催生了未来学习中心的建设,旨在促进学生的自主性、协作式和团队化学习。在此背景下,图书馆凭借其积累的智慧图书馆建设基础优势,将在未来学习中心建设中发挥重要作用。基于对未来学习中心内涵特征与多元功能的分析,针对外语类院校在人才能力培养方面的特征,提出在未来学习中心方案设计中引入场景化理念,构建适用于各类能力培养的特色化场景,包括语言能力培养场景、跨文化交流场景、跨通融支撑场景和涉外实践
期刊
报纸
报纸
分片技术是区块链扩容的链上解决方案之一,其中状态分片是目前研究的热点。对于采用PBFT共识算法的状态分片,即使总体拜占庭节点比例不超过1/3限制,也可能因节点分配不均,使得分片内拜占庭节点比例超过1/3限制,从而导致分片内共识失效。已提出的多轮PBFT验证方案(Multi-round of PBFT Verfication,MRPV)可以有效解决这个问题。实际运行中,为了更高的安全性,验证节点需要
学位