文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 一种有效k-均值聚类中心的选取方法
侵权投诉

一种有效k-均值聚类中心的选取方法

计算机与现代化

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一),男,湖北钟祥人,襄樊学院电气信息工程系讲师,硕士,研究方向:数据挖掘和模式识别。

第1页

你可能喜欢

热门文档

相关文档

  • 基于K均值聚类的无监督特征选择方法

    一种有效k-均值聚类中心... 3页 2下载券 K均值聚类分割的多特征图... ...23? 基于 K-均 值聚类的无监督的特征选择方法 * 张莉, 孙钢, 郭军 ( ...

  • 一种改进的k_均值聚类算法

    一种改进的k_均值聚类算法_工学_高等教育_教育专区。k means C 均值...怎样 选取初始聚类中心的方法相比 , 改进后的方法有效改善了它的 分类性能 ,并...

  • 【论文】一种改进的k-均值聚类算法

    一种改进的k-均值聚类算法_专业资料。针对k-均值(k-means)聚类算法中随机选取初始聚类中心的缺陷,提出了一种新的基于数据样本分布选取初始聚类中心的方法。实验...

  • K-均值聚类

    K-均值聚类_信息与通信_工程科技_专业资料。一种改进的K-均值聚类方法...但是在传统的 K-均值聚类算法中 初始中心点选择的随机性较强,导致聚类结果的...

  • K均值聚类算法初始质心选择的改进

    K 均值聚类算法是一个 要 比较简洁和快速的聚类算法 ,但是它存在着初始聚类个数必须事先设定以及初始质心的选择也具 有随机性等缺陷 ,造成聚类的结果不是最优...

  • k-均值聚类

    一种最流行的基于最小聚类误差平法和 的聚类方法是K-均值算法。然而,K-均值...存在一些严重的不 足,比如K值需要预先确定、聚类结果的好坏依赖于初始点的选取...

  • 基于K-均值聚类算法-毕业论文

    分割与聚类算法分割,然后重点介绍一种基 于 K-均值聚类算法的图像改进分割方法...在 K-均值算法中,常规的 优化算法主要针对聚类数和聚类中心的选取[8][9], ...

  • 有关k-均值聚类算法的理解

    并且初始聚 类中心选择得不恰当会使算法迭代次数增加, 并在获得一个局部最优 ...近年来对高光谱与多光谱进行分类去混的研究方法很多, K-均值 聚类算法与光谱...

  • K-MEANS(K均值聚类算法,C均值算法)

    K-MEANS(K均值聚类算法,C均值算法)_IT/计算机_...平均或k-均 值,是一种得到最广泛使用的聚类算法。...初始中心的选取对算法的影响 ? 棋盘格数据集(...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email