[发明专利]热点区域聚类方法、装置及电子设备

权利要求书

1.一种热点区域聚类方法，其特征在于，包括：

获取发生在地图视界内的事件数据和所述地图视界的视界最大距离；其中，所述地图视界为目标地图的视野边界，所述事件数据包括多个事件以及每个所述事件对应的热度值和位置，所述视界最大距离为所述目标地图的实际最大直线距离；

采用基于距离的热度衰减原理，根据所述事件数据和所述视界最大距离计算得到每个所述事件的热度综合值；

根据各所述事件的热度综合值从多个所述事件中筛选出热点事件；

基于所述热点事件在所述目标地图中的位置，确定热点区域；

采用基于距离的热度衰减原理，根据所述事件数据和所述视界最大距离计算得到每个所述事件的热度综合值，包括：

根据每个所述事件对应的位置，计算得到各所述事件两两之间的距离；

采用基于距离的热度衰减原理，根据各所述事件两两之间的距离、每个所述事件对应的热度值和所述视界最大距离，计算得到各所述事件两两之间的热度影响值；

根据各所述事件两两之间的热度影响值，计算得到每个所述事件的热度综合值；

根据各所述事件两两之间的热度影响值，计算得到每个所述事件的热度综合值，包括：

遍历所述事件数据中的各所述事件；

针对遍历到的当前事件，计算各所述事件对所述当前事件的热度影响值之和；

将计算得到的和值确定为所述当前事件的热度综合值；

直至遍历完各所述事件，得到每个所述事件的热度综合值；

根据各所述事件的热度综合值从多个所述事件中筛选出热点事件，包括：

根据各所述事件的热度综合值从多个所述事件中筛选出多个当前候选事件，并记当前的筛选次数为1；

重复执行以下筛选步骤，直至筛选次数达到预设的迭代次数：根据所述视界最大距离以及各所述当前候选事件对应的热度值和位置，更新每个所述当前候选事件的热度综合值；根据更新后的各所述当前候选事件的热度综合值从各所述当前候选事件中筛选出目标事件，将所述目标事件作为下一次筛选所用的当前候选事件，并更新所述筛选次数；

将所述筛选次数达到所述迭代次数时对应的当前候选事件确定为热点事件。

2.根据权利要求1所述的方法，其特征在于，获取所述地图视界的视界最大距离，包括：

如果所述地图视界为矩形，获取所述地图视界的实际对角线长度；

将所述实际对角线长度确定为所述地图视界的视界最大距离。

3.根据权利要求1所述的方法，其特征在于，根据各所述事件的热度综合值从多个所述事件中筛选出热点事件，包括：

计算各所述事件的热度综合值的平均值，得到热度均值；

分别比较各所述事件的热度综合值与所述热度均值，得到第一比较结果；

根据所述第一比较结果，从多个所述事件中筛选出热点事件。

4.根据权利要求1所述的方法，其特征在于，根据各所述事件的热度综合值从多个所述事件中筛选出热点事件，包括：

计算各所述事件的热度综合值的平均值，得到热度均值；分别比较各所述事件的热度综合值与所述热度均值，得到第一比较结果；

根据各所述事件两两之间的热度影响值，计算得到每个所述事件的热度影响值的方差；计算各所述事件的热度影响值的方差的平均值，得到方差均值；分别比较各所述事件的热度影响值的方差与所述方差均值，得到第二比较结果；

根据所述第一比较结果和所述第二比较结果，从多个所述事件中筛选出热点事件。

5.根据权利要求1所述的方法，其特征在于，基于所述热点事件在所述目标地图中的位置，确定热点区域，包括：

根据所述热点事件的位置将所述热点事件呈现在所述目标地图内，以使用户基于所述热点事件在所述目标地图中的位置分布确定热点区域。