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

摘要

本发明公开一种聚类中心的确定方法及系统，方法包括构建包括多个水波的水波群；对水波群中的各水波进行传播处理；分别判断传播处理后的各水波的适应度值是否大于传播处理前的水波的适应度值；若是，则用传播处理后的水波代替水波群中传播处理前的水波；否则更新水波群中传播处理前的水波的波高和波长，且传播处理前的水波的位置保持不变；更新水波群和迭代次数；判断当前的迭代次数是否小于设定的进化代数；若是，则返回继续对更新后的水波群中的各水波进行传播处理；否则筛选出更新后的水波群中适应度值最大的水波作为最优水波。本发明提供的方法及系统，通过传播处理从优化搜索的角度出发，使聚类中心一代又一代地优化，并逼进最优聚类中心。

主权项

一种聚类中心的确定方法，其特征在于，所述确定方法包括：构建包括多个水波的水波群，并随机初始化各所述水波的位置、波高和波长，其中，每个所述水波包括m个聚类中心；对所述水波群中的各所述水波进行传播处理；分别判断传播处理后的各水波的适应度值是否大于传播处理前的水波的适应度值，得到第一判断结果；若所述第一判断结果表示传播处理后的水波的适应度值大于传播处理前的水波的适应度值，则用传播处理后的水波代替所述水波群中传播处理前的水波；若所述第一判断结果表示传播处理后的水波的适应度值小于或等于传播处理前的水波的适应度值，则更新所述水波群中传播处理前的水波的波高和波长，且传播处理前的水波的位置保持不变；根据各所述第一判断结果更新所述水波群，并更新所述水波群的迭代次数；判断更新后的迭代次数是否小于设定的进化代数，得到第二判断结果；若所述第二判断结果表示更新后的迭代次数小于设定的进化代数，则返回继续对更新后的所述水波群中的各所述水波进行传播处理；若所述第二判断结果表示更新后的迭代次数等于设定的进化代数，则计算更新后的所述水波群中各水波的适应度值，筛选出更新后的所述水波群中适应度值最大的水波作为最优水波，所述最优水波的聚类中心为最优聚类中心。