[发明专利]基于距离的多节聚类方法和装置、存储介质及电子装置

权利要求书

1.一种基于距离的多节聚类方法，其特征在于，包括：

确定待聚类数据集中任意两个数据之间的距离，得到距离集合，其中，所述待聚类数据集包括N个数据，所述N为自然数；

根据所述距离集合确定所述N个数据中的每个数据的相邻数据数量，共得到N个相邻数据数量，其中，对于所述N个数据中的每个数据，所述数据的相邻数据数量为所述N个数据中与所述数据之间的距离小于或等于第一预设距离的数据的数量；

按照所述N个相邻数据数量的大小对所述N个数据中的多个数据执行Q级聚类，以使所述待聚类数据集中的每个数据均被聚类，其中，不同的所述多个数据对应的所述Q的取值相同或不同，所述Q为大于或等于1的整数。

2.根据权利要求1所述的方法，其特征在于，所述根据所述距离集合确定所述N个数据中的每个数据的相邻数据数量，包括：

以所述待聚类数据集中的每个数据为中心、以所述第一预设距离为半径，根据所述距离集合确定所述N个数据所包含的所述N个相邻数据数量。

3.根据权利要求1所述的方法，其特征在于，所述按照所述N个相邻数据数量的大小对所述N个数据中的多个数据执行Q级聚类，包括：

将所述N个相邻数据数量中的最大的相邻数据数量对应的数据确定为第一个聚类中心，其中，所述第一个聚类中心为所述N个数据中的一个数据；

以所述第一个聚类中心为中心、以所述第一预设距离为半径，根据所述距离集合对所述待聚类数据集进行所述Q级聚类中的第一级聚类，得到所述第一个聚类中心所包含的M个数据；

在所述M个数据的邻域内存在未被聚类的数据，并且所述M个数据的邻域内存在数据与所述第一个聚类中心的距离小于或等于第三预设距离的情况下，执行以下步骤：

依次以所述M个数据为中心、且以第二预设距离为半径，根据所述距离集合对所述待聚类数据集进行所述Q级聚类中的第二级聚类，得到K个数据，其中，所述M个数据中的任一个数据为中心所包含的每个数据与所述M个数据中的任一个数据的距离小于或等于所述第二预设距离，所述K个数据与所述第一个聚类中心的距离小于或等于第三预设预设距离，所述M为整数，所述K为自然数。

4.根据权利要求3所述的方法，其特征在于，在所述根据所述距离集合对所述待聚类数据集进行所述Q级聚类中的第二级聚类，得到K个数据之后，所述方法还包括：

在所述K个数据的邻域内存在未被聚类的数据，并且所述K个数据的邻域内存在数据与所述第一个聚类中心的距离小于或等于所述第三预设距离的情况下，执行以下步骤：

依次以所述K个数据为中心、且以第二预设距离为半径，根据所述距离集合对所述待聚类数据集进行所述Q级聚类中的第三级聚类，得到L个数据，其中，所述K个数据中的任一个数据为中心所包含的每个数据与所述K个数据中的任一个数据的距离小于或等于所述第二预设距离，所述L个数据与所述第一个聚类中心的距离小于或等于第三预设预设距离，所述L为自然数。

5.根据权利要求4所述的方法，其特征在于，在所述依次以所述K个数据为中心、且以第二预设距离为半径，根据所述距离集合对所述待聚类数据集进行所述Q级聚类中的第三级聚类，得到L个数据之后，所述方法还包括：

在所述L个数据的邻域内的数据量为0，或者，所述L个数据的邻域内的数据均已被聚类，或者，所述L个数据的邻域内的数据与所述第一个聚类中心的距离大于所述第三预设距离的情况下，确定对所述第一个聚类中心的第一轮聚类已完成；

将以所述第一个聚类中心为中心所包含的数据确定为已聚类数据集，其中，所述已聚类数据集至少包括以下之一：所述第一个聚类中心、所述M个数据、所述K个数据、所述L个数据；

对所述待聚类数据集中未进行聚类的未聚类数据集进行第二轮聚类，其中，所述未聚类数据集为所述待聚类数据集中除所述已聚类数据集之外的数据集。