K均值优化算法综述

来源 :软件 | 被引量 : 0次 | 上传用户:xuwenhaiyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
k-means算法源于信号处理中的一种向量量化方法,现在则更多地作为一种聚类分析方法流行于数据挖掘领域。在数据挖掘技术中常常使用聚类方法,而k-means算法作为最典型、最常见、实用度最广的一种聚类算法,具有简单易操作等优点。但此算法需要人工设定聚类中心的数量,初始聚类中心,容易陷入局部最优,使得算法的时间复杂度变得较大,得到的聚类结果易受到k值与设定的初始聚类中心的影响,针对这些问题,本文介绍了k-means算法的改进方法,分析其优缺点并提出了优化算法的下一步研究方向。
其他文献
A tiny, two-year-old blonde, recovering from surgical removal (外科切除) of her cancerous left eye, discovers in her mailbox a brightly colored package with a b
Every year, thousands of Americans take a child into their home that was born in another country. Many husbands and wives in the USA want a child, but may not b
本期“每月一星”栏目中出现的是江西的朱钰玲同学,她向我们讲述的是她的一段亲身经历,从中我们可以领会一些东西。
历史史料是认识历史以及进行初中历史教学的重要前提和基础,因此,在初中历史教学中,必须拓宽教材所讲述内容的内涵,积极地运用史料,培养学生的历史思维能力。
良好的压力调适能力不仅是医学生健康成长的需要,也是社会发展对其能力和素质的要求。通过分析当代医学生面对社会、学习、生活和个体差异的心理压力,以及产生的积极和消极作
因子分析法作为多元统计中应用最为频繁的方法,其优势是能够构建不依赖于专家判断的客观赋权而实现多指标综合评价,以2015~2016年8家典型矿业企业为研究样本,从利益相关者的
为探明影响野生杏花期冻害率、败育率和座果率高低的因素,对伊犁不同地区(四个县)及不同类型的野生杏调查研究结果显示:(1)冻害率在4个不同纬度地区间有显著差异。位于较低纬
目的了解3岁以下儿童看护人儿童保健认知情况,为制定儿童保健相关健康教育方案提供参考依据。方法针对2014年8—12月安徽省妇幼保健院儿童保健门诊的0-3岁儿童,基于自行设计
针对已有的中文医疗健康问句分类方法的不足,提出了一种融合句子局部语义信息和全局结构信息的中文医疗健康问句分类方法。首先,通过卷积神经网络和独立循环神经网络获得医疗
针对实际车牌识别系统中车牌位置定位难、字符识别率低等问题,提出了一种基于MSER与SVM算法的车牌定位识别。该方法分为定位和识别两步,输入图像经过预处理,通过MSER与SVM算法直接提取出车牌的字符区域,然后将车牌字符图像裁剪送入识别阶段,识别阶段同样利用SVM算法对车牌字符进行识别。经验证,该车牌定位识别方法识别速度快、准确率高,能够适用于实际生活中较为复杂的交通环境。