一种基于改进粒子群算法的K-means算法

• 作 者: 林晓雪 赵茂先
• 机 构: 山东科技大学数学与系统科学学院
• 出 处: 山东理工大学学报(自然科学版)
• 发表日期: 2015年5期
• 关键词: K-MEANS算法 粒子群算法 飞行时间因子 PSO-K算法 K-means algorithm PSO algorithm flight time fac

针对K-means算法对初始聚类中心敏感、算法容易收敛于局部解等问题,运用了增加飞行时间因子的粒子群算法,提高粒子群算法性能.利用改进的粒子群算法与K-means算法相结合,提高了基于粒子群算法的K-means算法性能.数值试验验证了提出算法的收敛性,且最优解的精度优于K-means算法、PSO算法和PSO-K算法。