| 一种基于PSO的动态聚类算法 |
| |
| 引用本文： | 张长胜,孙吉贵,杨凤芹,张慧杰.一种基于PSO的动态聚类算法[J].计算机研究与发展,2007,44(Z2):89-93. |
| |
| 作者姓名： | 张长胜 孙吉贵 杨凤芹 张慧杰 |
| |
| 作者单位： | 吉林大学计算机科学与技术学院,长春,130012;符号计算与知识工程教育部重点实验室,长春,130012 |
| |
| 基金项目： | 国家自然科学基金
,
吉林省科技发展计划
,
教育部跨世纪优秀人才培养计划
,
吉林省杰出青年科学基金 |
| |
| 摘 要： | 传统的划分聚类算法必须指定簇的数量且聚类结果受初始条件的影响较大.针对此缺点,提出了一种基于PSO和K-means的混合动态聚类算法--DKPSO,运行过程中能够自动确定聚类簇的最佳数量.此算法在初始时将聚类数据划分为较多数量的簇以减少初始条件的影响,然后使用离散PSO算法不断优化簇的数量并使用K-means算法进一步优化每个粒子代表的聚类中心.为了提高收敛速度,对算法进行了的改进,使每个粒子的惯性权重随迭代次数非线性自适应地调整.最后通过实验对算法的有效性进行了验证,并给出实验结果.
|
| 关 键 词： | 动态聚类 PSO K-means算法 动态 聚类算法 Clustering Algorithm Dynamic Based 验证 有效性 实验 调整 线性自适应 迭代次数 惯性权重 改进 收敛速度 聚类中心 代表 粒子 优化 离散 使用 |
| 修稿时间： | 2007年3月5日 |
Research on a PSO Based Dynamic Clustering Algorithm |
| |
| Zhang Changsheng,Sun Jigui,Yang Fengqin,Zhang Huijie.Research on a PSO Based Dynamic Clustering Algorithm[J].Journal of Computer Research and Development,2007,44(Z2):89-93. |
| |
| Authors: | Zhang Changsheng Sun Jigui Yang Fengqin Zhang Huijie |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
