k means聚类算法|一种高效的K-means聚类改进算法

常见问题

本文作者：张洁玲；白清源；成功正常投稿发表论文到《福州大学学报(自然科学版)》2014年04期,引用请注明来源400期刊网！

如果您需要快速发表论文服务，请联系在线编辑！

【摘要】：针对传统K-means算法在初始质心选取的敏感性以及迭代计算的冗余性这两方面的缺陷,提出一种高效的聚类算法(ECA).根据数据对象的空间分布情况,首先采用空间划分预聚类算法(SDPCA)对数据集实现预聚类划分,然后采用基于邻近簇调整的优化聚类算法(OCANC)对预聚类成果进行优化处理,最终获取聚类成果.实验证明,该改进算法能消除对初始输入的敏感性,以更高的运行效率获取较高质量的聚类结果.
【论文正文预览】：0引言聚类分析是数据挖掘领域中的一个重要研究方向.它根据某种确定的相似性度量按簇内最大化、簇间最小化的原则对数据进行非监督分类.聚类算法被广泛应用于生物学、医学、信息检索、机器学习、社会科学和商业等众多领域的自动分类研究.K-means是众多聚类算法中基于划分的一
【文章分类号】：TP301.6
【稿件关键词】：K-means二分K均值预聚类邻近簇
【参考文献】:

郝潇;陶卉;;信道编码技术中Turbo码的算法分析[J];重庆科技学院学报(自然科学版);2007年04期
宋敦波;;用递归算法求素数[J];西昌学院学报(自然科学版);2009年02期
汤德怀;;Java程序设计语言在大学教学中的探讨[J];中小企业管理与科技(上旬刊);2009年12期
钱程;;路由选择算法分析[J];科技信息;2010年21期
张国祥;数据库的通用输出接口[J];湖北师范学院学报(哲学社会科学版);1992年03期
王成;刘金刚;;一种改进的字符串匹配算法[J];计算机工程;2006年02期
尚蕾;;地图分形信息研究的算法分析[J];山东省农业管理干部学院学报;2006年01期
花晓菲;李旭;;基于图论的频率规划算法分析与仿真[J];西安邮电学院学报;2007年01期
刘国志;赵晓颖;;压缩系数的微粒群优化算法的收敛性分析[J];江西师范大学学报(自然科学版);2007年06期
丁锋;姜秋喜;;分布式系统模糊航迹关联算法分析[J];计算机仿真;2008年02期
仇晓兰;胡东辉;丁赤飚;;几种平飞模式双站SAR成像算法的分析和比较[A];全国第二届信号处理与应用学术会议专刊[C];2008年
沈松鸽;姜兆能;丁大志;樊振宏;陈如山;;改进的多层压缩块分解(MLCBD)算法分析电磁散射问题[A];2011年全国微波毫米波会议论文集（下册）[C];2011年
杨碧姗;王腾蛟;常雷;杨冬青;唐世渭;;BICA:一种快速可扩展的ADTree构建算法[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年
周玉清;张红梅;;多源最短路径Floyd算法的分析与实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
陈淼;张杰;宋平舰;孟俊敏;;基于组件技术的实用海洋遥感算法模块化设计[A];第十四届全国遥感技术学术交流会论文选集[C];2003年
赵耿;卢芳芳;;最近提出的基于混沌的公钥密码算法分析[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
彭绪富;石曙东;;多方不可否认互签算法协议设计[A];第四届中国软件工程大会论文集[C];2007年
张晓杰;;工程结构CAD系统的智能编译策略[A];第五届全国结构工程学术会议论文集（第一卷）[C];1996年
刘远新;邓飞其;罗艳辉;舒添慧;;ERP柔性平台下物流运输配送系统算法分析[A];第二十六届中国控制会议论文集[C];2007年
姚伟江;胡亮;王驰宇;傅新;叶朋;;多功能流量积算仪数学模型及其算法分析[A];中国仪器仪表学会第十一届青年学术会议论文集[C];2009年
科文;VIXD算法分析Web异常[N];中国计算机报;2008年
Elaine Kub?新华期货郭伟明喻嘉乐;商品市场的游戏新规[N];期货日报;2008年
申文怡;Google后来居上雅虎突围有望？[N];电子资讯时报;2007年
江苏省海安县海陵中学王孝东;信息学奥赛辅导中的困惑及对策[N];中国电脑教育报;2005年
尹宏毅;2004年度世界最佳科技创新大奖（上）[N];学习时报;2005年
荣辉;新型数据管理助力企业竞争[N];科技日报;2006年
张晓兵;四阶段演绎反垃圾邮件进程[N];中国计算机报;2007年
闪客帝国章精设;Flash特效之数字天地[N];计算机世界;2004年
田野;高级程序员考试经验谈[N];中国电脑教育报;2004年
秋云;电子工业出版社科技、教育带动版贸腾飞[N];中国图书商报;2003年
于继明;无线传感器网络基于分簇的多路径路由算法研究[D];南京理工大学;2008年
周灵;高性能IP组播路由算法研究[D];南京理工大学;2007年
叶祺;大规模网络的社团发现与多层次可视化分析[D];北京邮电大学;2011年
罗柏文;随机布设多天线信号合成关键技术研究[D];解放军信息工程大学;2013年
郭晓静;独立分量分析在脑—机接口中的应用研究[D];安徽大学;2010年
李宏伟;HEVC若干关键技术研究[D];西安电子科技大学;2012年
王兵;逻辑进程范型的形式语义、算法评估及其在空间随机仿真中的应用[D];国防科学技术大学;2011年
佘春东;数据挖掘算法分析及其并行模式研究[D];电子科技大学;2004年
周红福;基于索引的Skyline算法研究[D];复旦大学;2007年
韩邦合;赋值代数分裂算法与隐性半环赋值研究[D];陕西师范大学;2011年
何涛;结构方程模型PLS算法研究[D];天津大学;2006年
吴卉男;基于数据挖掘技术的入侵检测研究[D];贵州大学;2007年
刘奎;H.264视频编码帧间、帧内算法研究[D];河海大学;2007年
李鹏;不同选择策略的人工植物算法[D];太原科技大学;2014年
陈虎;网络划分的算法[D];上海交通大学;2011年
王锦锦;层次凝聚和主动学习半监督社团检测算法研究[D];兰州大学;2014年
吴雪雪;具有动态种群的人工植物算法[D];太原科技大学;2014年
姚华丽;基于H.264的MFHS算法的研究与实现[D];河南工业大学;2013年
杨海洋;Massive MIMO中低复杂度接收算法的研究[D];电子科技大学;2013年
张健;基于H.264的UMHexagonS算法的优化设计[D];哈尔滨工业大学;2009年

【稿件标题】：k means聚类算法|一种高效的K-means聚类改进算法
【作者单位】：福建江夏学院电子信息科学学院;福州大学数学与计算机科学学院;
【发表期刊期数】：《福州大学学报(自然科学版)》2014年04期
【期刊简介】：0......更多福州大学学报(自然科学版)杂志社(http://www.400qikan.com/qk/11986/)投稿信息
【版权所有人】：张洁玲；白清源；

相关专题：案外人执行异议申请英语形容词

推荐期刊：

上一篇：国家电网|智能电网中基于非合作博弈的需求侧分层优化
下一篇：【锂电池充电电路设计】基于单片机控制的锂电池组电路的设计