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

来源 :信息系统工程 | 被引量 : 0次 | 上传用户:wanggang34320
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于K-means算法对于初始簇中心采取的是随机策略,导致其结果容易进入局部最优,且增加了聚类的迭代次数,加之算法的特点导致其对于初始簇中心的依赖性很强。为解决以上问题,本文利用分治法对Kmeans算法进行了优化,其基本原理就是在初始簇中心的选取时引入分治法,从Kmeans算法的缺陷本身进行了优化,重新设定了初始簇中心的选取逻辑。试验表明,本文提出的优化算法在聚类总耗时和聚类准确度上均有明显改进。
其他文献
德国吉森大学植物营养学研究所研究人员选取多个具有较强耐盐碱特性的玉米品种,并将这些品种的玉米进行杂交,最终培育出一种在盐碱地上也能高产的玉米新品种。研究人员说,这一成
2007-2011年教育部高等学校图书馆学学科教学指导委员会成立大会暨第一次工作会议于2007年11月7-11日在福建省福州市福建师范大学召开。教育部高教司文科处刘向虹处长、福建
<正> 明代的儿科医家万全,通晓中医各科,尤以儿科为最精,被当代誉为“医圣”。他在钱仲阳“脏腑虚实辨证”的启迪下,提出了小儿“三有余,四不足”的学术见解(肝常有余、脾常
邱保国研究员是第三批全国名老中医药专家,享受国务院特殊津贴,从事临床工作50余a,在治疗脾胃病方面,学验丰富、造诣颇深,临床善于采用辨病辨证相结合的方法,治疗各种疑难性反胃症,
数字迁移是数字资源长久保存的策略之一。为尽可能减少迁移过程和结果所带来的风险,应构建风险管理框架,对数字迁移风险进行评估和测度。图1。参考文献6。
两河口水电站3^#隧道为左岸交通工程,原3^#隧道设计有隧道工程及出口明线段工程,后从工程的安全性、可行性、合理性、投资性及总工期等方面综合考虑,在基本保持工期不变的情