[发明专利]一种基于样本密度的全局优化K均值聚类方法及系统

权利要求书

1.一种基于样本密度的全局优化K均值聚类方法，其特征在于，包含以下步骤：

S1、获取包含N个样本点的原始数据集X、子簇个数K及比例参数Ra，其中N大于1；

S2、在所述原始数据集X中随机选取K个样本点作为初始聚类中心，记为w_i,其中i＝1,2,3,…,K；

S3、分别计算原始数据集中初始聚类中心以外的所有样本点距离每一个初始聚类中心w_i的距离，并将所述原始数据集中初始聚类中心以外的所有样本点分配到距离其最近的初始聚类中心形成K个子簇；

S4、分别将所有子簇的质心记为W_i，根据公式计算W_i的预估计密度值F_i,t，并计算W_i实际密度值F_i,c；

其中m为所述迭代次数的最大迭代次数且为预设值，t表示当前的迭代次数，2(3φσ×Ra)的值根据标准正态分布函数查表得出；

S5、将每个子簇的质心W_i作为新的聚类中心，分别判断每个新的聚类中心所在的子簇中是否存在实际密度值F_i,c小于预估计密度值F_i,t的样本点，如果不存在，跳转到S10；如果存在，跳转到S6；

S6、获取实际密度值F_i,c与预估计密度值F_i,t的差值绝对值最大的样本点所在的子簇；

S7、在S6得到的子簇中，随机获取若干个样本点，并分别计算所述若干个样本点的实际密度值F_i,c；

S8、判断所述若干个个样本点中是否存在实际密度值F_i,c大于预估计密度值F_i,t的样本点；如果存在，则跳转到S10；否则跳转到S9；

S9、将实际密度值F_i,c与预估计密度值F_i,t差值绝对值最大的样本点作为新的聚类中心，然后执行步骤S10；

S10、判断聚类中心W_i是否不再改变，若满足则跳转到S11；否则迭代次数t更新为t+1，将新的聚类中心作为新的初始聚类中心，跳转到S3；

S11、输出聚类结果。

2.根据权利要求1所述一种基于样本密度的全局优化K均值聚类方法，其特征在于，所述实际密度值F_i,c根据公式来计算，其中d_ij为W_i到第i个子簇中第j个样本点n_ij的欧氏距离，S_i表示第i个子簇中样本点的个数，j为第j个样本点，c∈[1,c_max]，c_max为预设的最大偏移次数，r＝R×Ra；R为任一子簇中聚类中心离所在子簇中样本点的最远距离。