科研之友
微信
新浪微博
Facebook
分享链接
摘要
密度峰值聚类算法(Clustering by fast search and find of density peaks, DPC)的截断距离参数需人工干预，且参数选取对聚类结果产生较大的影响.为解决这一问题，提出了一种基于改进果蝇优化的密度峰值聚类算法.通过Tent混沌映射初始化果蝇种群，利用Tent混沌序列随机性、遍历性和规律性的特点来提高初始种群的多样性，增强算法的全局探索能力；并引入动态步长因子与柯西变异策略对基本果蝇优化算法(Fruit Fly Optimization Algorithm, FOA)的更新机制进行改进，加强局部勘探能力，帮助算法跳出局部最优；利用随机算法收敛准则从理论上对改进FOA算法的收敛性进行分析；在6个基准测试函数上进行实验仿真，结果表明改进的FOA算法具有更快的收敛速度及更高的求解精度；将改进FOA算法与DPC算法融合成新算法，利用改进FOA算法较强的寻优能力找到最佳截断距离并实现最终的聚类.实验结果表明，新算法在UCI数据集及人工数据集上的聚类性能均有改善，相较于DPC算法、FOA-DPC算法、FADPC算法及ACS-FSDP算法具有更优的性能指标，有效抑制了手动选取截断距离参数带来的影响问题.
- 单位
