[发明专利]一种聚类方法、装置、设备及存储介质

权利要求书

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

获取待处理数据集，并基于预设排序算法对所述待处理数据集中的待处理数据进行排序，得到排序数据集；

将所述排序数据集中满足预设选取规则的待处理数据作为目标待处理数据，并根据所述排序数据集中各待处理数据对应的排序结果，确定与所述目标待处理数据对应的邻域待处理数据；其中，所述邻域待处理数据与所述目标待处理数据之间的数据距离小于预设半径；

如果所述邻域待处理数据的数量超过预设密度阈值，则将所述目标待处理数据作为核心数据，并基于所述核心数据和所述邻域待处理数据，确定聚类数据集。

2.根据权利要求1所述的方法，其特征在于，所述根据所述排序数据集中各待处理数据对应的排序结果，确定与所述目标待处理数据对应的邻域待处理数据，包括：

获取与所述目标待处理数据对应的至少一个待处理数据，并根据所述各待处理数据相对于目标待处理数据的排序结果，将各所述待处理数据依次作为参考待处理数据；

如果当前参考待处理数据与目标待处理数据之间的数据距离小于等于预设半径，则将所述当前参考待处理数据作为邻域待处理数据，并获取下一参考待处理数据；

如果当前参考待处理数据与目标待处理数据之间的数据距离大于预设半径，则生成结束指令；其中，所述结束指令用于指示停止执行数据距离的判断操作。

3.根据权利要求2所述的方法，其特征在于，所述获取与所述目标待处理数据对应的至少一个待处理数据，包括：

以所述目标待处理数据为圆心，依次获取与至少一个预设角度范围分别对应的至少一个待处理数据；其中，各预设角度范围之间角度不相交。

4.根据权利要求3所述的方法，其特征在于，所述依次获取与至少一个预设角度范围分别对应的至少一个待处理数据，包括：

获取与第一预设角度范围对应的至少一个待处理数据；

当检测到与所述第一预设角度范围对应的结束指令时，获取与第二预设角度范围对应的至少一个待处理数据，直到预设角度范围的数量达到预设数量阈值或者预设角度范围之和满足预设角度阈值。

5.根据权利要求1所述的方法，其特征在于，所述预设选取规则包括待处理数据的标识信息为未标识，相应的，所述方法还包括：

将所述排序数据集中与所述聚类数据集对应的待处理数据的标识信息修改为已标识，以及将邻域待处理数据的数量未超过预设密度阈值的目标待处理数据的标识信息修改为已标识。

6.根据权利要求1所述的方法，其特征在于，所述基于预设排序算法对所述待处理数据集中的待处理数据进行排序，得到排序数据集，包括：

如果所述待处理数据包含多维坐标数据，则基于预设编码规则，将所述多维坐标数据转换为一维坐标数据；

基于所述一维坐标数据对所述待处理数据集中的待处理数据进行排序，得到排序数据集。

7.根据权利要求1所述的方法，其特征在于，所述基于所述核心数据和所述邻域待处理数据，确定聚类数据集，包括：

将所述核心数据作为当前核心数据；

判断所述当前核心数据对应的邻域待处理数据中是否存在属于下一核心数据的邻域待处理数据；

如果是，则将所述下一核心数据作为当前核心数据，重复执行判断所述当前核心数据对应的邻域待处理数据中是否存在属于下一核心数据的邻域待处理数据的操作；

如果否，则基于至少一个核心数据和各所述核心数据分别对应的邻域待处理数据，确定聚类数据集。