基于数据分布特性的聚类中心初始化方法

• 作者: 乔瑞萍 潘志斌 禹贵辉 邹彬
• 来源期刊: 微电子学与计算机
• 关键词: 初始聚类中心 K-均值算法 网格化 局部最大值 距离优化
• 年，卷（期）: 2011,（11）
• 页码范围: 152-156
• 分类号: TP391.4
• 语种: 中文

摘要

文中提出了一种新的基于数据局部和全局分布特性的K--Means初始化方法．算法通过对数据空间进行网格化后统计每个网格中数据点数目，选取具有数目局部最大值的网格，再利用距离优化方法全局的估算出K个初始聚类中心．在人工和真实数据集上，进行了与传统的聚类中心初始化算法的比较．实验结果表明，该算法利用局部最大值网格和距离优化的方法估算的聚类中心能够在保持及改善聚类效果的同时，明显减少迭代次数，提高收敛速度．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘志斌	西安交通大学电子与信息工程学院	27	90	5.0	8.0
2	乔瑞萍	西安交通大学电子与信息工程学院	26	71	5.0	6.0
3	禹贵辉	西安交通大学电子与信息工程学院	4	11	2.0	3.0
4	邹彬	西安交通大学电子与信息工程学院	5	43	3.0	5.0