一种基于场景的社交网络位置兴趣点推荐方法技术

技术编号:7582270 阅读:276 留言:0更新日期:2012-07-19 21:39
本发明专利技术提供了一种基于场景的社交网络位置兴趣点推荐方法。该方法主要借助用户的社交网络关系,好友的位置兴趣点历史,给用户进行个性化的位置兴趣点推荐。位置兴趣点可以是某个餐馆,某个休闲场所,某家商场,这些位置既有地理意义上的描述如经纬度,也有文字性上的描述如西餐店。该方法提供了一种个性化推荐方法,使得针对用户的位置推荐更合理,更有意义,同时推荐的结果也更易为用户接受,给日常出行,移动生活提供了方便。

【技术实现步骤摘要】

本专利技术涉及一种位置兴趣点推荐方法,更具体地讲,是一种基于现实世界中某个场景位置,进行位置兴趣点个性化推荐的方法,属于网络通信领域。
技术介绍
社交网络的发展,拓展了人们互相交流的方式,作为web2. O的重要组成部分,社交网络把现实世界中的人与人联系了起来。传统的电子商务、平面媒体等系统也逐渐加入社交网络元素,构建相应的领域网络结构。2011年,移动互联网进入人们的生活。作为移动和互联网融合的产物,继承了移动随时随地随身和互联网分享、开放、互动的优势。在这样的背景下,运营商提供无线接入,互联网企业提供各种成熟的应用,将互联网从电脑延伸至手机等客户端上。传统的推荐有类似亚马逊网站的书籍推荐,有类似豆瓣的音乐推荐,有类似社交网络中的好友推荐。这些推荐系统,通过对用户和产品或者用户与用户之间的关系进行建模。主流的推荐系统采用基于内容过滤,基于协作过滤和基于网络的图结构M的方法。以Facebook、Twitter、Foursquare等为代表的社交网络都已经具备了 “位置分享”、“位置签到”、“位置标识”等位置服务的初级功能。这类应用大多是用户利用手机客户端,主动输入位置信息,上传到网络服务端,记录用户在某个位置的一些信息,比如经度纬度、位置内容描述等等。在移动互联网中,用户在移动的状态下,对搜索的需求非常大,比如查找某个感兴趣的位置,现在的搜索还大多是用户输入感兴趣的关键词,然后服务端将查询得到的信息, 显示在用户手机客户端。这类的搜索建立在用户主动提供搜索关键词,搜索的效果一般。搜索结果可以是按照某个类别的升序或降序进行排列,当呈现出大量的结果时,常常需对搜索的结果进行二次筛选。这类搜索在同一个地方针对不同的用户来讲,其呈现的结果却大多是一样的,结果千篇一律,因此算不上一种个性化的推荐。 Souvik Debnath, Niloy Ganguly, Pabitra Mitra. Feature Weighting in Content Based Recommendation System Using social network analysis. WWW/Poster Paper, April, 2008, pages 1041-1042G. Linden, B. Smith and J. York. Amazon, com recommendations: item-to—item collaborative filtering. Internet Computing, IEEE, Vol. 7, No. I. (January 2003),pp. 76-80. doi:10. 1109/MIC. 2003. 1167344 Key: citeulike: 346829Marco Gori, Augusto Pucol. A radom-walk Based Scoring Algorithm with Application to Recommender Systems for Large-Scale E-commerce. WEBKDDOe, 2006 pages: 127-14
技术实现思路
技术问题本专利技术的目的在于提供。基于本专利技术,能够更加准确的为不同的用户提供与其所在现实世界中位置相关的个性化的位置兴趣点推荐,使得推荐更加具有针对性。技术方案本专利技术提供了一种基于现实场景的社交网络中的个性化位置推荐方法。通常我们会向自己的好友请求关于某个物品的推荐,基于这样的思想,利用社交网络这一社会关系,挖掘社会关系中好友所经历的位置历史,同时对位置进行多种层次的分类,使得给用户的关于位置兴趣点的推荐,更加个性化更有针对性。I.当用户在某个位置时,得到该位置的地理信息,这里我们取经纬度,是一个绝对地理意义上的表示;2.查找出当前所在的位置一个活动半径范围之内的所有位置兴趣点,作为兴趣点集合A ;3.查找出社交关系中的好友,如果好友在此范围内有过位置逗留历史,将历史位置兴趣点查找出,作为集合B ;4.结合用户的特征和好友的特征,对集合A和集合B中的位置兴趣点进行挖掘,分类, 得出位置兴趣点推荐结果,并推送给用户。本专利技术的实施方法提供技术方案如下该方法包括以下内容在给用户做位置兴趣点推荐的时候,采用用户的社交关系,即用户好友的活动情况,同时依据用户所在当前位置,预选某个类别的位置兴趣点作为候选推荐集合;包括以下步骤步骤I :在客户端,获取用户当前位置;利用现在智能终端提供的全球定位系统GPS模块,获取用户在现实世界中的经度和纬度位置坐标;步骤2 :服务端进行数据处理;包括用户社交关系中的好友信息处理和在候选推荐范围内的位置兴趣点位置信息处理;步骤3 :推荐结果按照位置兴趣点的类别,将相关性高的位置推送给客户端,依此作为推荐结果;所述的推荐结果,按照位置兴趣点的类别,计算某个类别某个位置的概率,按照概率的高低排序,依次作为结果推送到用户客户端。所述的信息处理的方法是1)在当前位置处,设定活动半径,选取该范围内的位置兴趣点作为候选推荐集;2)实现给位置兴趣点设定了类别,同时拉取用户的好友,将这些好友访问的历史兴趣点标记出来,并记录其访问这些类别的情况,用矩阵表示出来;3)对候选推荐集中的所有位置兴趣点,抽取该位置历史被访问的次数和近一周时间被访问的次数,这两个统计作为我们后续使用的特征;4)使用贝叶斯概率模型,计算用户访问某个类别某个位置兴趣点的联合概率,依此作为最后推荐的分值,在此基础上进行排序。有益效果推荐个性化现如今LBS应用给用户的体验大多是位置的搜索,将地图中的兴趣点标注起来,然后以距离或以标签为关键字,呈现搜索结果给用户。位置推荐可以看做是位置搜索的延伸,不需要用户的搜索,主动呈现给用户多种类别的位置兴趣点。加入了社交关系这一用户个性化特征后,使得针对用户位置兴趣点的推荐更有针对性,推荐更加个性化,不再千篇一律。应用领域广泛由于本专利技术实际提出了一种关于位置兴趣点的个性化推荐方法, 所以在基于位置的移动互联网应用上用途广泛。附图说明图I是当前地理位置处,活动范围内的位置兴趣点候选集示意图2是贝叶斯概率产生模型示意图3是基于场景的社交网络位置兴趣点推荐方法示意图。具体实施例方式为了详细阐明具体实施方式,先对本专利技术中涉及的名称进行说明。作为一种推荐方法,在推荐之前,系统中已经采集了用户的位置活动信息。一种可能的用户位置活动组织形式用下面的四元组表示(时间,用户,位置,活动描述)。 I.时间信息年月日的形式;2.用户信息维护一个好友列表的形式,用户A的好友集合{Al,A2,…,Am},这也是用户的社会关系形式;3.位置信息(1)位置编号,用阿拉伯数字表示;(2)位置坐标,经度纬度表示;(3)位置名称,用来描述这个位置,如某某酒店、某某商场;(4)位置类别,如美食、健身等等;(5)历史访问情况,访问人数统计;(6)最近一周访问情况,访问人数统计;(7)同类别位置索引集合,在该位置一个活动半径R范围内,维护一组相似类别的位置编号集合;4.位置类别这个由系统提供选择,事先设定某几种类别,需要涵盖地理位置上的种种位置,类别选取的好坏,决定了推荐效果的好坏。本方法的实现由两大部分构成一·位置获取客户端1.当本文档来自技高网
...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员:张卫丰朱荣鑫周国强张迎周周国富王慕妮许碧欢
申请(专利权)人:南京邮电大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术