[发明专利]一种应用于LBSN网络的基于地理标签的热点区域事件探测系统

说明书

技术领域

本发明涉及一种地理标签的签到技术领域，更特别地说，是指一种应用于LBSN网络的基于地理标签的热点区域事件探测系统，其中热点区域是基于标签和地理位置的聚类进行的划分。

背景技术

地理标签(Geo Tags)是指用于描述兴趣点所处地理位置的数据信息，其信息内容包括有兴趣点地址信息、兴趣点经纬度信息。地理标签能够更好的数字化兴趣点的地理位置信息，有利于全球数据定位及地理位置信息追溯。地理标签也称为地理标识。签到记录是指社会主体在兴趣点进行签到得到的数据信息。

目前，基于位置的社交网络(LBSN Location-based Social Networking)越来越流行。由于快速的第四代移动通信网络的快速发展，以及对地图服务和内嵌GPS模块智能手机强大的接口支持，它很容易为移动用户识别他们的位置，并分享他们的LBSN数据库。在一个LBSN数据库中，用户可以发现和创建兴趣点(poi point of interest)，可以在他们的当前位置进行签到，发表评论和意见以及添加好友等。因此，LBSN网络如Foursquare、Facebook Places、新浪微博等，已经采取了不同的机制来吸引用户，并激励用户分享他们的签到信息。并且，已经有一些研究开始利用这些有用户产生的带有地理标签签到信息。因为这些数据可以允许研究者以数据驱动的方式去分析社会层次的利益问题，并且根据签到信息发现用户的移动模式，预测好友关系，更好的理解城市的不同方面。也可以利用签到信息来发现热点区域。

目前基于含有地理标签的热点区域事件发现主要有一种方式：首先人工划分好地理网格，然后统计各自区域上的签到信息，签到总量达到一定阈值则标识为热点区域。这种方法存在三个问题，(1)首先，预先划分区域可能将实际的区域进行分割到不同网格，无法反映实际热点区域。(2)热点区域的判断标准是该预先划分区域的签到总数量是否达到了一个阈值，达到则标识为热点区域，但没有考虑时间因素的影响。(3)网格划分的区域比较大，难以定位更加精确的区域。

发明内容

针对LBSN签到数据的特征，以及对现有热点区域事件发现处理方法的不足，本发明提出了一种基于地理标签的热点区域事件探测系统。该热点区域事件探测系统综合考虑了用户在近期的签到历史记录，结合地理空间信息来构建粗粒度区域划分，然后，采用地理标签的聚类算法来计算细粒度区域范围，最后在区域内计算出一定时间窗口下的热点区域。本发明设计的基于地理标签的热点区域事件探测系统内嵌于LBSN数据库中，跟随着LBSN网络运行。

本发明设计的一种应用于LBSN网络的基于地理标签的热点区域事件探测系统，所述LBSN网络中的LBSN数据库(2)与用户(1)之间设置所述基于地理标签的热点区域事件探测系统(3)；

所述基于地理标签的热点区域事件探测系统(3)包括有签到聚类模块(31)、基于标签聚类的区域计算模块(32)和热点区域事件计算模块(33)；所述热点区域事件计算模块(33)为LBSN数据库(2)与用户(1)之间的衔接接口；

签到聚类模块(31)第一方面用于向LBSN数据库(2)发出含有地理标签的签到请求信息Q_31-2，所述Q_31-2＝R_POI_p(x,y),POI；

R_POI_p(x,y)表示签到点地理位置，x表示经度，y表示纬度；

POI表示地理标签；所述POI中的任意一个地理标签记为a，另一个地理标签记为b，a,b∈POI；

签到聚类模块(31)第二方面依据Q_31-2＝R_POI_p(x,y),POI能够在LBSN数据库(2)中搜索出与地理标签POI匹配的签到记录，记为签到返回信息Q_2-31；

签到聚类模块(31)第三方面对接收到的签到返回信息Q_2-31依据聚类间隔时间kcluster-span进行k-means聚类方法处理，得到区域块信息Q_31-32，所述Q_31-32＝{regX₁,regX₂,…,regX_y}，然后将Q_31-32输出给基于标签聚类的区域计算模块(32)；

regX₁表示任意一个地理区域R中的第一个区域块；