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

一种新的基于层次和K-means方法的聚类算法

李文超  周勇  夏士雄  
【摘要】:业界提出的传统H-K(Hierarchical K-means)聚类算法虽有效解决了K-means算法初始化中心选择的经验性和随机性,但昂贵的计算复杂度使其被难以广泛应用。本文提出一种新的基于层次和K-means的聚类算法,具有较优的计算复杂度。首先引入轮廓系数的概念,从而确定事先未知分类信息的数据集中所包含的最优聚类数Kopt;然后通过凝聚层次聚类的方法获得数据集的分布,确定初始聚类中心;最后利用K-means方法完成聚类。IRIS测试数据集的实验结果验证了该算法的有效性。

【相似文献】
中国期刊全文数据库 前10条
1 彭宇;罗清华;彭喜元;;UIDK-means:多维不确定性测量数据聚类算法[J];仪器仪表学报;2011年06期
2 史迎春;刘继超;;基于分类聚类技术的影视数据挖掘研究[J];软件导刊;2011年06期
3 张桂芬;;数据挖掘技术在图书馆中的应用研究[J];煤炭技术;2011年07期
4 黄韬;刘胜辉;谭艳娜;;基于k-means聚类算法的研究[J];计算机技术与发展;2011年07期
5 李艳灵;魏涛;;基于轮廓波变换的模糊聚类图像分割[J];信阳师范学院学报(自然科学版);2011年03期
6 石慧;翁福利;;一种基于关联矩阵的直觉模糊聚类算法[J];重庆文理学院学报(自然科学版);2011年04期
7 曹巧玲;郭华平;范明;;旋转网格:一种新的聚类融合方法[J];计算机科学;2011年07期
8 曹宇;尹刚;李翔;程荣斌;王怀民;;聚类搜索引擎研究进展浅析[J];电脑知识与技术;2011年22期
9 赵向梅;王艳君;刘林;;聚类算法及聚类融合算法研究[J];电子设计工程;2011年15期
10 彭兴媛;刘琼荪;王立威;;基于条件互信息下聚类的朴素贝叶斯分类算法[J];云南大学学报(自然科学版);2011年05期
中国重要会议论文全文数据库 前10条
1 李文超;周勇;夏士雄;;一种新的基于层次和K-means方法的聚类算法[A];第二十六届中国控制会议论文集[C];2007年
2 吴继兵;李心科;;基于分治融合的混合属性数据聚类算法研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
3 逯波;王国仁;;一种有效的半监督视频镜头聚类算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
4 周皓峰;袁晴晴;程尊平;施伯乐;;PHC:一个基于分层的快速聚类算法[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
5 魏昕路;洪志令;姜青山;;一种基于样本缩减策略的新窗口式聚类算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
6 王守强;朱大铭;史士英;;基于输入点集求解k-Means聚类算法[A];第二十六届中国控制会议论文集[C];2007年
7 覃华;徐燕子;张敏;;基于巢模板的核空间蚁群聚类算法的研究[A];广西计算机学会2010年学术年会论文集[C];2010年
8 李政涛;夏树倩;王大玲;冯时;张一飞;;一种基于语义引力及密度分布的聚类算法[A];第六届全国信息检索学术会议论文集[C];2010年
9 李世峰;黄磊;刘昌平;;几种聚类方法的比较[A];第八届全国汉字识别学术会议论文集[C];2002年
10 刘洋;江志纲;丁增喜;王大玲;鲍玉斌;于戈;;一种基于图的聚类算法GB-Cluster[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
中国重要报纸全文数据库 前6条
1 ;视频数据中挖“宝”[N];计算机世界;2002年
2 易水;新词集锦[N];计算机世界;2002年
3 本报记者 赵凤华 通讯员 戴世勇 陶春明;本科生登上全国学术会议讲坛[N];科技日报;2008年
4 李明;漫话新旧《FIP专题集邮展品评审专用规则》[N];中国邮政报;2000年
5 宋养琰 刘肖;中国企业的战略危机[N];厂长经理日报;2000年
6 本报记者 于翔;多元管理防范金融风险[N];网络世界;2010年
中国博士学位论文全文数据库 前10条
1 管仁初;半监督聚类算法的研究与应用[D];吉林大学;2010年
2 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年
3 刘位龙;面向不确定性数据的聚类算法研究[D];山东师范大学;2011年
4 叶镇清;自适应聚类算法挖掘网络模块结构及其在酵母蛋白作用网络中的应用[D];浙江大学;2008年
5 张鸿雁;基于DNA计算的聚类算法研究[D];山东师范大学;2011年
6 孙鹏岗;聚类算法研究及其在网络模块性分析中的应用[D];西安电子科技大学;2011年
7 曹付元;面向分类数据的聚类算法研究[D];山西大学;2010年
8 梅娟;复杂生物网络聚类分析方法[D];江南大学;2010年
9 潘鸿飞;形状特征描述及聚类算法研究[D];安徽大学;2011年
10 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 李长进;基于蚁群算法的混合聚类算法研究[D];中国石油大学;2010年
2 温程;并行聚类算法在MapReduce上的实现[D];浙江大学;2011年
3 徐勇;分析型CRM中聚类算法的研究[D];兰州理工大学;2010年
4 卜德云;自适应谱聚类算法的研究与应用[D];南京航空航天大学;2010年
5 石洪竺;量子进化聚类算法研究[D];西安电子科技大学;2010年
6 张珠玉;聚类算法及其在日志数据处理中的应用研究[D];山东师范大学;2011年
7 叶冲轶;高维海量数据联合聚类算法的研究与应用[D];浙江工商大学;2010年
8 庄怡雯;基于聚类算法的Web日志挖掘应用研究[D];东华大学;2011年
9 姚毓凯;一种有效的自适应网格密度聚类算法研究[D];兰州大学;2011年
10 尚海昆;K-means聚类算法的研究[D];华北电力大学(河北);2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026