计算机与现代化
2008年第3期
JISUANJIYUXIANDAIHUA
总第151期
文章编号:1006-2475(2008)03-0095-03
一种有效k.均值聚类中心的选取方法
曹文平
(襄樊学院电气信息工程系,湖北襄樊441003)
摘要:基于k一均值算法的思想和关键技术,本文对于k一均值算法中的初始点的选取进行了深入的研究,提出了一种高性能初始点的选取算法并用实际数据进行测试,通过与常规的随机选取方法的比较,该算法具有更好的性能和健壮性。关键词:聚类;k一均值;初始化;中心中图分类号:TP311
文献标识码:A
AnEffective
Method
ofSelectingInitialPointsfork-meansClustering
CAOWen-ping
(Dept.of
Electrical&InformationEngineeringofXiangfanUniversity,Xiangfan441003,China)
Abstract:Thispaperprovidesfirstlytheideaand
core
techniqueofk-meausclustering,andthenfocus
on
selectingthe
centriod
ofk-means
clustering.Depending
on
thereseaehaboutinitializationdeeply,itpresentsa
lli曲qualityapproachthat
used
to
select
thecentriod.Usingthemethodsto
test
thealgorithmandcomparewiththerandommethod,itconcludesthatOUl"methodhasthe
hiShq11alityand
robustness.
Keywords:clustering;k-means;initialization;eentriod
0
引言
类,同时也必然把另外的某一个类划分到其他的类中去(如果数据集P的数据实际上就是k个类)。同时聚类分析是一种重要的人类行为,目前已应用于还存在另外一个问题是k值的确定,怎样才能知道数许多方面:数据挖掘和知识发现、模式识别和模式分据集中到底存在多少个类。
类、数据压缩和向量量化。对于聚类有很多种方法,这些方法包括分割与合并方法、随机化方法和神经网1现有方法
络方法。其中在欧氏空间中的k一均值聚类算法是最P.S.Bradley和UsamaM.Fayyad提出了一种初流行和受关注的一个聚类算法,给定一个包含n个d
始聚类中心的算法RA…,是目前来说比较好的方维数据点的数据集P和一个正整数k,问题的关键是
法口】。RA算法的主要思想是:(1)从原始数据集中在d维空间中找出k个点,这些点叫作数据集P的中抽取t个样本集;(2)对每个样本集分别用k一均值法心,把数据集P中的所有点分配到距它最近的中心聚类,生成t个初始中心集Ci(1
s
i曼t),每个集中包
去,共得到k个不相交的子集,把每个子集称为一类,含k个元素;(3)分别以Ci为初始聚类中心集,对样这k个中心要满足:使得k个类的均方误差的和最本集用k.均值法聚类,得到t个聚类中心集,选取效小。k一均值算法我们一般要给定k的值,并且随机从果最好的作为最终初始聚类中心。该方法的优点是数据集P中选择k个点作为初始的聚类中心,最后的
提出了一种自动选择初始聚类中心的方法;通过选取聚类效果和最初的k的中心有关。如果选择的k个
样本丽不是整个数据集上实现,降低了算法的时间复点中有些大于1个的点是属于同一个类的,那么最后杂度;利用多个样本集,通过对预初始中心聚类,可以循环的次数再多,也必定把它们所属的类划分成两个
避免“孤立点”的影响,提高了结果初始中心的代表
收稿日期:2007-03-20
作者简介:曹文平(1968一),男,湖北钟祥人,襄樊学院电气信息工程系讲师,硕士,研究方向:数据挖掘和模式识别。
一种有效k-均值聚类中心... 3页 2下载券 K均值聚类分割的多特征图... ...23? 基于 K-均 值聚类的无监督的特征选择方法 * 张莉, 孙钢, 郭军 ( ...
一种改进的k_均值聚类算法_工学_高等教育_教育专区。k means C 均值...怎样 选取初始聚类中心的方法相比 , 改进后的方法有效改善了它的 分类性能 ,并...
一种改进的k-均值聚类算法_专业资料。针对k-均值(k-means)聚类算法中随机选取初始聚类中心的缺陷,提出了一种新的基于数据样本分布选取初始聚类中心的方法。实验...
K-均值聚类_信息与通信_工程科技_专业资料。一种改进的K-均值聚类方法...但是在传统的 K-均值聚类算法中 初始中心点选择的随机性较强,导致聚类结果的...
K 均值聚类算法是一个 要 比较简洁和快速的聚类算法 ,但是它存在着初始聚类个数必须事先设定以及初始质心的选择也具 有随机性等缺陷 ,造成聚类的结果不是最优...
一种最流行的基于最小聚类误差平法和 的聚类方法是K-均值算法。然而,K-均值...存在一些严重的不 足,比如K值需要预先确定、聚类结果的好坏依赖于初始点的选取...
分割与聚类算法分割,然后重点介绍一种基 于 K-均值聚类算法的图像改进分割方法...在 K-均值算法中,常规的 优化算法主要针对聚类数和聚类中心的选取[8][9], ...
并且初始聚 类中心选择得不恰当会使算法迭代次数增加, 并在获得一个局部最优 ...近年来对高光谱与多光谱进行分类去混的研究方法很多, K-均值 聚类算法与光谱...
K-MEANS(K均值聚类算法,C均值算法)_IT/计算机_...平均或k-均 值,是一种得到最广泛使用的聚类算法。...初始中心的选取对算法的影响 ? 棋盘格数据集(...
热门文档