智能单粒子优化算法在聚类分析中的应用

• 作者: 张琢 陈永彬
• 来源期刊: 南京大学学报：自然科学版
• 学科: 工学
• 关键词: 聚类分析 智能单粒子优化算法 粒子群优化 K-均值算法
• 年，卷（期）: 2011,（5）
• 页码范围: 578-584
• 分类号: TP18
• 语种: 中文

摘要

针对K-均值聚类算法存在的缺陷,将改进的粒子群优化算法———智能单粒子优化算法（ISPO）应用到聚类分析当中来,提出一种混合聚类算法ISPO＋K-means.该算法分为两个阶段：第一阶段利用ISPO算法较强的全局寻优能力形成初始聚类,第二阶段将初始聚类结果通过K-means算法形成最终聚类结果输出.与K-均值聚类算法和基于传统粒子群K-均值混合算法进行比较,在低维、高维和多样本高维三种特征数据集上实验,结果表明提出的算法能够有效克服其它算法易陷入局部最优的问题,并且验证了算法在对多样本高维数据集处理上具有较明显优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈永彬	东北师范大学理想信息技术研究院	2	13	2.0	2.0