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

被引：5

作者：

张洁玲 ^{[1
]}

白清源 ^{[2
]}

机构：

[1] 福建江夏学院电子信息科学学院

[2] 福州大学数学与计算机科学学院

来源：

福州大学学报(自然科学版) | 2014年 / 42卷 / 04期

关键词：

K-means; 二分K均值; 预聚类; 邻近簇;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：537 / 542

页数：6