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

• 作者: 刘广聪 陈海南 黄婷婷
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: K均值聚类 二分K均值聚类 Chameleon算法 层次聚类
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 算 法
• 页码范围: 261-263,277
• 页数: 4页
• 分类号: TP311.13
• 字数: 3814字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.02.063

摘要

K 均值算法是一种常用的基于原型的聚类算法。但该算法要求用户随机选择初始质心，使得 K 均值算法受初始化影响较大。二分 K 均值算法虽然改善了这个问题，但仍然要求用户指定聚类个数，影响了聚类效果。用层次聚类对二分法进行改进，解决了二分 K 均值算法受用户指定的聚类个数的影响的问题。并结合 Chameleon 算法，合并划分过细簇，优化聚类结果。仿真实验证明改进的聚类算法的抱团性和分离性优于二分 K 均值聚类算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘广聪	广东工业大学计算机学院	36	178	7.0	12.0
2	黄婷婷	广东工业大学计算机学院	6	45	2.0	6.0
3	陈海南	广东工业大学计算机学院	3	45	2.0	3.0