收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

K-means聚类算法研究综述

王千  王成  冯振元  叶金凤  
【摘要】:总结评述了K-means聚类算法的研究现状,指出K-means聚类算法是一个NP难优化问题,无法获得全局最优。介绍了K-means聚类算法的目标函数、算法流程,并列举了一个实例,指出了数据子集的数目K、初始聚类中心选取、相似性度量和距离矩阵为K-means聚类算法的3个基本参数。总结了K-means聚类算法存在的问题及其改进算法,指出了K-means聚类的进一步研究方向。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李金磊;朱晓莲;;基于K-means聚类算法的客户价值分析研究[J];计算机与信息技术;2005年12期
2 于丽;;一种改进的K-means聚类算法[J];辽宁师专学报(自然科学版);2010年02期
3 金微;陈慧萍;;基于分层聚类的k-means算法[J];河海大学常州分校学报;2007年01期
4 刘翠翠;;一种基于内容的数据挖掘方法[J];长沙医学院学报;2009年01期
5 冯利利;王华奎;韩应征;贾若思;;基于K-means算法改进的SOM神经网络调制识别分类器[J];电脑开发与应用;2011年01期
6 王辉;张望;范明;;基于集群环境的K-Means聚类算法的并行化[J];河南科技大学学报(自然科学版);2008年04期
7 周涛;;具有自适应参数的粗糙k-means聚类算法[J];计算机工程与应用;2010年26期
8 刘冠佳;刘水强;;一类多出发点多旅行商问题规划算法[J];山东理工大学学报(自然科学版);2011年02期
9 罗泽碧;;基本web数据挖掘中的聚类算法研究[J];知识经济;2011年10期
10 王海起;王劲峰;;一种基于空间邻接关系的k-means聚类改进算法[J];计算机工程;2006年21期
11 苏鹏宇;任艳宏;徐丹;;基于视频图像的人脸定位方法[J];云南大学学报(自然科学版);2007年S2期
12 孙越恒;李志圣;何丕廉;;基于局部搜索机制的K-Means聚类算法[J];计算机工程;2008年11期
13 刘莉;;K-means算法在移动客户细分中的应用研究[J];信息通信;2008年06期
14 宋加升;陈琰;;改进的K-Means聚类算法在保险客户信用分析中的算法实现[J];哈尔滨理工大学学报;2009年01期
15 梁建武;田野;;一种分布式的K-means聚类算法[J];现代电子技术;2010年10期
16 郭庆锐;许建龙;孙树森;何云;;基于颜色重心和k-means的彩色图像聚类分割算法[J];浙江理工大学学报;2010年04期
17 张端;刘渊;郝建东;;模糊聚类和QPSO算法在Ad Hoc异常检测中的应用[J];计算机工程与应用;2010年30期
18 李爱群;乔晗;王汝传;邓松;;基于分布式混合数据挖掘的电信客户流失分析[J];计算机技术与发展;2010年10期
19 田杰;周晓娟;吕建新;;数据挖掘中聚类算法比较及在武警网络中的应用研究[J];现代电子技术;2008年08期
20 吕佳;;基于动态隧道系统的K-means聚类算法研究[J];重庆师范大学学报(自然科学版);2009年01期
中国硕士学位论文全文数据库 前9条
1 孙秀娟;基于遗传算法的K-means聚类算法分析研究[D];山东师范大学;2009年
2 杨丽娜;基于遗传算法的数据挖掘技术研究[D];西安建筑科技大学;2007年
3 陈治;基于GIS的物流配送系统的研究与应用[D];浙江大学;2006年
4 孙力;数据挖掘在沪市公司分类的应用[D];吉林大学;2009年
5 赵锋;数据挖掘技术及其在超市CRM中的应用[D];西北工业大学;2007年
6 张端;Ad Hoc无线自组织网网络流量的研究[D];江南大学;2009年
7 周芦文;基于聚类分析方法的非线性系统多模型预测控制算法研究[D];浙江大学;2006年
8 林椿皓;局域支持向量回归及其在时空混沌序列预测中的应用[D];汕头大学;2008年
9 马连浩;Web文本聚类技术及聚类结果可视化研究[D];大连交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978