[发明专利]聚类簇质量评估方法、装置、设备及存储介质

权利要求书

1.一种聚类簇质量评估方法，其特征在于，包括：

获取目标簇中每个样本在样本集内的S近邻样本集，所述目标簇包含在所述样本集中；

统计每个所述样本在全部所述S近邻样本集中出现的频次；

根据所述目标簇的样本数量与S值之间的数值关系确定所述目标簇的标准化因子；

根据所述标准化因子和所述频次计算所述目标簇的质量得分。

2.根据权利要求1所述的聚类簇质量评估方法，其特征在于，所述根据所述目标簇的样本数量与S值之间的数值关系确定所述目标簇的标准化因子包括：

若所述目标簇的样本数量等于或小于S值，则基于所述样本数量确定标准化因子；

所述标准化因子的计算方式为N＝n*(n-1)，其中，N为标准化因子，n为样本数量。

3.根据权利要求1所述的聚类簇质量评估方法，其特征在于，所述根据所述目标簇的样本数量与S值之间的数值关系确定所述目标簇的标准化因子包括：

若所述目标簇的样本数量大于S值，则基于所述样本数量确定标准化因子，所述标准化因子的计算方式为N＝n*(n-1)，其中，N为标准化因子，n为样本数量；

所述统计每个所述样本在全部所述S近邻样本集中出现的频次之后，还包括：

确认各所述样本的频次与所述S值的数值关系；

若存在频次大于S值的样本，则将所述频次大于S值的样本对应的频次修改为n-1。

4.根据权利要求1所述的聚类簇质量评估方法，其特征在于，所述根据所述目标簇的样本数量与S值之间的数值关系确定所述目标簇的标准化因子包括：

若目标簇的样本数量大于S值，则基于所述样本数量和所述S值确定标准化因子；

所述标准化因子的计算方式为N＝n*S，其中，N为标准化因子，n为样本数量；

所述统计每个所述样本在全部所述S近邻样本集中出现的频次之后，还包括：

确认各所述样本的频次与所述S值的数值关系；

若存在频次大于S值的样本，则将所述频次大于S值的样本对应的频次修改为S。

5.根据权利要求1所述的聚类簇质量评估方法，其特征在于，所述根据所述标准化因子和所述频次计算所述目标簇的质量得分包括：

将各所述频次相加，以得到频次和值；

将所述频次和值与所述标准化因子相除，以得到所述目标簇的质量得分。

6.根据权利要求5所述的聚类簇质量评估方法，其特征在于，所述根据所述标准化因子和所述频次计算所述目标簇的质量得分之前，还包括：

获取所述目标簇的先验因子；

所述将所述频次和值与所述标准化因子相除，以得到所述目标簇的质量得分包括：

计算所述频次和值和所述先验因子的乘积；

将所述乘积与所述标准化因子相除，以得到所述目标簇的质量得分。

7.根据权利要求6所述的聚类簇质量评估方法，其特征在于，所述获取所述目标簇的先验因子包括：

统计目标簇中每个样本与相应S近邻样本集中各近邻样本的样本距离；

计算全部所述样本距离的平均值；

将所述平均值的倒数作为所述目标簇的先验因子。

8.一种聚类簇质量评估装置，其特征在于，包括：

近邻获取模块，用于获取目标簇中每个样本在样本集内的S近邻样本集，所述目标簇包含在所述样本集中；

频次统计模块，用于统计每个所述样本在全部所述S近邻样本集中出现的频次；

标准化确定模块，用于根据所述目标簇的样本数量与S值之间的数值关系确定所述目标簇的标准化因子；

得分计算模块，用于根据所述标准化因子和所述频次计算所述目标簇的质量得分。

9.一种聚类簇质量评估设备，其特征在于，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的聚类簇质量评估方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一所述的聚类簇质量评估方法。