优化K-means初始聚类中心研究

被引：24

作者：

毛韶阳 ^{[1
]}

李肯立 ^{[2
]}

机构：

[1] 湖南人文科技学院数学系

[2] 湖南大学计算机与通信学院

来源：

关键词：

聚类算法; K-means; 多中心聚类算法(MCA); 小类合并;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

K-means算法因为对初始中心依赖性而导致聚类结果可能陷入局部极小。基于密度的多中心聚类并结合小类合并运算的聚类算法解决了计算空间上的极小化,收敛进度上得到了控制,结果明显优于K-means的聚类结果。算法的每一次迭代都是倾向于发现超球面簇,尤其对于延伸状的不规则簇具有良好的聚类能力。

引用

页码：179 / 181+219 +219

页数：4