基于位置的社会化网络推荐的系统.docVIP

基于位置的社会化网络推荐的系统 　　1引言 　　近年来，随着全球定位系统、无线通信网络等基础设施的飞速发展及手持、车载无线通信定位设备的广泛应用，特别是众多移动社交网络的位置签到、位置共享及位置标识等功能的应用普及，位置服务(LocationBasedService，LBS)与社交网络逐渐融合，形成了基于位置的社会化网络(Location-BasedSocialNetworks，LBSNs).它通过移动用户的位置签到功能，把线上虚拟社会与线下真实世界关联在一起，实现用户位置定位的同时，还实现了位置信息在虚拟网络世界的共享与传播，从而衍生出多种多样的位置服务，其中，推荐系统作为目前解决信息过滤和个性化服务问题的重要技术手段之一，在位置服务中发挥着越来越重要的作用.最新皮尤网络(pewinternet)调查报告和美国生活工程报告(Americanlifeprojectreports)显示①，美国成年人智能手机拥有者的比例从2011年的35%上升到2012年的46%，其中大约74%的用户通过智能手机获取基于位置的实时信息(如位置导航及推荐等)，同时有18%的用户使用过，诸如Fourquare、Gowalla、FacebookPlaces、Twinkle等位置社会化网络，然而在2011年这一比例才12%，在2013年有超过820万用户使用基于位置的社会化网络服务，到2015年全球基于位置的社会化网络服务市场规模将达到10.8亿美元.在学术研究领域，ACMSIGSPATIALGIS已连续几年举办基于位置的社会化网络研讨会，并指出位置服务与移动社交网络的融合将逐渐成为网络服务发展的新方向之一，这也体现了移动互联网时代公众位置服务的社会化(social)、本地化(local)和移动性(mobile)的基本特征(“SoLoMo”)②. 　　基于位置的社会化网络推荐系统不仅具有移动互联网位置服务的社会化、本地化和移动性等信息服务特征，而且能够根据不同用户的个性化需求进行信息过滤与主动推荐，在国内外逐渐赢得了广泛关注，许多大学和研究机构对此领域展开了深入研究，被SCI和EI收录的论文数目也逐年上升.国际重要学术会议(如数据挖掘领域的 SIGKDD、ICDM、PAKDD，普适计算领域的 UrbComp，地理信息系统GIS和推荐系统RecSys)及相关领域的国际期刊(如《ArtificialIntelligence》、《PersonalandUbiquitousComputing》、《InternationalJournalofNetworkingandComputing》)也出现了很多有关基于位置的社会化网络推荐系统研究成果的报道.本文针对基于位置的社会化网络推荐系统目前已有研究成果与应用进展进行综述.第2节概述基于位置的社会化网络结构特征和数据特征;第3、4节重点介绍基于位置的社会化推荐系统基本框架、基于不同层次网络数据挖掘的推荐方法及应用类型;第5节对有待深入的研究难点和发展趋势进行展望;最后是结束语. 　　2基于位置的社会化网络 　　2.1基于位置的社会化网络的结构特征基于位置的社会化网络用户不断位置签到、信息共享及在线社交互动，积累了大量签到位置轨迹数据和社交活动数据，这为研究现实世界中用户的行为特征提供了大量的数据支持，同时能够帮助完善诸如移动营销、灾难救援、交通模拟预报等位置服务.此外，这些数据源还推动了用户现实活动行为与社交活动特征之间关联性的研究.一般社会化网络包含许多相互关联的个体，是对现实社会关系的网络虚拟化，它实现了虚拟社交活动和社会生活经验、知识等的信息共享.基于位置的社会化网络是在一般社会化网络的基础上，进一步增加了用户位置签到及位置相关信息的共享.基于位置的社会化网络形式化定义是由 Zheng等人给出，具体描述如下：基于位置的社会化网络不仅是在线社会化网络中添加位置信息，使用户在社会化网络中分享与位置有关的信息，而且隐含着用户位置信息及其位置标注媒体信息(例如图片、视频、文档等)中内在关联实体之间形成的新的社会网络结构，其中位置信息是由用户随时间变化的移动位置点构成.此外，实体间内在的关联性不仅包括两个用户出现在相同的位置上或者共享相似的位置信息，而且还包括用户的一般兴趣、社会活动规律、具体位置信息及位置标注的媒体信息中体现出来的各种知识.从这个形式化定义可以看出，基于位置的社会化网络是由用户活动的地理空间层、在线互动的虚拟社会关系层和分享的媒体内容信息以及它们之间的关联性构成，如果再加上时间因素，那么基于位置的社会化网络可以抽象成如图1所示的3+1框架，其中时间信息把地理空间层、社会关系层和媒体内容层的数据信息联系在了一起，地理空间层是基于位置的社会化网络区别于一般社会化网