[发明专利]数据聚簇方法、装置和计算机设备

权利要求书

1.一种数据聚簇方法，其特征在于，包括：

确定待聚簇数据所在的计算区域；

将所述待聚簇数据所在的计算区域切割为多个子区域；

依次计算出每个子区域内的待聚簇数据的第一聚簇结果；

对相邻子区域的第一聚簇结果进行合并，并输出第二聚簇结果。

2.如权利要求1所述的方法，其特征在于，确定待聚簇数据所在的计算区域，包括：

获取所有待聚簇数据的坐标信息；

从所述坐标信息中筛选出横坐标的最大值、最小值以及纵坐标的最大值、最小值；

根据所述横坐标的最大值、最小值以及所述纵坐标的最大值、最小值确定所述待聚簇数据所在的计算区域。

3.如权利要求2所述的方法，其特征在于，将所述待聚簇数据所在的计算区域切割为多个子区域，包括：

根据所述横坐标的最大值、最小值以及所述纵坐标的最大值、最小值确定所述计算区域的长度和宽度；

获取预设切割子区域数量，所述预设切割子区域数量由预设切割行数和预设切割列数确定；

根据所述横坐标的最大值、最小值以及所述纵坐标的最大值、最小值、所述计算区域的长度和宽度、所述预设切割行数和所述预设切割列数确定每个子区域的顶点坐标；

根据所述每个子区域的顶点坐标将所述计算区域切割为多个子区域。

4.如权利要求1所述的方法，其特征在于，依次计算出每个子区域内的待聚簇数据的第一聚簇结果，包括：

获取子区域内的待聚簇数据的坐标信息；

根据所述子区域内的待聚簇数据的坐标信息，利用基于密度的空间聚类算法DBSCAN对所述待聚簇数据进行聚类计算，以获取所述第一聚簇结果。

5.如权利要求4所述的方法，其特征在于，还包括：

获取区域内的待聚簇数据的坐标信息；

获取在子区域以外并在子区域扩展区域以内的待聚簇数据的坐标信息；

根据所述子区域内的待聚簇数据的坐标信息和所述在子区域以外并在子区域扩展区域以内的待聚簇数据的坐标信息，利用基于密度的空间聚类算法DBSCAN对所述待聚簇数据进行聚类计算，以获取所述第一聚簇结果。

6.如权利要求4或5所述的方法，其特征在于，还包括：

在获取所述第一聚簇结果之前，去除参与聚类计算的待聚簇数据中的噪点数据。

7.如权利要求1所述的方法，其特征在于，对相邻子区域的第一聚簇结果进行合并，并输出第二聚簇结果，包括：

获取当前子区域及其相邻子区域的第一聚簇结果；

判断所述当前子区域的第一聚簇结果与其相邻子区域的第一聚簇结果是否能够合并；

如果能够合并，则将所述当前子区域的第一聚簇结果和其相邻子区域的第一聚簇结果写入同一数组中，以完成合并；

如果无法合并，则将所述当前子区域的第一聚簇结果和其相邻子区域的第一聚簇结果分别写入不同数组。

8.如权利要求7所述的方法，其特征在于，判断所述当前子区域的第一聚簇结果与其相邻子区域的第一聚簇结果是否能够合并，包括：

获取所述当前子区域的第一聚簇结果中数据的坐标信息；

获取其相邻子区域的第一聚簇结果中数据的坐标信息；

利用基于密度的空间聚类算法DBSCAN对所述当前子区域的第一聚簇结果中数据的坐标信息和其相邻子区域的第一聚簇结果中数据的坐标信息进行聚类计算；

如果聚簇结果中包含一个聚簇，则确定能够合并；

如果聚簇结果中包含两个聚簇，则确定无法合并。

9.一种数据聚簇装置，其特征在于，包括：

确定模块，用于确定待聚簇数据所在的计算区域；

切割模块，用于将所述待聚簇数据所在的计算区域切割为多个子区域；

计算模块，用于依次计算出每个子区域内的待聚簇数据的第一聚簇结果；

输出模块，用于对相邻子区域的第一聚簇结果进行合并，并输出第二聚簇结果。