[发明专利]用户运动剖析

说明书

本发明涉及用户运动剖析。提供了一种方法，包括：将多个用户的相应位置数据分布到用于每个用户的相应时间框中，其中每个位置数据指示相应用户的位置，每个时间框包括相应时间间隔，时间间隔覆盖时间段，并且针对每个时间间隔存在用于每个用户的时间框；针对每对用户以及针对每个时间间隔，基于位置数据来计算相应对的用户之间的相应子距离；针对每对用户，聚合在时间段之上的子距离以获得相应对的用户之间的距离；对彼此具有最接近距离的用户进行聚类。

技术领域

本发明涉及与用户运动剖析相关的装置、方法和计算机程序产品。更具体地，本发明涉及与基于小区位置数据的用户运动剖析相关的装置、方法和计算机程序产品。

缩写词

3GPP 第三代合作伙伴计划

A-GPS 辅助GPS

DB 数据库

Gb/s 千兆位每秒

GPS 全球定位系统

GSM 全球移动通信系统

GUI 图形用户界面

MNO 移动网络运营商

PoC 概念证明

POI 兴趣点

SMS 短消息服务。

背景技术

仅从移动活动以精细粒度定位用户及其移动并不是微不足道的事情。大多数定位系统使用具有A-GPS支持（或类似的卫星系统）的GPS来主动监视设备的位置。然而对于移动运营商而言，由于以下若干个原因，主动监视每个用户算不上是选项：

• 在几乎所有情况下，GPS数据仅在用户的移动设备中可用，运营商无法简单地访问其；

• 强行向用户移动设备下推应用可能是很难销售的隐私交易；

• 即使用户同意，针对所有移动类型的开发和维护应用也是昂贵的；

• 更不用说，持续的主动定位是电池耗尽的，并且导致更差的用户体验。

本领域中的一些现有技术如下：

Identification via Location-Profiling in GSM Networks (2008)

Yoni De Mulder, George Danezis, Lejla Batina, Bart Preneel

在该文章中，作者使用简单的一阶马尔可夫链和层次聚类来从GSM位置数据剖析用户的移动。他们声称在随后的时段内从这些简档的用户标识的80%准确度，并且在一个月内收集的信息如此丰富以至于其可以在之后的很长时间内用于标识用户。

线上PDF版本在以下处可用：

http://www0.cs.ucl.ac.uk/staff/G.Danezis/papers/GSMLocation-profile.pdf

Mobility Profiler: A Framework for Discovering Mobile User Profiles (2008)

Ali Murat, Demirbas Murat, Eagle Nathan