[发明专利]一种聚类中心的确定方法、确定系统及一种聚类方法

权利要求书

1.一种聚类中心的确定方法，其特征在于，所述确定方法包括：

构建包括多个水波的水波群，并随机初始化各所述水波的位置、波高和波长，其中，每个所述水波包括m个聚类中心；

对所述水波群中的各所述水波进行传播处理；

分别判断传播处理后的各水波的适应度值是否大于传播处理前的水波的适应度值，得到第一判断结果；

若所述第一判断结果表示传播处理后的水波的适应度值大于传播处理前的水波的适应度值，则用传播处理后的水波代替所述水波群中传播处理前的水波；

若所述第一判断结果表示传播处理后的水波的适应度值小于或等于传播处理前的水波的适应度值，则更新所述水波群中传播处理前的水波的波高和波长，且传播处理前的水波的位置保持不变；

根据各所述第一判断结果更新所述水波群，并更新所述水波群的迭代次数；

判断更新后的迭代次数是否小于设定的进化代数，得到第二判断结果；

若所述第二判断结果表示更新后的迭代次数小于设定的进化代数，则返回继续对更新后的所述水波群中的各所述水波进行传播处理；

若所述第二判断结果表示更新后的迭代次数等于设定的进化代数，则计算更新后的所述水波群中各水波的适应度值，筛选出更新后的所述水波群中适应度值最大的水波作为最优水波，所述最优水波的聚类中心为最优聚类中心。

2.根据权利要求1所述的确定方法，其特征在于，所述判断传播处理后的各水波的适应度值是否大于传播处理前的水波的适应度值，得到第一判断结果，具体包括：

根据公式：分别计算各传播处理前的水波的适应度值及传播处理后的水波的适应度值，其中，p表示常数，F_c表示适应度函数，m表示聚类中心的个数，x_i表示第i个聚类的聚类中心，1≤i≤m，c_ij为表示第i个聚类内的第j个数据对象，d(x_i,c_ij)表示第i个聚类内的第j个数据对象与第i个聚类的聚类中心的距离；

判断各传播处理后的水波的适应度值是否大于传播处理前的水波的适应度值，得到第一判断结果。

3.根据权利要求1所述的确定方法，其特征在于，所述对所述水波群中的各所述水波进行传播处理前还包括：

计算各所述水波的适应度值，筛选出适应度值最大的水波作为当前最优水波；

判断所述当前最优水波的适应度值是否大于或者等于设定的适应度阈值，获得第三判断结果；

当所述第三判断结果表示所述当前最优水波的适应度值大于或者等于设定的适应度阈值，则所述当前最优水波的聚类中心为最优聚类中心；

当所述第三判断结果表示所述当前最优水波的适应度值小于设定的适应度阈值，则对所述水波群中的各所述水波进行传播处理。

4.根据权利要求3所述的确定方法，其特征在于，所述用传播处理后的水波代替所述水波群中传播处理前的水波，具体包括：

判断所述传播处理后的水波的适应度值是否大于所述当前最优水波的适应度值，获得第四判断结果；

若所述第四判断结果表示所述传播处理后的水波的适应度值小于或等于所述当前最优水波的适应度值，则用传播处理后的水波代替所述水波群中传播处理前的水波；

若所述第四判断结果表示所述传播处理后的水波的适应度值大于所述当前最优水波的适应度值，则对所述传播处理后的水波进行碎浪处理，获得多个子波；

计算各所述子波的适应度值；

筛选出适应度值最大的子波作为最优子波，并用所述最优子波代替所述水波群中与所述传播处理后的水波对应的传播处理前的水波。