收藏本站
《第二十六届中国控制会议论文集》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于输入点集求解k-Means聚类算法

王守强  朱大铭  史士英  
【摘要】:k-Means聚类是聚类划分中应用最广泛的一种方案,但是现在许多关于此问题的研究并没有给出近似比为常数的算法。本文给出了一个随机算法,该算法通过以不同概率选取初始k个点,保证了以一定概率分别属于不同最优聚类簇的k个点。以这k个点作为初始中心点对输入点集进行交换分别执行局部搜索算法,证明了可得到期望近似比至多为2的解。实验结果表明该算法能够取得较优的近似解结果。

【参考文献】
中国期刊全文数据库 前1条
1 潘锐,朱大铭,马绍汉,肖进杰;k-Median近似计算复杂度与局部搜索近似算法分析[J];软件学报;2005年03期
【共引文献】
中国期刊全文数据库 前8条
1 潘锐;朱大铭;马绍汉;;一般设施定位问题计算复杂度和近似算法研究[J];计算机研究与发展;2007年05期
2 王守强;朱大铭;史士英;;基于最小聚类划分的K-means聚类(1+ε)近似算法[J];计算机研究与发展;2008年S1期
3 潘锐;朱大铭;董林光;董颖;;求解k中间点问题的新局部搜索算法[J];计算机工程与应用;2008年04期
4 姚丽娟;罗可;孟颖;;一种基于粒子群的聚类算法[J];计算机工程与应用;2012年13期
5 王守强;;k-median问题反向贪心随机算法[J];计算机科学;2012年07期
6 李委霖;张鹏;朱大铭;;On Constrained Facility Location Problems[J];Journal of Computer Science & Technology;2008年05期
7 王守强;朱大铭;史士英;;k-means聚类问题的改进近似算法[J];山东大学学报(工学版);2011年04期
8 王守强;朱大铭;;基于最小聚类求解k-means问题算法[J];通信学报;2010年07期
中国重要会议论文全文数据库 前1条
1 王守强;迟增晓;张圣;;基于均衡限制的k-means聚类问题算法[A];2009中国控制与决策会议论文集(3)[C];2009年
中国博士学位论文全文数据库 前5条
1 任桢;图像分类任务的关键技术研究[D];哈尔滨工程大学;2010年
2 付晓东;Web服务组合服务质量保障关键问题研究[D];昆明理工大学;2008年
3 崇志宏;基于屏蔽/汇总技术的数据流处理算法[D];复旦大学;2006年
4 王守强;多中心点聚类问题的随机算法[D];山东大学;2010年
5 张沁川;波形映射技术及其在数字存储示波器中的应用研究[D];电子科技大学;2012年
中国硕士学位论文全文数据库 前4条
1 姚丽娟;基于粒子群和粗糙集的聚类算法研究[D];长沙理工大学;2012年
2 叶军;混合分布估算算法的研究与应用[D];苏州大学;2007年
3 张生;求解基约束下上模函数最小值的局部搜索算法及其性能保证[D];兰州交通大学;2008年
4 张雁;基于禁忌粒子群算法的多目标背包问题研究[D];湖南师范大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 彭厚文;杨爽;何凤成;;基于聚类算法的并行化研究[J];电脑知识与技术;2009年24期
2 张效娟;;k-means算法的改进和在保险业CRM中的应用[J];大连交通大学学报;2008年01期
3 陈兴;;K-means算法在图书流通系统中的应用[J];计算机时代;2008年11期
4 陈斌;;数据仓库技术在现代化支付系统数据分析中的应用[J];微型电脑应用;2007年06期
5 菅小艳;;基于特征词的农作物文本的句子聚类[J];太原师范学院学报(自然科学版);2008年01期
6 石云平;;聚类K-means算法的应用研究[J];国外电子测量技术;2009年08期
7 顾洪博;赵万平;;数据挖掘算法性能优化的研究与应用[J];长春理工大学学报(自然科学版);2010年01期
8 薄文彦;付文兰;张凤英;;聚类算法的改进的研究[J];网络安全技术与应用;2011年06期
9 冯晓蒲;张铁峰;;四种聚类方法之比较[J];微型机与应用;2010年16期
10 赵大伟;肖周芳;;一种改进的基于密度和样本数量的K-means算法[J];科技信息;2008年28期
中国重要会议论文全文数据库 前10条
1 王守强;朱大铭;史士英;;基于输入点集求解k-Means聚类算法[A];第二十六届中国控制会议论文集[C];2007年
2 魏昕路;洪志令;姜青山;;一种基于样本缩减策略的新窗口式聚类算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
3 李政涛;夏树倩;王大玲;冯时;张一飞;;一种基于语义引力及密度分布的聚类算法[A];第六届全国信息检索学术会议论文集[C];2010年
4 吴继兵;李心科;;基于分治融合的混合属性数据聚类算法研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
5 李世峰;黄磊;刘昌平;;几种聚类方法的比较[A];第八届全国汉字识别学术会议论文集[C];2002年
6 刘洋;江志纲;丁增喜;王大玲;鲍玉斌;于戈;;一种基于图的聚类算法GB-Cluster[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
7 逯波;王国仁;;一种有效的半监督视频镜头聚类算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
8 刘强;林世平;;基于蚁群聚类算法的中文本体学习[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
9 余琳;邓玲;;常见聚类算法的比较以及DSS系统中的应用[A];湖北省通信学会、武汉通信学会2009年学术年会论文集[C];2009年
10 李国徽;黄蕾;;数据流环境下的基于加权网格的聚类算法研究[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
中国重要报纸全文数据库 前1条
1 ;视频数据中挖“宝”[N];计算机世界;2002年
中国博士学位论文全文数据库 前10条
1 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年
2 刘位龙;面向不确定性数据的聚类算法研究[D];山东师范大学;2011年
3 张鸿雁;基于DNA计算的聚类算法研究[D];山东师范大学;2011年
4 潘鸿飞;形状特征描述及聚类算法研究[D];安徽大学;2011年
5 李强;动点聚类算法及其量子化研究[D];浙江大学;2009年
6 余卫宇;几种图像结构语义模型和图像[D];华南理工大学;2005年
7 郑永斌;物体检测技术和半定规划松弛的聚类算法研究[D];国防科学技术大学;2011年
8 胡建军;中药药理知识发现系统中关键技术的研究[D];四川大学;2006年
9 钮建伟;面向适配设计的三维人体数据多分辨率描述与聚类分析[D];清华大学;2009年
10 沈红斌;数据挖掘的建模及在生物信息学中的应用研究[D];上海交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 温程;并行聚类算法在MapReduce上的实现[D];浙江大学;2011年
2 张珠玉;聚类算法及其在日志数据处理中的应用研究[D];山东师范大学;2011年
3 姚毓凯;一种有效的自适应网格密度聚类算法研究[D];兰州大学;2011年
4 李长进;基于蚁群算法的混合聚类算法研究[D];中国石油大学;2010年
5 谢可;物流配送系统中聚类算法的研究与应用[D];浙江大学;2006年
6 何春霞;三角不等式原理对聚类算法的改进[D];兰州大学;2006年
7 刘赏;结合密度思想的蚂蚁聚类算法[D];河北工业大学;2003年
8 刘方;数据挖掘中半监督K-均值聚类算法的研究与改进[D];吉林大学;2010年
9 杜晨阳;分布式聚类算法研究与应用[D];浙江大学;2011年
10 徐丽娜;数据流中基于区间划分的高维聚类算法研究[D];燕山大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026