自适应约束惩罚的粒子群聚类算法

• 作者: 刘冠洲 周俊武 张国英 徐宁
• 来源期刊: 郑州大学学报（理学版）
• 学科: 工学
• 关键词: 粒子群算法 智能优化 自适应罚函数
• 年，卷（期）: 2010,（2）
• 页码范围: 47-52
• 分类号: TP301.6
• 字数: 4523字
• 语种: 中文

摘要

提出了基于惩罚约束问题的群体智能聚类算法PCSI,不必穷尽搜索样本集,利用粒子群算法的优化搜索机制在数据集中有指导地随机搜索聚类中心向量,能够以较小的计算代价确定样本集的类别数.有约束优化过程的罚函数为两部分之和:①目标函数,各样本与其类别中心的均方误差;②自适应惩罚项,即数据集的边界作为粒子群移动的约束条件,对约束违反程度进行惩罚.为降低不平衡数据集的影响,按照数据集的方差和模糊高斯函数,将样本到其类别中心的距离进行模糊映射,归一化到[0,1]区间.粒子群优化方法免去了传统方法的求导计算.聚类IRIS数据集和Reuters-21578文档集以验证算法的有效性,对大规模数据聚类有明显优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宁		19	80	5.0	8.0
2	周俊武		32	249	8.0	14.0