基于改进花朵授粉的K-均值聚类算法

分类： 计算机科学 >> 计算机科学的集成理论 提交时间： 2018-08-13 合作期刊: 《计算机应用研究》

陶志勇 刘晓芳 刘影 王和章

摘要： 针对K-means聚类算法依赖于初始值并易陷入局部最优值的问题，提出了一种基于改进花朵授粉的K-means聚类算法。该算法首先通过混沌映射的序列作为花朵种群的初值位置，保证花朵种群在搜索空间的多样性、确定性；然后在花朵授粉的后期搜索阶段引入禁忌搜索算法以避免陷入局部最优解；最后将改进后的FPA算法用以优化K-means算法的初值。在5个聚类数据集上的实验结果表明，改进后算法的平均聚类准确率相比于花朵授粉聚类算法提高了12.2%，证明了该算法对于低维数据集具有更好的聚类效果。

 点击量 1877  下载量 1144  评论