融合时空信息的个性化位置推荐算法研究

来源 :西北大学 | 被引量 : 0次 | 上传用户:pxghq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
个性化位置推荐算法研究是近年来一个热门的讨论话题,而社交媒体平台中大量签到数据的收集使得平台向用户提供精准的位置推荐服务成为可能。现有的工作通过研究用户历史签到数据中蕴含的时空信息,向用户提供位置推荐服务。然而现有算法却忽略了用户行为的时间相关性以及同类型位置在空间的聚集分布对用户位置访问的影响;此外,现有算法忽略了用户在跨域位置访问场景下特有的时空访问模式。针对上述问题,本文进行如下研究:(1)提出一种实时行为预测算法(Real Time Behavior Prediction,RTBP),用于挖掘用户活动的时间相关性,并向用户提供实时的行为预测。该算法使用模糊分派方法将用户签到数据转化为一组跨越多个时间段的用户行为数据,并使用基因算法确定访问不同类型位置对临近时间的影响范围;然后该算法基于随机游走模型预测用户对行为的实时偏好概率。最终通过实验对比,本文提出的RTBP算法在不同的数据集上的行为推荐准确率分别提升了10.56%、7.26%、7.32%和5.30%。(2)提出一种基于吸引力的空间模型(Attraction-based Spatial Modelling,ASM),该算法分别研究了同类型位置在空间的聚集现象对用户进行位置访问的空间影响以及用户个性化的空间访问偏好。此外,本文结合RTBP行为预测算法和ASM空间模型,提出一种融合时间信息的个性化位置推荐算法Geo RTGA,通过与现有的位置推荐模型对比,本文的Geo RTGA算法在四个签到数据集上的位置推荐准确率分别提升了36.62%、64.65%、69.10%和60.87%。(3)提出一种融合访问者时空模型的跨域位置推荐算法CRLR+Vo STM。该算法重点研究了用户在进行跨域位置访问时出现的兴趣漂移问题,并通过结合相似用户的行为模式向用户提供跨域行为预测;此外,该算法分别从本地用户和游客用户的角度挖掘各自的空间访问模式。通过与现有算法对比,本文提出的CRLR+Vo STM算法在不同数据集上的跨域位置推荐准确率分别提升了78.60%、41.04%、139%以及5.33%。综上所述,本文通过融合用户的时空访问模式提出了个性化位置推荐算法和跨域位置推荐模型,与现有方法对比,能够取得更好的位置推荐准确率和召回率,解决了现有位置推荐算法的不足,同时也证明了本文的研究具有较大的实际意义。
其他文献
与人脸识别、语音识别一样,手势识别也较常见,广泛应用于日常生活,具有很高的应用价值。已有的识别方法是视频成像、佩戴设备或无线装置,其中前两种在精度和效率上都较高,但受限于环境或隐私。而无线识别中基于Wi-Fi信道状态信息(Channel State Information,CSI)的识别方法则没有这些限制,有利于手势识别研究。但是,在跨场景手势识别问题中,每个不同的场景均需大量的数据样本来完成高精
异构设备的发展和应用促使相关的运行框架得到快速的发展,OpenCL作为首个跨平台的运行框架,代表了当前异构设备的发展趋势。它能够在多核的CPU、GPU等异构单元上透明运行,但因不同平台的环境差异,导致其性能优化移植性较差,从而造成程序运行效率的低下。现有的OpenCL程序优化方法采用自然语言处理技术对程序顺序关系特征进行建模优化,以提高程序的加速比,由于忽略了程序的语法语义关系,导致程序运行效率低
软件缺陷制约软件产业发展,严重影响软件质量。探索高效、自动的软件缺陷修复方法是目前软件工程领域的重要课题之一。深度学习技术的发展和大规模开源代码库的出现为改进传统基于“生成-验证”的缺陷修复方法带来了可能,正在成为目前研究的热点方向。目前基于深度学习的缺陷修复方法主要依赖来自开源代码库中的数据集构建模型,尽管与传统基于手工提取缺陷修复模式的修复方法相比,能够生成可通过配套测试用例集的有效补丁,但生
考古发掘出来的陶质文物年代久远,本身材质脆弱,由于历经地壳运动,风化侵蚀,保存处理方式不当等原因,原本完整的文物破损成若干碎块。文物修复技术可以重现破损文物的原貌,对考古研究与文化传承有重要意义。计算机辅助虚拟拼接复原是文物修复领域的重要技术手段,相较于手动拼接修复有着不可替代的优势。虚拟拼接方法中的两个关键部分分别为匹配与配准过程。现有方法在匹配过程中所使用的人工设计的特征描述子的可靠性有待提高
随着物联网技术的不断发展,生活中依赖位置信息提供的服务越来越多,这为生活提供了便利。对于位置服务的依赖性导致用户忽视该服务带来的信息泄露问题,最显而易见的问题在于用户自主提交详细位置信息导致信息泄露问题。另外用户多次提交位置信息中产生的关联信息可推测出用户的个人敏感信息导致其人身、财产安全受到威胁。当前的技术背景下,位置隐私保护方法广泛使用匿名技术,将某一详细位置信息泛化为一个匿名区域从而降低泄露
移动硬件及移动技术的飞速发展极大的扩展了移动用户的交互空间和交互方式,如虚拟现实技术Virtual Reality,VR)、增强现实技术(Augmented Reality,AR)和混合现实技术(Mixed Reality,MR),该类技术为用户在娱乐、医疗保健和教育领域提供了前所未有的沉浸式体验。其中,由于AR技术在传统移动设备中便可实现,有较强的可操作性,由此也被工业界和学术界所推崇。随着移动
随着区块链技术的快速发展,以太坊的应用也日趋广泛,开发者们在以太坊中部署了许多智能合约以实现各种功能。不幸的是,投机者将传统金融领域的庞氏骗局引入到智能合约中,给投资者造成数百万美元的损失。当前,在互联网金融背景下,针对新欺诈模式的定量识别方法很少,以太坊中的庞氏骗局检测方法则更少。因此,如何有效的检测出智能合约是否为庞氏骗局,这对于以太坊的发展至关重要。目前已有的庞氏骗局检测方法分为基于规则的检
宫颈液基薄层细胞学检测(Thinprep cytologic test,TCT)是进行宫颈癌筛查的重要途径。目标检测算法可以辅助医生对TCT切片中的病变细胞进行定位及分类。但是,训练数据中的缺失标注、训练样本的类别不平衡以及切片中的细胞数量巨大而且特征不统一,导致现有的算法在检测TCT切片中的病变细胞时性能受限。针对这些问题,本文提出了对应的解决方案。工作总结如下:(1)针对缺失标注在网络训练中引
X射线发光断层成像(XLCT)由于一次激发即可同时获得光学信息及解剖结构信息而成为一种具有潜力的分子成像技术,在预临床研究中被广泛关注。光学传输模型和重建算法是影响XLCT性能的两个关键因素,实现XLCT快速准确的重建是实际应用的迫切需求。本研究基于光传输理论和稀疏重建理论,在混合光传输模型与重建算法等方面展开研究。通过构建扩散方程(DE)与三阶简化球谐近似(SP3)的混合模型解决XLCT中光传输
智能移动设备的普及和GPS、北斗定位、智能计算等科学技术的进步,极大地推进了基于位置服务(Location-based services,LBS)的发展,LBS相关应用已经出现在日常生活的方方面面,人们越来越离不开这类服务。然而我们在提供个人位置信息享受这些服务给我们带来的便利同时,也导致了个人位置信息的暴露,甚至是个人身份标识等关联信息的泄露。目前常用的位置隐私保护方法是基于k匿名及其扩展的方法