一种高效的K-means聚类改进算法

• 作者: 张洁玲 白清源
• 来源期刊: 福州大学学报（自然科学版）
• 学科: 工学
• 关键词: K-means 二分K均值 预聚类 邻近簇
• 年，卷（期）: 2014,（4）
• 页码范围: 537-542
• 页数: 6页
• 分类号: TP301.6
• 字数: 5430字
• 语种: 中文
• DOI: 10.7631/issn.1000-2243.2014.04.0537

摘要

针对传统K-means算法在初始质心选取的敏感性以及迭代计算的冗余性这两方面的缺陷,提出一种高效的聚类算法(ECA).根据数据对象的空间分布情况,首先采用空间划分预聚类算法(SDPCA)对数据集实现预聚类划分,然后采用基于邻近簇调整的优化聚类算法(OCANC)对预聚类成果进行优化处理,最终获取聚类成果.实验证明,该改进算法能消除对初始输入的敏感性,以更高的运行效率获取较高质量的聚类结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白清源	福州大学数学与计算机科学学院	22	108	7.0	9.0
2	张洁玲	福建江夏学院电子信息科学学院	7	9	2.0	3.0