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

摘要

本发明公开了一种应用于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中的第一个区域块；regX₂表示任意一个地理区域R中的第二个区域块；regX_y表示任意一个地理区域R中的最后一个区域块；y表示区域块个数；基于标签聚类的区域计算模块(32)第一方面用于接收区域块信息Q_31‑32＝{regX₁,regX₂,…,regX_y}；基于标签聚类的区域计算模块(32)第二方面依据地理标签聚类策略POI‑CP对Q_31‑32＝{regX₁,regX₂,…,regX_y}进行处理，得到收敛地理标签区域块Q_32‑2；并将收敛地理标签区域块写入到LBSN数据库(2)；热点区域事件计算模块(33)第一方面接受用户(1)的热点区域查询请求Request，所述Request＝{Geo(x,y),dist,Hot}，并将Request＝{Geo(x,y),dist,Hot}转发给LBSN数据库(2)；热点区域事件计算模块(33)第二方面依据Request＝{Geo(x,y),dist,Hot}能够在LBSN数据库(2)中搜索出与Geo(x,y)匹配的热点区域，记为查询返回信息Q_2‑33；热点区域事件计算模块(33)第三方面依据时间窗口下的签到频数策略POI‑TP对所述Q_2‑33进行计算处理，得到区域热点事件和排名ChecFreq，并将所述ChecFreq反馈给用户(1)。