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

发布时间：2023-08-08 16:47

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

【文章页数】：5 页

【文章目录】：
0 引言
1 聚类算法和花朵授粉算法
    1.1 聚类相关问题
    1.2 K-means算法
    1.3 花朵授粉算法
2 改进的花朵授粉算法
    2.1 混沌优化策略
    2.2 禁忌搜索法
3 基于改进花朵授粉的K-均值聚类算法
4 仿真实验与结果分析
    4.1 改进FPA性能测试
    4.2 改进算法的聚类实验
5 结束语



本文编号：3840115