改进的二分K均值聚类算法.PDFVIP

第３２卷第２期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．２ ２０１５年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１５ 改进的二分Ｋ均值聚类算法 刘广聪　黄婷婷　陈海南 （广东工业大学计算机学院　广东广州５１０００６） 摘　要　　Ｋ均值算法是一种常用的基于原型的聚类算法。但该算法要求用户随机选择初始质心，使得Ｋ均值算法受初始化影响 较大。二分Ｋ均值算法虽然改善了这个问题，但仍然要求用户指定聚类个数，影响了聚类效果。用层次聚类对二分法进行改进，解 决了二分Ｋ均值算法受用户指定的聚类个数的影响的问题。并结合Ｃｈａｍｅｌｅｏｎ算法，合并划分过细簇，优化聚类结果。仿真实验证 明改进的聚类算法的抱团性和分离性优于二分Ｋ均值聚类算法。 关键词　　Ｋ均值聚类　二分Ｋ均值聚类　Ｃｈａｍｅｌｅｏｎ算法　层次聚类 中图分类号　ＴＰ３１１．１３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９