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

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

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

知网文化
【引证文献】
中国硕士学位论文全文数据库 前1条
1 熊脶成;基于多尺度空间层次聚类的电动汽车充放电优化调度[D];长沙理工大学;2013年
【同被引文献】
中国期刊全文数据库 前10条
1 李佩珩,易翔翔,侯福深;国外电动汽车发展现状及对我国电动汽车发展的启示[J];北京工业大学学报;2004年01期
2 骆剑承,梁怡,周成虎;基于尺度空间的分层聚类方法及其在遥感影像分类中的应用[J];测绘学报;1999年04期
3 杨洪明;熊脶成;刘保平;;插入式混合电动汽车充放电行为的概率分析[J];电力科学与技术学报;2010年03期
4 杨洪明;黄雨翔;刘保平;易德鑫;王斌;;考虑分布式电动汽车参与电网调峰的配电网规划[J];电力科学与技术学报;2012年01期
5 宋永华;杨霞;;以智能电网解决21世纪电力供应面临的挑战[J];电力技术经济;2009年06期
6 赵俊华;文福拴;薛禹胜;董朝阳;辛建波;;计及电动汽车和风电出力不确定性的随机经济调度[J];电力系统自动化;2010年20期
7 赵俊华;文福拴;杨爱民;辛建波;;电动汽车对电力系统的影响及其调度与控制问题[J];电力系统自动化;2011年14期
8 于大洋;宋曙光;张波;韩学山;;区域电网电动汽车充电与风电协同调度的分析[J];电力系统自动化;2011年14期
9 罗卓伟;胡泽春;宋永华;杨霞;占恺峤;吴俊阳;;电动汽车充电负荷计算方法[J];电力系统自动化;2011年14期
10 杨黎晖;许昭;J.ΦSTERGAARD;A.FOOSN■S;;电动汽车在含大规模风电的丹麦电力系统中的应用[J];电力系统自动化;2011年14期
中国硕士学位论文全文数据库 前7条
1 韩海英;V2G参与电网调峰和调频控制策略研究[D];北京交通大学;2011年
2 杨伟新;V2G的EPS功能实现的研究[D];北京交通大学;2011年
3 张鑫;层次聚类算法的研究与应用[D];江西理工大学;2009年
4 施美珍;基于粒子群优化算法的模糊聚类分析及其应用[D];华南理工大学;2012年
5 孙杰;聚类算法分析在基因表达数据中的分析应用[D];江苏科技大学;2012年
6 耿慧超;基于频繁闭词序列集的层次聚类算法的研究与实现[D];东北大学;2010年
7 廖丽娇;基于层次聚类的进化树构建算法研究[D];湖南大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 郭俊,樊彦国;一种改进的CURE聚类算法[J];内蒙古石油化工;2005年08期
2 罗森林;马舒洁;梁静;潘丽敏;冯杨;;基于子镜头聚类方法的关键帧提取技术[J];北京理工大学学报;2011年03期
3 陈宁,陈安,周龙骧;大规模交易数据库的一种有效聚类算法(英文)[J];软件学报;2001年04期
4 董一鸿;大型数据库中基于邻域连接的层次聚类算法[J];计算机工程与应用;2003年32期
5 周晓昕;孟志青;张仕军;胡建云;;一类基于多属性特征的时态近似周期挖掘算法[J];电脑知识与技术(学术交流);2007年19期
6 林治;;聚类分析在学生成绩管理中的应用探析[J];福建电脑;2009年12期
7 吕爽;陈高云;;数据挖掘技术在高校教学评估中的应用[J];广东广播电视大学学报;2006年03期
8 汤周文;叶东毅;;基于层次聚类的差异化属性约简算法[J];计算机应用;2009年02期
9 胡学坤;宋淑娜;李金霞;高尚;;基于层次聚类LS-SVM的图像分割方法[J];计算机与数字工程;2010年01期
10 郭俊,樊彦国;一种改进的CURE聚类算法[J];内蒙古石油化工;2005年04期
中国重要会议论文全文数据库 前10条
1 杨建武;;Web检索结果的层次聚类研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
2 吾守尔·斯拉木;吴启南;;基于层次聚类方法[A];第六届全国计算机应用联合学术会议论文集[C];2002年
3 彭楠赟;王厚峰;凌晨添;;基于层次聚类的网络新闻热点发现[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
4 康卫鲜;叶德谦;;基于CURE的聚类算法研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
5 孙浩军;刘志辉;孔令俊;;一种基于交叠率聚类的改进[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
6 朱虹;刘扬;俞士汶;;面向搭配知识库建设的汉语词义区分研究[A];中国计算机语言学研究前沿进展(2007-2009)[C];2009年
7 李信利;;基于关键词聚类的论文相似性检索[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
8 刘启亮;邓敏;李光强;王佳璆;彭东亮;;基于层次聚类的多尺度空间异常探测方法[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
9 宿太学;王钲旋;吕天阳;邢玉辉;;两个自动终止聚类算法应用于三维模型数据集的效果研究[A];第十二届全国图象图形学学术会议论文集[C];2005年
10 赵明;骆吉洲;李建中;高宏;;XCluster:基于聚类支持查询的XML多文档压缩方法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
中国博士学位论文全文数据库 前10条
1 李玲娟;数据挖掘技术在入侵检测系统中的应用研究[D];苏州大学;2008年
2 陈晓飞;基于骨架的目标表示和识别技术研究[D];国防科学技术大学;2004年
3 董一鸿;动态数据库增量式挖掘算法及其应用的研究[D];浙江大学;2007年
4 熊云波;文本信息处理的若干关键技术研究[D];复旦大学;2006年
5 吕天阳;三维模型检索中基于聚类与基于语义方法的研究[D];吉林大学;2007年
6 陈圣兵;基于商空间理论的海量信息检索模型的研究[D];安徽大学;2010年
7 李芳;文本挖掘若干关键技术研究[D];北京化工大学;2010年
8 马志强;蛋白质功能预测的非同源性计算方法研究[D];吉林大学;2009年
9 杜奕;时间序列挖掘相关算法研究及应用[D];中国科学技术大学;2007年
10 张鸿雁;基于DNA计算的聚类算法研究[D];山东师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 瞿俊;基于重叠度的层次聚类算法研究及其应用[D];厦门大学;2007年
2 吴伟;联机手写蒙古文字识别技术的研究与实现[D];内蒙古大学;2005年
3 周晓昕;基于多属性特征的时态近似周期挖掘和应用[D];浙江工业大学;2008年
4 李海波;基于通信行为挖掘的犯罪网络分析技术研究与应用[D];上海交通大学;2007年
5 张鲲;一种混合无监督图像分割算法[D];江南大学;2008年
6 刘金平;三维网格的二次曲面提取技术研究[D];国防科学技术大学;2009年
7 牛玲玲;一种层次聚类的簇确认方法研究[D];郑州大学;2010年
8 缪元武;基于层次聚类的数据分析[D];安徽大学;2013年
9 李玲玲;基于层次聚类的模糊聚类算法的研究[D];合肥工业大学;2010年
10 王文琳;使用层次聚类和N-gram模型的新闻热事件检测研究[D];华中科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026