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

一种改进的k-means聚类算法(英文)

夏士雄  李文超  周勇  张磊  牛强  
【摘要】:针对k-means算法事先必须获知聚类数目以及难以确定初始中心的缺点,提出了一种改进的k-means聚类算法.首先引入轮廓系数的概念,通过计算不同K值下簇集中各对象的轮廓系数确定事先未知分类信息的数据集中所包含的最优聚类数Kopt;然后通过凝聚层次聚类的方法获得数据集的分布,确定初始聚类中心;最后利用传统的k-means方法完成聚类.理论分析表明,所提出的算法具有适度的计算复杂度.IRIS测试数据集的实验结果表明了该算法能够合理区分不同类型的簇集,且可以有效地识别离群点,聚合后的结果簇集具有较低的熵值.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 孙秀娟;刘希玉;;基于初始中心优化的遗传K-means聚类新算法[J];计算机工程与应用;2008年23期
2 戴文华;焦翠珍;何婷婷;;基于并行遗传算法的K-means聚类研究[J];计算机科学;2008年06期
3 黄美璇;;一种基于Kmax的K-means改进算法[J];佛山科学技术学院学报(自然科学版);2010年02期
4 赖玉霞;刘建平;;K-means算法的初始聚类中心的优化[J];计算机工程与应用;2008年10期
5 王瑛;;基于聚类分析的客户信用等级评定[J];福建电脑;2010年09期
6 石秀玲;;论数字挖掘技术在图书馆借阅系统中的应用[J];内蒙古财经学院学报(综合版);2011年03期
7 张亚萍;胡学钢;;基于K-means的朴素贝叶斯分类算法的研究[J];计算机技术与发展;2007年11期
8 张建民;姚亮;胡学钢;;一种面向数据缺失问题的K-means改进算法[J];合肥工业大学学报(自然科学版);2008年09期
9 朱颢东;钟勇;赵向辉;;一种优化初始中心点的K-Means文本聚类算法[J];郑州大学学报(理学版);2009年02期
10 赵坊芳;;客户细分中聚类的应用[J];电脑知识与技术;2010年11期
11 徐勤鹏;杨志新;曾杨;黄志刚;;聚类算法在设备故障诊断中的研究与应用[J];微计算机信息;2010年34期
12 周爱武;于亚飞;;K-Means聚类算法的研究[J];计算机技术与发展;2011年02期
13 杨晓庆;左为恒;李昌春;;基于K-Means变异算子的混合PSO算法聚类研究[J];微电子学与计算机;2011年07期
14 李涵;包立辉;;基于聚类算法的异常入侵检测模型的研究与实现[J];计算机应用与软件;2006年10期
15 张建民;;一种改进的K-means聚类算法[J];微计算机信息;2010年09期
16 王慧;申石磊;;一种改进的特征加权K-means聚类算法[J];微电子学与计算机;2010年07期
17 许晓斌,丁丰,林碧琴,袁保宗;基于K-MEANS算法的语境相关矢量量化[J];自动化学报;2000年03期
18 马光志,龙硕柱;基于聚类和分类的自学习系统模型[J];计算机工程与应用;2003年10期
19 向继,高能,荆继武;聚类算法在网络入侵检测中的应用[J];计算机工程;2003年16期
20 袁方;周志勇;宋鑫;;初始聚类中心优化的k-means算法[J];计算机工程;2007年03期
中国重要会议论文全文数据库 前10条
1 高翠芳;吴小俊;;基于二阶差分的聚类数自动确定方法[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
2 杨青;刘晔;张东旭;刘畅;;快速查找最优初始聚类数K的改进K-means算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
3 毕硕本;裴安平;陈济民;闾国年;;聚类算法在姜寨一期聚落考古中的应用研究[A];中国地理学会2004年学术年会暨海峡两岸地理学术研讨会论文摘要集[C];2004年
4 于剑;;聚类有效性与聚类算法的稳定性[A];2003年中国智能自动化会议论文集(下册)[C];2003年
5 李芬;吴俊杰;张际春;;基于数据挖掘的移动通信业客户细分研究[A];2009全国计算机网络与通信学术会议论文集[C];2009年
6 孙祥;庆承松;;大学生就业区域流向成因研究[A];中国企业运筹学[C];2009年
7 陈伯伦;陈崚;王俊生;;一种基于距离调节的聚类算法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
8 左旺孟;朱颢;李乃民;李剑峰;张宏志;;基于流形学习的舌色分析与聚类研究[A];第四次全国中西医结合诊断学术研讨会论文集[C];2010年
9 王珺;刘希玉;;基于BIRCH算法和K-MEANS算法相结合的数据挖掘聚类技术[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(二)[C];2005年
10 肖军弼;宋昊;;一种基于ART2网络和K-means的聚类方法的研究[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
中国博士学位论文全文数据库 前10条
1 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
2 宗瑜;聚类质量改进方法的研究[D];大连理工大学;2010年
3 于秀娟;加工过程的质量异常预测与诊断方法研究[D];吉林大学;2011年
4 邱浪波;基因芯片表达数据分析相关问题研究[D];国防科学技术大学;2007年
5 延皓;基于流量监测的网络用户行为分析[D];北京邮电大学;2011年
6 延皓;基于流量监测的网络用户行为分析[D];北京邮电大学;2011年
7 刘慧婷;基于经验模态分解及动态数据挖掘的商务数据分析方法研究[D];合肥工业大学;2008年
8 李艳灵;基于聚类的图像分割算法研究[D];华中科技大学;2009年
9 陈伟;群体智能算法及其在基因表达数据聚类中的应用[D];江南大学;2011年
10 舒振宇;网格曲面的分割算法及其应用[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 陈奇明;基于投票策略聚类融合算法的研究和实现[D];安徽工业大学;2010年
2 张丽;基于智能算法的DNA聚类研究及应用[D];山东师范大学;2010年
3 张逸清;基于遗传算法的K-MEANS聚类改进研究[D];重庆大学;2006年
4 杨军;聚类分析及其在大类别汉字识别中的应用[D];华南理工大学;2007年
5 赵兴旺;基于信息熵的聚类个数确定方法研究[D];山西大学;2011年
6 洪义成;一个二阶段覆盖聚类算法及其应用[D];延边大学;2006年
7 陆林花;聚类算法及其在污水处理工艺故障诊断中应用的研究[D];重庆大学;2007年
8 万明傲;聚类分析在大连供电公司CRM系统上的应用研究[D];大连交通大学;2008年
9 查丰;引力聚类及其应用研究[D];安徽大学;2011年
10 杨凌;聚类分析中聚类数的确定问题[D];武汉科技大学;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978