一种基于PSO的动态聚类算法  

Research on a PSO Based Dynamic Clustering Algorithm

作　　者：张长胜[1,2] 孙吉贵[1,2] 杨凤芹[1,2] 张慧杰[1,2] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012 [2]符号计算与知识工程教育部重点实验室,长春130012

出　　处：《计算机研究与发展》2007年第z2期89-93,共5页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60473003);吉林省科技发展计划基金项目(20040526);教育部新世纪优秀人才支持计划基金项目(60273080);吉林省杰出青年基金项目(20030107)

摘　　要：传统的划分聚类算法必须指定簇的数量且聚类结果受初始条件的影响较大.针对此缺点,提出了一种基于PSO和K-means的混合动态聚类算法--DKPSO,运行过程中能够自动确定聚类簇的最佳数量.此算法在初始时将聚类数据划分为较多数量的簇以减少初始条件的影响,然后使用离散PSO算法不断优化簇的数量并使用K-means算法进一步优化每个粒子代表的聚类中心.为了提高收敛速度,对算法进行了的改进,使每个粒子的惯性权重随迭代次数非线性自适应地调整.最后通过实验对算法的有效性进行了验证,并给出实验结果.

关 键 词：动态聚类 PSO K-MEANS算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]