基于分治法的初始簇中心选取的K-means聚类算法的研究

来源 :信息系统工程 | 被引量 : 0次 | 上传用户:wanggang34320
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于K-means算法对于初始簇中心采取的是随机策略,导致其结果容易进入局部最优,且增加了聚类的迭代次数,加之算法的特点导致其对于初始簇中心的依赖性很强。为解决以上问题,本文利用分治法对Kmeans算法进行了优化,其基本原理就是在初始簇中心的选取时引入分治法,从Kmeans算法的缺陷本身进行了优化,重新设定了初始簇中心的选取逻辑。试验表明,本文提出的优化算法在聚类总耗时和聚类准确度上均有明显改进。
其他文献
国土资源部有关负责人表示,年底前,国土资源部将出台关于农村集体土地管理的有关通知,将对"违规小产权房如何处理,是否允许其缴纳土地出让金,补齐手续后转为合法?"等问题进行明
德国吉森大学植物营养学研究所研究人员选取多个具有较强耐盐碱特性的玉米品种,并将这些品种的玉米进行杂交,最终培育出一种在盐碱地上也能高产的玉米新品种。研究人员说,这一成
湖北省老河口市光化办事处小东门社区居民黄德学发挥兽医业务专长,创办“老河口市楚牧源种禽有限公司”。他养鸡独辟蹊径,开发绿壳蛋鸡新项目,产品成为市场“宠儿”,不仅俏销广州
2007-2011年教育部高等学校图书馆学学科教学指导委员会成立大会暨第一次工作会议于2007年11月7-11日在福建省福州市福建师范大学召开。教育部高教司文科处刘向虹处长、福建
<正> 明代的儿科医家万全,通晓中医各科,尤以儿科为最精,被当代誉为“医圣”。他在钱仲阳“脏腑虚实辨证”的启迪下,提出了小儿“三有余,四不足”的学术见解(肝常有余、脾常
邱保国研究员是第三批全国名老中医药专家,享受国务院特殊津贴,从事临床工作50余a,在治疗脾胃病方面,学验丰富、造诣颇深,临床善于采用辨病辨证相结合的方法,治疗各种疑难性反胃症,
在今年4月13日召开的全国纠风工作电视电话会议上,农业部副部长陈晓华表示,2012年农业部将多措并举,坚决治理涉农乱收费。
数字迁移是数字资源长久保存的策略之一。为尽可能减少迁移过程和结果所带来的风险,应构建风险管理框架,对数字迁移风险进行评估和测度。图1。参考文献6。
目的:观察苍苓止泻颗粒治疗小儿泄泻的临床疗效。方法:选取泄泻患儿217例,给予苍苓止泻颗粒(太子参、苍术、茯苓、车前子、藿香、乌梅、葛根、焦山楂、炒麦芽、砂仁)口服,每次每岁1
两河口水电站3^#隧道为左岸交通工程,原3^#隧道设计有隧道工程及出口明线段工程,后从工程的安全性、可行性、合理性、投资性及总工期等方面综合考虑,在基本保持工期不变的情