一种基于影响因子的快速K-均值算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:lmy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K-均值聚类算法的执行时间过度依赖于初始点的选取,但是在实际问题中并不知道k的取值和怎样才能有效地选取初始点。在对K-均值算法中初始点的选取进行深入研究的基础上,提出了一种有效的初始点选取算法。现存的类间相似度并不能很好地度量两个类的相似性,为此提出了一种新颖的度量方法:类间影响因子,使用类间影响因子对类进行合并。该方法和上面提出的初始点选取算法能够根据数据集本身的特性快速地自动选取初始中心并给出初始点的个数。最后用高斯数据集对算法进行测试,得到了一个令人满意的结果。
其他文献
水溶C100在传播上一如既往用趣味传播的方式与消费者沟通,达到了事半功倍的效果。  饮料行业向来喜欢通过铺天盖地的广告杀出一条血路,2009年的饮料市场也同样不例外。这样紫啊、你out了、喝啥呦,这样无厘头式的广告频繁出现,虽然遭人诟病,却也突出重围,让消费者记住了,只可惜,知名度和美誉度不成正比。相反,农夫山泉的水溶C100广告,不仅赢得了市场,也赢得了口碑。  感人心者,莫先乎情!情趣是广告产
一锅煮方法合成原料药有广泛的应用,传统的伊马替尼合成方法需先制备得到伊马替尼酸酰氯固体,再与伊马替尼胺进行反应。本论文通过一锅煮方法解决了酰氯毒性较大在生产中不易
期刊
<正>《金匮要略》(以下简称《金匮》)文辞古奥,自汉末成书至宋,原文屡经传抄,错讹难免,后经宋臣整理,早失仲景原貌,经文难解之处较多。当今《金匮》教材虽广纳百家,不断完善,
会议
QQ伴侣三剑客使用QQ,对很多淀粉来说,就像吃饭睡觉一样习以为常,所以QQ的好处实在是不用在这里再唠叨了。今天给大家介绍几款与QQ有关的软件,让大伙在繁忙的学习生活中多享受
期刊
Q:念青小博士,我想知道自己电脑的IP地址,听我同学说它是动态的,请问该怎么获取呢?(婷婷) A:这个问题以前讲过,不过还有许多新淀粉不知道吧。点击[开始]菜单,点击[运行].在窗
期刊
概述了气密性检测技术在现代工业生产中的重要作用,总结了气密性检测技术的发展历程及国内外发展现状,并对气密性检测技术研究进展及发展趋势进行了介绍。