【摘 要】
:
随着带有全球卫星导航系统(Global Navigation Satellite System,GNSS)功能的移动设备快速普及,基于位置的社交网络(Location-based Social Network,LBSN)逐步成为日常生活中必不可少的移动应用。在这类应用中,地理位置推荐服务是其中的一个核心功能与研究热点。地理位置推荐是基于用户的历史签到数据和社交信息,发掘兴趣偏好,预测可能访问的地理
论文部分内容阅读
随着带有全球卫星导航系统(Global Navigation Satellite System,GNSS)功能的移动设备快速普及,基于位置的社交网络(Location-based Social Network,LBSN)逐步成为日常生活中必不可少的移动应用。在这类应用中,地理位置推荐服务是其中的一个核心功能与研究热点。地理位置推荐是基于用户的历史签到数据和社交信息,发掘兴趣偏好,预测可能访问的地理位置。利用地理位置推荐,可以帮助个人用户在海量位置中精准地获取个性化信息,实体商家可以突破物理空间限制进行精准营销。传统的地理位置推荐研究多是基于协同过滤等传统推荐算法,将地理关系、社会关系和时间因素作为影响因子构建模型。近年来,神经网络在处理信息过载和项目推荐方面被证明是有效的。基于神经网络的推荐模型极大地增强了模型的拟合能力,并且可以利用模型结构模拟不同的用户行为过程。然而,现有的方法还存在以下三个问题:一是不能很好地融合位置社交网络中的社交关系、地理关系和交互关系;二是忽略了社交好友长期和短期兴趣对用户的影响;三是忽略了签到轨迹之间包含的地理位置转换关系。针对上述问题,本文基于位置签到时空数据,从位置社交网络包含的结构特征出发,利用图神经网络和循环神经网络充分提取网络结构特征和信息,将移动用户的位置预测作为主要研究目标,开展了若干研究工作。具体研究工作及成果如下:(1)提出了一个基于多维关系的地理位置推荐模型。该模型充分利用了位置社交网络中丰富的结构信息提高推荐性能,解决了现有模型不能很好地抽取位置社交网络中包含的多种关系网络的问题。位置社交网络包含了用户社交关系、地理位置关系和用户位置交互关系。首先,针对位置社交网络中用户信息,使用图神经网络聚合用户与好友之间的信息,结合用户的高阶交互信息,得到用户的嵌入向量。其次,针对位置社交网络中地理位置信息,构建位置网络并聚合位置之间的信息,结合位置的高阶交互信息,得到位置的嵌入向量。然后,由用户与位置嵌入向量的内积为目标用户推荐可能访问的地理位置。最后,在Gowalla和Yelp两个公开的数据集上,使用基于矩阵分解和神经网络的五种位置推荐算法进行推荐效果比较,分别在召回率和平均精度均值两种评估指标中均有提升,并针对模型的各模块进行消融实验,证明模型的有效性和优越性。(2)提出了一个基于签到轨迹和社交关系的地理位置推荐模型。该模型不仅为用户建立长期与短期兴趣模型,还考虑了社交好友的兴趣对用户的社交影响。首先,针对用户的签到轨迹,构建签到轨迹图,使用基于门控循环单元改进的门控图序列神经网络,学习用户的长期与短期兴趣。其次,针对位置社交网络中好友信息,使用好友的长期与短期兴趣代表好友的嵌入向量,并聚合用户与好友之间的信息,得到目标用户的嵌入向量。再次,基于签到位置之间的距离构建地理位置图,并聚合位置之间的信息,得到位置的嵌入向量。然后,由用户与位置嵌入向量的内积为目标用户推荐可能访问的地理位置。最后,在Gowalla和Brightkite两个公开的数据集上,使用基于矩阵分解和神经网络的六种位置推荐算法进行推荐效果比较,分别在召回率和归一化折扣累计收益两种评估指标中均有提升,并针对模型的各模块进行消融实验,证明模型的有效性和优越性。
其他文献
随着互联网技术的发展,尤其是以移动互联网为代表的快速发展,使得互联网用户数量产生了爆炸式的增长,也导致互联网上产生了越来越多的数据。每天新产生的数据已经达到了艾字节(EB)级。如此多数据,其中的大部分是文本数据,使得人工处理极为困难。这些文本数据蕴含着丰富的信息,理论上有着很高的价值,但这些数据因为非结构化的属性,使得传统的计算机方法难以对其进行有效的处理及利用。因此人们迫切地需要新的方法来让计算
临近天气预报的高效性、及时性和准确性,在气象领域具有至关重要的作用。多普勒天气雷达回波图像作为临近预报的主要参考资料之一,天气雷达回波图像预测一直是临近预报中的一个研究热点。预测的相关算法被称为雷达回波外推算法,其主要任务是根据历史的雷达回波数据对未来一段时间内的天气雷达回波的生消演变和强度情况进行预测。传统外推算法对历史的雷达回波数据利用率较低。在回波比较零散,回波发生合并、分裂时,或者回波状态
优秀的民族精神作为一种精神力量,具有正向、积极、向上等特点,对人们的实践活动具有重要的推动作用。改革开放后,我国经济快速发展,重大事故灾难的数量一直居高不下,暴露出我国应急管理体系还不完善、应急管理水平和能力有待提升等问题。对重大事故灾难中的民族精神进行研究,有助于进一步拓展民族精神理论的基础性研究,更好地坚持中华民族精神正确的发展方向,进一步完善应急管理理论,同时有利于进一步弘扬和培育优秀的中华
随着信息系统主、客体规模日趋膨胀,制定和维护一个符合系统功能与安全需求的RBAC角色体系,对于系统安全管理员来说具有很大的挑战。为了应对这一问题,自动化或半自动化的角色工程方法受到了广大学者的关注与研究。传统的基于概念格的角色探索方法具有主动获取系统角色的特点,在角色工程方法中占据独特的地位。然而,随着效率与适应性要求的提升,该方法在时间复杂度和应用场景上存在以下三点不足:第一,传统的基于概念格的
改革开放以来,中国经济实现跨越式发展,取得举世瞩目的成就。中国人均可支配收入逐年增加,城乡收入差距不断缩小。中国中等收入群体的规模不断扩大,已经拥有世界上最大的中等收入群体规模,成为我国经济发展的主体部分。伴随着收入的增加,居民的生活能源消费需求不断增加。收入水平的提高也增强了居民的节约能源及环境保护意识,并为节能产品的研发提供了资金支持。能源并不是取之不尽用之不竭的,如果无节制的开发,那么自然界
在场景图像中对文字的位置进行检测,这是计算机视觉技术领域内的一个重要研究方向,在无人驾驶、票据分析、车牌识别、盲人导航、无人超市等各种应用场景里都有着十分重要的研究意义。与传统的光学字符识别(Optical Character Recognition,OCR)任务相比,在场景图像中的文字通常都有着颜色多样、字体大小不统一、背景信息复杂、文字表面遮挡、图像拍摄模糊、分辨率低等诸多影响因素,这些影响因
近年来,随着中国经济的快速发展和城市化进程的不断加快,大气污染对空气质量和气候变化的影响日益显著,已成为关系到国计民生的重大问题。二氧化氮(NO2)作为传统光化学烟雾的代表性污染物和重要的痕量气体,在对流层大气化学中起着重要的作用。它不仅会形成雾霾、酸雨等环境问题,而且也会对人体健康产生很大危害。因此,本文基于卫星遥感和目标检测技术,以河南省区域为例,对NO2污染物时空分布特征及其影响因素进行研究
行人重识别(Person re-identification)是指在非重叠监控视域下,对当前拍摄到的目标行人在其他视角域下进行再识别的技术。这项技术目前在刑侦破案等方面已经得到广泛应用,特别是在防范打击国际恐怖活动的任务中,能够从海量的图像或视频库中迅速匹配锁定犯罪嫌疑人,大大提升了公安部门的破案效率。然而,在真实场景应用中,不同监控设备所拍摄到的行人图像存在着分辨率、拍摄角度、光照强度的差异以及
移动边缘计算是一种新型的无线网络架构,它将云计算能力“下沉”到距离用户很近的网络边缘,为用户提供低时延高可靠的服务。移动边缘计算中的任务迁移策略可将用户任务迁移到其附近的服务器上,利用服务器充足的计算资源来完成任务,是当前研究热点。目前现有的任务迁移策略研究大部分面向准静态环境,没有考虑到系统资源不可预知的动态变化。并且很多研究假设服务器资源充足且同构(即每台服务器上的各种资源相同)。这些迁移策略
合成孔径雷达(Synthetic Aperture Radar,SAR)系统采用主动式微波遥感技术,可以不受光照与云雨雾等因素地影响,能够全天时、全天候对地成像,获取连续时间序列SAR图像。SAR图像分类作为一项重要的基础研究,其分类精度直接影响后续遥感应用的效果与质量。由于SAR系统侧视成像的特点,当地表为山脉等具有高程起伏的复杂地形时,其SAR图像中会相应出现叠掩、阴影、迎坡收缩和背坡拉伸等几