文献类型：期刊文章

作　　者：李春生[1,2] 王耀南[2]

机构地区：[1]广东商学院数学与计算科学学院,广东广州510320 [2]湖南大学电气与信息工程学院,湖南长沙410083

出　　处：《控制理论与应用》

基　　金：国家"863"计划重点资助项目(2007AA04Z224);国家自然科学基金重点资助项目(60835004)

年　　份：2010

卷　　号：27

期　　号：10

起止页码：1435-1440

语　　种：中文

收录情况：BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

关 键 词：最小支撑树 聚类中心初始化  k—means算法  

分 类 号：TP311.13]