移动社交网络与用户位置.pdf

专题 第 8 卷  第 5 期  2012 年 5 月 移动社交网络与用户位置 1 2 谢　幸　连德富 1微软亚洲研究院　 关键词：空间数据挖掘 位置服务 2中国科学技术大学 背景 以是带地理标注的照片、微博和游记，也可以是位 在互联网上流传过这样一个笑话：“每个保安 置搜索日志和地图服务日志等。目前我们仍缺乏一 都是哲学家，他们每天都在提出哲学中的三个终极 个很好的机制能够集中管理这些来自不同设备、不 问题：你是谁？你从哪里来？你到哪里去？” 同服务和不同用户的位置数据。 实际上，这也是三个很好的研究问题。我们可 然而，移动社交网络的发展给这个问题的解 以换种问法：你是什么样的人？——由此推断你偏 决带来了新的契机。在社交网络中，用户主动和 好哪种类型的地方；你去过哪些地方？你又将会到 他们的朋友们分享心情、爱好、活动和照片等各 哪些地方去？这三个问题的解答可以帮助我们提供 种信息。这些信息大多显式或隐式地包含了用户 更加个性化的服务。举个例子，如果你现在正在某 的位置。最近兴起的基于位置的社交网络 （l o c a- 个商场购物，而且购物后一般会选择附近的快餐馆 tion based social networking ，LBSN ，或称为签到 去用餐，那我们知道后就可以提前将你可能会感兴 服务）允许移动用户在社交网络中共享各自的位置 趣的餐馆的优惠券发到你的手机上。同时，这些信 以及与位置相关的信息。例如，用户在餐厅吃饭 息对于在线广告、移动推荐和很多其它商业应用都 时，可以通过手机定位，签到他所在的餐厅名称 有着巨大的价值。 并分享给他的好友。在分享时，用户还可以附加 俗话说，巧妇难为无米之炊。为了解答上述问 上自己对该餐厅及菜品的评价甚至照片。图1就是 题，我们首先需要拥有足够的用户数据，这需要 这样一个实际的例子。目前提供签到服务比较知 获取并连续记录用户曾经去过的地方。近年来， 名的有Four squ are 、街旁、开开和切客等网站。以 全球卫星定位系统 （GP S ）、基站定位和各种室内 Foursquare为例，它从创立到达到100万用户，只花 定位技术迅速发展，人们已经拥有了非常成熟便捷 了短短一年时间，比Twitter少用了一半时间。截至 的位置获取技术。据高德纳 （G ar t n er ）咨询公司 20 12年4月，Foursquare在全球的用户数目就已经超 预测，到20 13年将会有85%的移动设备预装GP S。 过了2000万。从Four squ are成立至今，用户签到的 4年前，我们曾经为本刊撰写了 《基于地理信息的 总次数已超过了20亿次，这是一个非常庞大的用户 [1] 位置数据集。一方面，这些签到服务鼓励了移动用 用户行为理解》一文 ，文中比较了常见的定位技 术，并介绍了一些相关的研究工作。 户和他们的朋友通过共享位置信息的方式保持联 尽管现在获取用户位置已不再是难事，但是大 系；另一方面，这些服务也让我们可以用一种相对 规模的搜集用户位置数据却仍然存在着挑战。由于 方便的方式来搜集并集中管理用户的历史位置信 用户的位置数据可能存在于各种类型的数据中，可 息。可以预测，在未来几年内，单纯的位置签到功 26 第 8 卷  第 5 期  2012 年 5 月