[发明专利]一种数据样本的聚类方法和装置

权利要求书

1.一种数据样本的聚类方法，其特征在于，所述方法包括：

获取目标数据样本和各聚类类别对应的质心；

根据所述目标数据样本和所述目标数据样本所属的第一聚类类别以外的其他聚类类别对应的质心，确定每个其他聚类类别的质心与所述目标数据样本的距离下限；

在所述其他聚类类别对应的各质心中，选取对应的距离下限小于所述目标数据样本与所述第一聚类类别对应的质心之间的样本质心距离的质心；

在选取的质心和所述第一聚类类别对应的质心中，确定与所述目标数据样本的距离最小的质心，将所述目标数据样本归入与所述目标数据样本的距离最小的质心对应的聚类类别中。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标数据样本和所述目标数据样本所属的第一聚类类别以外的其他聚类类别对应的质心，确定每个其他聚类类别的质心与所述目标数据样本的距离下限，包括：

确定所述目标数据样本与所述目标数据样本所属的第一聚类类别对应的质心的样本质心距离，以及所述第一聚类类别对应的质心与每个其他聚类类别对应的质心的质心间距离；

确定所述样本质心距离与每个质心间距离的差值，将所述每个其他聚类类别的质心对应的差值，作为所述每个其他聚类类别的质心与所述目标数据样本的距离下限。

3.根据权利要求1所述的方法，其特征在于，所述根据所述目标数据样本和所述目标数据样本所属的第一聚类类别以外的其他聚类类别对应的质心，确定每个其他聚类类别的质心与所述目标数据样本的距离下限，包括：

根据所述目标数据样本和所述目标数据样本所属的第一聚类类别以外的其他聚类类别对应的质心，确定所述目标数据样本与每个其他聚类类别对应的质心的差向量在单位向量上的投影，将所述每个其他聚类类别的质心对应的投影的长度，作为所述每个其他聚类类别的质心与所述目标数据样本的距离下限，所述单位向量为任意方向上的向量。

4.根据权利要求1所述的方法，其特征在于，所述根据所述目标数据样本和所述目标数据样本所属的第一聚类类别以外的其他聚类类别对应的质心，确定所述目标数据样本与所述其他聚类类别的质心的距离下限，包括：

根据所述目标数据样本和所述目标数据样本所属的第一聚类类别以外的其他聚类类别对应的质心，确定所述目标数据样本和每个其他聚类类别对应的质心的均值和方差；

根据所述目标数据样本和所述每个其他聚类类别对应的质心的均值和方差，以及均方差不等式，确定所述每个其他聚类类别的质心与所述目标数据样本的距离下限。

5.根据权利要求1所述的方法，其特征在于，所述在选取的质心和所述第一聚类类别对应的质心中，确定与所述目标数据样本的距离最小的质心，将所述目标数据样本归入与所述目标数据样本的距离最小的质心对应的聚类类别中，包括：

根据选取的质心的数目，确定处理单元的第一数目；

在预设的处理单元池中，获取所述第一数目个处理单元；

通过获取的处理单元，在选取的质心和所述第一聚类类别对应的质心中，确定与所述目标数据样本的距离最小的质心，将所述目标数据样本归入确定出的质心对应的聚类类别中。

6.一种数据样本的聚类装置，其特征在于，所述装置包括：

获取模块，用于获取目标数据样本和各聚类类别对应的质心；

确定模块，用于根据所述目标数据样本和所述目标数据样本所属的第一聚类类别以外的其他聚类类别对应的质心，确定每个其他聚类类别的质心与所述目标数据样本的距离下限；

选取模块，用于在所述其他聚类类别对应的各质心中，选取对应的距离下限小于所述目标数据样本与所述第一聚类类别对应的质心之间的样本质心距离的质心；

聚类模块，用于在选取的质心和所述第一聚类类别对应的质心中，确定与所述目标数据样本的距离最小的质心，将所述目标数据样本归入与所述目标数据样本的距离最小的质心对应的聚类类别中。