关键词：分治法 优化 准确度 

摘要：由于K-means算法对于初始簇中心采取的是随机策略,导致其结果容易进入局部最优,且增加了聚类的迭代次数,加之算法的特点导致其对于初始簇中心的依赖性很强。为解决以上问题,本文利用分治法对Kmeans算法进行了优化,其基本原理就是在初始簇中心的选取时引入分治法,从Kmeans算法的缺陷本身进行了优化,重新设定了初始簇中心的选取逻辑。试验表明,本文提出的优化算法在聚类总耗时和聚类准确度上均有明显改进。

信息系统工程杂志要求:

{1}注释是否符合本刊体例不影响稿件评价，但注释是否符合学术规范将影响稿件采用。

{2}自征稿截止后一个月内，将发出《用稿情况通知》，获得用稿通知者，可按编辑部建议进一步修改后提交电子文稿。如在收到《用稿情况通知》前，文章已在其他公开出版物或互联网上发表，请作者务必告知。

{3}正文标题：内容应简洁明了，层次不宜过多，层次序号为一、（一）、1、（1）等，或者采用1、1.1、1.1.1等，层次少时可依次选序号。

{4}作者电话、E-mail，收刊人及详细地址、邮编。

{5}论文如有资助背景，请注明项目编号或代码。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社