基于协同过滤的考虑时空因素的POI推荐研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:AsiaITt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网和移动终端应用的发展,现如今越来越多的人喜欢在移动社交网络上分享各类活动和信息。同时定位技术的发展、基于位置的社交网络(LBSNs)使得人们更容易在移动应用中分享自己的位置信息,如何为用户更加精确地推荐想去的地点如咖啡厅、游乐场、图书馆等兴趣点(即POI推荐)十分重要。与一般的物品推荐不同,时间、空间、社交等因素对POI推荐算法产生重要影响。如果不能充分考虑这些因素的影响,将影响POI推荐的精度。针对这个问题,本文首先引入了推荐系统中最成功的协同过滤技术,协同过滤应用于POI推荐是指通过用户访问POI点的记录,从而计算出用户间或POI间的相似度,进而基于相似用户或相似POI为用户推荐从未访问过的POI。其次本文考虑地理位置对访问POI点的影响,利用幂分布对POI间的距离建立模型进行拟合,同时用最小二乘法求出相应模型的相关系数,从而建立地理影响模型。然后,考虑时间对访问POI点的影响,考虑不同时间段对用户访问POI点的影响,探究了用户的历史访问时间点特性,同时考虑用户的相似用户的时间影响和用户历史的时间影响,建立时间影响模型。最后,提出一个基于协同过滤的同时考虑地理位置和时间影响的的算法框架,将用户习惯、地理影响和时间影响因素融合建立一个统一模型,从而进行更准确的推荐。本文利用Fousquare和Gowalla两个数据集进行实验,并与现有的优秀的POI推荐算法进行比较。实验结果表明,本文的基于协同过滤的考虑时空因素的算法相较于现有的POI推荐算法在准确率和召回率上有一定的提升。
其他文献
寻径技术一直是人工智能中比较重要的研究内容,广泛应用于游戏、虚拟现实、导航、机器人等领域。随着计算机图形学技术的发展,场景的立体化、复杂化,三维场景的寻径得到了越
随着科技的发展,数据采集和存储技术大大提高,各领域都积累了大量的数据,但是现在分析数据,获取知识和规律的能力远远达不到人们日益增长的对数据中潜在信息的要求,为此,数据
无线传感器网络的迅速发展使得它在环境监测、民用、军事等领域都有广泛的应用,在这些应用场景中,部署在目标区域内的传感器节点周期性地将周围环境状态传送给汇聚节点,当目标区
河流相储层是我国已发现油田主要的储层类型,也是我国油气最富集的储油层。河流相储层的原油地质储量占我国已开发油田地质储量46.2%。因此应用随机游走方法对河流相储层进行
稀疏学习是一个横跨机器学习、统计估计、信号处理等多个领域的关键技术,其在模型选择、稀疏编码、压缩感知等重要问题中发挥着关键的作用。目前,稀疏学习以基于凸优化模型的方
多维分析是数据仓库及联机分析处理中最主要的数据处理技术。传统的多维分析是维值为确定的一种分析方法。在实际分析过程中,由于环境的复杂不确定,分析人员常常提出一些维值
多目标、多约束规划问题一直是最优化研究领域中的难题。由于在求解、优化过程中,必须同时考虑资源约束,使问题的复杂性大大增加。  此类问题在现实中具有较多的应用场景,例如
TTCN-3是一个灵活且功能强大的测试套描述语言,它适用于各种交互系统的说明。目前,TTCN-3已经被广泛地应用于协议测试(包括移动和互联网协议)、服务测试、基于平台的CORBA测
众所知周,流程图在日常工作生活中发挥了重要的作用,所以制作流程图的工具就显得特别重要。而目前已经产生的流程图制作软件大都工作在操作系统之上,这些软件使用起来很方便,
随着空气污染的日益加剧,空气质量监测已引起政府、学术界和工业界的关注。空气污染物中,PM2.5由于可严重影响人体身体健康尤为大家所关心。本文设计与实现了用于监测城市PM2.5