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

摘要

本发明适用计算机技术领域，提供了一种数据聚类的方法及装置，所述方法包括接收输入的待聚类的数据集，为数据集生成对应的当前种群，根据当前种群中每个个体的适应度值和当前种群的自适应指数，生成每个个体的选择概率，根据选择概率进化当前种群，生成下一代种群，当当前进化代数未超过最大进化代数时，计算下一代种群的自适应指数，并将下一代种群设置为当前种群，跳转至计算当前种群中每个个体的适应度值的操作，否则根据下一代种群中的最优个体，生成并输出数据集的聚类，从而通过适应度值、自适应指数调节好个体在进化过程中被选择的概率，有效地降低了聚类结果对初始聚类中心的依赖，使聚类逃出局部最优，有效地提高了聚类质量。

主权项

一种数据聚类的方法，其特征在于，所述方法包括下述步骤：接收输入的待聚类的数据集，为所述数据集生成对应的当前种群，所述当前种群中每个个体包含预设数目个聚类中心；计算所述当前种群中每个个体的适应度值，并根据所述所有适应度值和所述当前种群的自适应指数，生成所述每个个体的选择概率；根据所述当前种群中每个个体中的所有聚类中心，将所述数据集中的样本划分到相应的聚类中，并根据所述所有选择概率，进化所述当前种群，生成下一代种群；当当前进化代数未超过预设的最大进化代数时，获取所述当前种群进化为所述下一代种群时生成优异个体的数目，并根据所述优异个体数目，计算所述下一代种群的自适应指数，将所述下一代种群设置为所述当前种群，跳转至执行计算所述当前种群中每个个体的适应度值的操作；当所述当前进化代数超过所述最大进化代数时，根据所述下一代种群中的最优个体，生成并输出所述数据集的聚类。