收藏本站
《电子世界》 2012年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种自动获取k值的多中心聚类算法

何臻  夏杰  
【摘要】:本文先介绍了聚类算法及其分类,然后详细介绍了k-means算法和最大最小距离法。针对k-means算法的缺陷,提出了一种新的多中心聚类算法。运用最大最小距离法搜索最佳聚类中心。将原始数据集分割成小类后,用合并算法形成最终类。仿真实验表明:该算法能够自动获取k值,并有较高的聚类准确率。
【作者单位】中国矿业大学信息与电气工程学院;
【分类号】:TP311.13

【引证文献】
中国期刊全文数据库 前1条
1 李力沛;;一种改进的聚类簇数目自动计算算法[J];现代计算机(专业版);2012年29期
【参考文献】
中国期刊全文数据库 前2条
1 周涓;熊忠阳;张玉芳;任芳;;基于最大最小距离法的多中心聚类算法[J];计算机应用;2006年06期
2 吕佳;;基于最大最小距离和动态隧道的聚类算法[J];计算机工程与设计;2010年08期
中国硕士学位论文全文数据库 前1条
1 栾丽华;聚类算法研究[D];南京师范大学;2004年
【共引文献】
中国期刊全文数据库 前10条
1 高燕飞;陈俊杰;强彦;;自适应数据库中基于特征向量的聚类算法的研究与改进[J];电脑开发与应用;2008年07期
2 许伟佳;;基于向量空间模型的文档聚类研究[J];电脑知识与技术;2009年25期
3 魏航;陈沁群;;模糊聚类在高新技术企业生命周期划分中的研究[J];电脑知识与技术;2010年17期
4 耿晴;;基于SSPG的空间聚类初始种子选择方法[J];地理空间信息;2008年04期
5 张琼;张莹;白清源;谢丽聪;谢伙生;;基于Leader的K均值改进算法[J];福州大学学报(自然科学版);2008年04期
6 张亚东;梁高翔;;使用聚类方法分析IP报文特征[J];光盘技术;2006年03期
7 赵小强;张守明;;基于人工蜂群的模糊聚类算法[J];兰州理工大学学报;2010年05期
8 孟海涛;陈笑蓉;;基于模糊相似度的科技文献软聚类算法[J];贵州大学学报(自然科学版);2007年02期
9 雷宏;张著洪;;受约束的两类数据分割算法及其应用[J];贵州大学学报(自然科学版);2009年02期
10 顾洪博;赵万平;;基于MMD聚类算法及在高校成绩分析中的应用[J];河北工程大学学报(自然科学版);2010年01期
中国博士学位论文全文数据库 前3条
1 郑元兵;变压器故障诊断与预测集成学习方法及维修决策模型研究[D];重庆大学;2011年
2 孙佳龙;近海雷达卫星测高数据质量改善及在南海海潮模型中的应用研究[D];山东科技大学;2011年
3 王静;多通道锋电位信号分析的新方法及其在海马神经元发放特性研究中的应用[D];浙江大学;2011年
中国硕士学位论文全文数据库 前10条
1 李颖慧;聚类分析技术在中国移动客户消费模式中的应用研究[D];长春工业大学;2010年
2 李富城;多极化SAR图像地物分类技术研究[D];解放军信息工程大学;2009年
3 庄怡雯;基于聚类算法的Web日志挖掘应用研究[D];东华大学;2011年
4 贺杨成;基于RCP的GIS系统及聚类技术研究[D];江南大学;2011年
5 徐晶;基于顶点度和顶点个数的图聚类算法[D];大连海事大学;2011年
6 郭文政;通用数据挖掘系统平台的设计与实现[D];南京信息工程大学;2011年
7 杜育林;基于信息熵的高维分类型数据子空间聚类算法研究[D];汕头大学;2011年
8 王志飞;基于遗传算法进行高维数据聚类的新算法[D];汕头大学;2011年
9 张娟;基于半监督佳点集和Leader的K-means聚类算法研究[D];安徽大学;2011年
10 张艳丽;基于综合度量的划分聚类研究[D];安徽大学;2011年
【同被引文献】
中国期刊全文数据库 前8条
1 何宏;谭永红;;一种基于动态遗传算法的聚类新方法[J];电子学报;2012年02期
2 张琳;陈燕;汲业;张金松;;一种基于密度的K-means算法研究[J];计算机应用研究;2011年11期
3 林志庆;;一个自动确定聚类数目的微粒群算法[J];福建工程学院学报;2011年06期
4 贾佳;;基于网格密度的带有层次因子的聚类算法[J];计算机技术与发展;2012年06期
5 何莹;秦亮曦;;基于PCA的H-K聚类算法研究[J];微计算机信息;2012年06期
6 李聪明;;基于差分算法的K-均值聚类分析[J];现代计算机(专业版);2008年06期
7 雷升锴;刘红阳;何嘉;何险峰;薛勤;;动态K-均值聚类算法在RBF神经网络中心选取中的应用[J];信息系统工程;2011年06期
8 杨增芳;;一种基于分布的空间聚类算法[J];玉溪师范学院学报;2012年04期
【二级参考文献】
中国期刊全文数据库 前10条
1 吕佳;可能性C-Means聚类算法的仿真实验[J];重庆师范大学学报(自然科学版);2005年03期
2 吕佳;;核聚类算法及其在模式识别中的应用[J];重庆师范大学学报(自然科学版);2006年01期
3 吕佳;;基于动态隧道系统的K-means聚类算法研究[J];重庆师范大学学报(自然科学版);2009年01期
4 周水庚,周傲英,曹晶;基于数据分区的DBSCAN算法[J];计算机研究与发展;2000年10期
5 周水庚,周傲英,曹晶,胡运发;一种基于密度的快速聚类算法[J];计算机研究与发展;2000年11期
6 王熙照,王亚东,湛燕,袁方;学习特征权值对K-均值聚类算法的优化[J];计算机研究与发展;2003年06期
7 刘勘,周晓峥,周洞汝;一种基于排序子空间的高维聚类算法及其可视化研究[J];计算机研究与发展;2003年10期
8 李飞;薛彬;黄亚楼;;初始中心优化的K-Means聚类算法[J];计算机科学;2002年07期
9 唐春生;金以慧;;基于聚类特性的大规模文本聚类算法研究[J];计算机科学;2002年09期
10 张春阳;周继恩;钱权;蔡庆生;;抽样在数据挖掘中的应用研究[J];计算机科学;2004年02期
【相似文献】
中国期刊全文数据库 前10条
1 彭厚文;杨爽;何凤成;;基于聚类算法的并行化研究[J];电脑知识与技术;2009年24期
2 王守强;朱大铭;史士英;;基于最小聚类划分的K-means聚类(1+ε)近似算法[J];计算机研究与发展;2008年S1期
3 陈斌;;数据仓库技术在现代化支付系统数据分析中的应用[J];微型电脑应用;2007年06期
4 张效娟;;k-means算法的改进和在保险业CRM中的应用[J];大连交通大学学报;2008年01期
5 陈兴;;K-means算法在图书流通系统中的应用[J];计算机时代;2008年11期
6 菅小艳;;基于特征词的农作物文本的句子聚类[J];太原师范学院学报(自然科学版);2008年01期
7 石云平;;聚类K-means算法的应用研究[J];国外电子测量技术;2009年08期
8 顾洪博;赵万平;;数据挖掘算法性能优化的研究与应用[J];长春理工大学学报(自然科学版);2010年01期
9 薄文彦;付文兰;张凤英;;聚类算法的改进的研究[J];网络安全技术与应用;2011年06期
10 冯晓蒲;张铁峰;;四种聚类方法之比较[J];微型机与应用;2010年16期
中国重要会议论文全文数据库 前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];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
8 逯波;王国仁;;一种有效的半监督视频镜头聚类算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
9 刘强;林世平;;基于蚁群聚类算法的中文本体学习[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
10 余琳;邓玲;;常见聚类算法的比较以及DSS系统中的应用[A];湖北省通信学会、武汉通信学会2009年学术年会论文集[C];2009年
中国重要报纸全文数据库 前3条
1 ;视频数据中挖“宝”[N];计算机世界;2002年
2 本报记者 赵凤华 通讯员 戴世勇 陶春明;本科生登上全国学术会议讲坛[N];科技日报;2008年
3 本报记者 于翔;多元管理防范金融风险[N];网络世界;2010年
中国博士学位论文全文数据库 前10条
1 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年
2 刘位龙;面向不确定性数据的聚类算法研究[D];山东师范大学;2011年
3 管仁初;半监督聚类算法的研究与应用[D];吉林大学;2010年
4 叶镇清;自适应聚类算法挖掘网络模块结构及其在酵母蛋白作用网络中的应用[D];浙江大学;2008年
5 张鸿雁;基于DNA计算的聚类算法研究[D];山东师范大学;2011年
6 孙鹏岗;聚类算法研究及其在网络模块性分析中的应用[D];西安电子科技大学;2011年
7 曹付元;面向分类数据的聚类算法研究[D];山西大学;2010年
8 梅娟;复杂生物网络聚类分析方法[D];江南大学;2010年
9 潘鸿飞;形状特征描述及聚类算法研究[D];安徽大学;2011年
10 李强;动点聚类算法及其量子化研究[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 张立;基于新闻评论数据的K-means聚类算法的研究[D];太原理工大学;2010年
2 谢可;物流配送系统中聚类算法的研究与应用[D];浙江大学;2006年
3 何春霞;三角不等式原理对聚类算法的改进[D];兰州大学;2006年
4 黎慧娟;校园网用户行为的分析与研究[D];广西大学;2007年
5 卜德云;自适应谱聚类算法的研究与应用[D];南京航空航天大学;2010年
6 赵杰;中国物流中心信息检索系统的算法设计[D];中国地质大学(北京);2006年
7 石洪竺;量子进化聚类算法研究[D];西安电子科技大学;2010年
8 温程;并行聚类算法在MapReduce上的实现[D];浙江大学;2011年
9 张珠玉;聚类算法及其在日志数据处理中的应用研究[D];山东师范大学;2011年
10 叶冲轶;高维海量数据联合聚类算法的研究与应用[D];浙江工商大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026