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

摘要

本发明公开了一种应用于LBSN网络的基于地理标签的热点区域事件的探测系统，该探测系统运行在LBSN中，属于网络数据处理技术领域；该探测系统由签到聚类模块、基于标签聚类的区域计算模块和热点区域事件计算模块组成。签到聚类模块用于对签到信息进行聚类处理得到签到信息对应的所属地理区域；基于标签聚类的区域计算模块采用地理标签聚类算法从签到信息对应的所属地理区域中获取簇内区域集合；热点区域事件计算模块应用时间窗口内的签到频数从簇内区域集合中获取热点区域事件，从而将获取的热点区域事件提供给用户。本发明设计的基于地理标签的热点区域事件的探测系统利用簇在更小的范围内对簇内的点在做进一步的聚类，这样做的好处是可以大大减少LBSN中计算的数据量，提高计算效率。

主权项

一种应用于LBSN网络的基于地理标签的热点区域事件探测系统，其特征在于：所述LBSN网络中的LBSN数据库(2)与用户(1)之间设置所述基于地理标签的热点区域事件探测系统(3)；所述基于地理标签的热点区域事件探测系统(3)包括有签到聚类模块(31)、基于标签聚类的区域计算模块(32)和热点区域事件计算模块(33)；所述热点区域事件计算模块(33)为LBSN数据库(2)与用户(1)之间的衔接接口；签到聚类模块(31)第一方面用于向LBSN数据库(2)发出含有地理标签的签到请求信息Q31‑2，所述Q31‑2＝R_POIp(x,y),POI；R_POIp(x,y)表示签到点地理位置，x表示经度，y表示纬度；POI表示地理标签；所述POI中的任意一个地理标签记为a，另一个地理标签记为b，a,b∈POI；签到聚类模块(31)第二方面依据Q31‑2＝R_POIp(x,y),POI能够在LBSN数据库(2)中搜索出与地理标签POI匹配的签到记录，记为签到返回信息Q2‑31；签到聚类模块(31)第三方面对接收到的签到返回信息Q2‑31依据聚类间隔时间kcluster‑span进行k‑means聚类方法处理，得到区域块信息Q31‑32，所述Q31‑32＝{regX1,regX2,…,regXy′}，然后将Q31‑32输出给基于标签聚类的区域计算模块(32)；regX1表示任意一个地理区域R中的第一个区域块；regX2表示任意一个地理区域R中的第二个区域块；regXy′表示任意一个地理区域R中的最后一个区域块；y′表示区域块个数；基于标签聚类的区域计算模块(32)第一方面用于接收区域块信息Q31‑32＝{regX1,regX2,…,regXy′}；基于标签聚类的区域计算模块(32)第二方面依据地理标签聚类策略POI‑CP对Q31‑32＝{regX1,regX2,…,regXy′}进行处理，得到收敛地理标签区域块Q32‑2；并将收敛地理标签区域块写入到LBSN数据库(2)；热点区域事件计算模块(33)第一方面接受用户(1)的热点区域查询请求Request，所述Request＝{Geo(x,y),dist,Hot}，并将Request＝{Geo(x,y),dist,Hot}转发给LBSN数据库(2)；所述热点区域查询请求Request＝{Geo(x,y),dist,Hot}中的Geo(x,y)表示请求用户所在的地理位置，x为经度，y为纬度；dist表示用户设置的兴趣距离半径；Hot表示用户关注的热点区域；热点区域事件计算模块(33)第二方面依据热点区域查询请求Request＝{Geo(x,y),dist,Hot}能够在LBSN数据库(2)中搜索出与Geo(x,y)匹配的热点区域，记为查询返回信息Q2‑33；热点区域事件计算模块(33)第三方面依据时间窗口下的签到频数策略POI‑TP对所述Q2‑33进行计算处理，得到区域热点事件和排名ChecFreq，并将所述ChecFreq反馈给用户(1)；所述的地理标签聚类策略POI‑CP有下列步骤：提取属于同一区域块regXy′中的地理标签POI的步骤；计算属于同一区域块regXy′中的地理标签POI的位置个数的步骤；计算地理标签POI与地理标签位置的位置中心点之间的最大直线距离然后判断所述与区域半径阈值r阈值的大小，若则将r阈值赋值给所属区域中的区域块距离相关性半径若则选取最大直线距离作为所属区域中的区域块距离相关性半径进而通过a地理标签的距离相关性半径与b地理标签的距离相关性半径之和比上地理标签POI中任意两个地理标签a,b之间的中心点距离得到距离相关性的步骤；为经度平均值，为纬度平均值；计算地理标签POI中任意两个地理标签a,b之间的的语义相关性的步骤；为编辑距离，为字符串长度；依据所述的和所述的与距离相关性阈值rel距离、语义相关性阈值rel语义进行对比，并依据对比结果合并区域块regXy′的步骤；若且时，将b地理标签的签到位置合并到a地理标签的签到位置若或时，则b地理标签的签到位置不与a地理标签的签到位置进行区域块合并；所述的时间窗口下的签到频数策略POI‑TP的具体方式为：热点区域事件计算模块(33)会实时计算用户(1)请求任意一区域regXy′的热点事件，当向热点区域聚类数据库(2)请求各自区域内截止到当前时刻t的历史含有地理签到记录Q2‑33，则事件描述为ΔT表示时间窗口，ΔT＝|t‑(t‑1)|，t表示当前时刻，t‑1表示前一时刻，ChecFreqt表示当前时刻t的签到频数，ChecFreqt‑1表示前一时刻t‑1的签到频数；事件的活跃程度Rank与ΔT的签到频数和签到持续事件成正比，即：Rank=Σi=1regXy′ChecFreqitΩi×1+maxj∈regXy′(CUj)regXy′;]]>其中表示在时间窗口ΔT内的签到频数，regXy′表示任意一区域，即求和元素，i表示求和指标，Ωi表示在时间窗口ΔT内用户(1)所请求范围内区域签到总数量，表示当前所有热点区域中的时间窗口个数的最大值，j表示时间窗口个数最大的区域标识号。