[发明专利]地理区域聚类方法、装置、存储介质和电子设备

权利要求书

1.一种地理区域聚类方法，其特征在于，所述方法包括：

确定多个待聚类区域对应的位置信息和属性信息；

根据各所述待聚类区域对应的位置信息和属性信息确定多个关联区域组合和多个非关联区域组合，所述关联区域组合中包括两个聚类后必在同一类簇中的待聚类区域，所述非关联区域组合中包括两个在聚类后必不在同一类簇中的待聚类区域；

以各所述关联区域组合和非关联区域组合作为约束条件，对各所述待聚类区域进行聚类，以确定目标聚类结果，所述目标聚类结果包括多个类簇，各所述类簇中包括多个区域。

2.根据权利要求1所述的方法，其特征在于，所述确定多个待聚类区域对应的位置信息和属性信息包括：

获取各所述待聚类区域对应的经纬度数据作为位置信息；

根据各所述待聚类区域周围预设区域内的设施确定对应的属性信息。

3.根据权利要求1所述的方法，其特征在于，所述根据各所述待聚类区域对应的位置信息和属性信息确定多个关联区域组合和多个非关联区域组合包括：

在多个待聚类区域中确定一个第一待聚类区域，同时确定出第一待聚类区域以外的其他待聚类区域为第二待聚类区域；

根据对应的位置信息确定所述第一待聚类区域和各所述第二待聚类区域的位置距离；

确定用于表征属性信息之间对应关系的对应关系集合；

根据所述对应关系集合确定所述第一待聚类区域和各所述第二待聚类区域的属性信息是否对应；

响应于第二待聚类区域与所述第一待聚类区域的位置距离小于预设阈值，且属性信息为对应关系，确定所述第二待聚类区域与所述第一待聚类区域为关联区域组合。

4.根据权利要求3所述的方法，其特征在于，所述根据各所述待聚类区域对应的位置信息和属性信息确定多个关联区域组合和多个非关联区域组合还包括：

响应于第二待聚类区域与所述第一待聚类区域的位置距离大于预设阈值，且属性信息非对应关系，确定所述第二待聚类区域与所述第一待聚类区域为非关联区域组合。

5.根据权利要求1所述的方法，其特征在于，所述以各所述关联区域组合和非关联区域组合作为约束条件，对各所述待聚类区域进行聚类，以确定目标聚类结果包括：

以迭代方式执行以下步骤：

以各所述关联区域组合和非关联区域组合作为约束条件，对各所述待聚类区域进行当前迭代过程的聚类以得到多个区域集合；

根据预设的凸函数基于当前聚类结果计算对应的误差值；

响应于所述误差值满足预设条件，确定当前聚类结果为目标聚类结果。

6.根据权利要求5所述的方法，其特征在于，所述聚类结果的误差值可以通过交替方向乘子法计算得到。

7.一种地理区域聚类装置，其特征在于，所述装置包括：

信息确定模块，用于确定多个待聚类区域对应的位置信息和属性信息；

区域组合确定模块，用于根据各所述待聚类区域对应的位置信息和属性信息确定多个关联区域组合和多个非关联区域组合，所述关联区域组合中包括两个聚类后必在同一类簇中的待聚类区域，所述非关联区域组合中包括两个在聚类后必不在同一类簇中的待聚类区域；

聚类模块，用于以各所述关联区域组合和非关联区域组合作为约束条件，对各所述待聚类区域进行聚类，以确定目标聚类结果，所述目标聚类结果包括多个类簇，各所述类簇中包括多个区域。

8.根据权利要求7所述的装置，其特征在于，所述信息确定模块包括：

位置确定子模块，用于获取各所述待聚类区域对应的经纬度数据作为位置信息；

属性信息确定子模块，用于根据各所述待聚类区域周围预设区域内的设施确定对应的属性信息。