聚类中心初始化的新方法

• 作者: 李春生 王耀南
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 最小支撑树 聚类中心初始化 k-means算法
• 年，卷（期）: 2010,（10）
• 页码范围: 1435-1440
• 分类号: TP39
• 字数: 6937字
• 语种: 中文

摘要

k-均值聚类算法易受初始聚类中心的影响而陷入局部最优解.现有聚类中心初始化方法尚未得到广泛认可.本文依据每个类内至少有一个数据稠密区,且处于不同类的数据稠密区比处于同一类的数据稠密区相距更远的假设,在数据集合上构造一棵最小支撑树,应用根树原理在其上搜索数据稠密区并估计其密度,从中选出密度大且足够分离的数据稠密区,以其内的点作为初始聚类中心,得到了一个聚类中心初始化的新方法.将此方法与现有的方法进行比较,仿真实验表明,本文方法性能更优越.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王耀南	湖南大学电气与信息工程学院	624	12897	53.0	86.0
2	李春生	广东商学院数学与计算科学学院	13	180	8.0	13.0