收藏本站
《中国自动化学会控制理论专业委员会A卷》2011年
收藏 | 手机打开
二维码
手机客户端打开本文

快速查找最优初始聚类数K的改进K-means算法

杨青  刘晔  张东旭  刘畅  
【摘要】:K-means算法是经常使用的一种聚类算法,但是易受聚类个数k的影响,为消除这种影响,针对k-means算法,提出一种快速查找最优初始聚类数k的方法,此方法是通过减法聚类来完成最优初始聚类k的确定。对公共数据库UCI里面的数据和TE数据进行实验,结果表明,改进的k-means算法能消除对初始聚类数确定的敏感性,提高了聚类速度和精度。

【参考文献】
中国期刊全文数据库 前8条
1 李双虎,王铁洪;Kmeans聚类分析算法中一个新的确定聚类个数有效性的指标[J];河北省科学院学报;2003年04期
2 顾洪博;;基于k-means算法的k值优化的研究与应用[J];海南大学学报(自然科学版);2009年04期
3 于剑,程乾生;模糊聚类方法中的最佳聚类数的搜索范围[J];中国科学E辑:技术科学;2002年02期
4 邱苏林;王丽珍;;基于Ward’s方法的k-平均优化算法及其应用[J];计算机工程与应用;2008年31期
5 张忠平;王爱杰;柴旭光;;简单有效的确定聚类数目算法[J];计算机工程与应用;2009年15期
6 张月琴;刘静;;一种改进的聚类算法在入侵检测中的应用[J];太原理工大学学报;2008年S1期
7 李永森;杨善林;马溪骏;胡笑旋;陈增明;;空间聚类算法中的K值优化问题研究[J];系统仿真学报;2006年03期
8 杨善林;李永森;胡笑旋;潘若愚;;K-MEANS算法中的K值优化问题研究[J];系统工程理论与实践;2006年02期
【共引文献】
中国期刊全文数据库 前10条
1 张晓杰,王巍巍;基于C—均值模糊聚类的工程结构构件自动归并方法研究[J];四川建筑科学研究;2005年04期
2 范进;;产业结构对产业集群影响力的实证分析[J];安徽广播电视大学学报;2006年04期
3 于立红;杜芸;;数据挖掘中数据预处理方法与技术[J];安徽电子信息职业技术学院学报;2009年04期
4 舒坚;郑诚;陈振;;基于关联分类方法的Web使用挖掘研究[J];安徽大学学报(自然科学版);2006年02期
5 唐超礼;魏圆圆;;基于数据挖掘的植保预测系统[J];安徽农业科学;2008年12期
6 刘秋生;吴小倩;;基于数据挖掘的固定资产投资效益评价[J];安徽农业科学;2011年11期
7 张友志;钱萌;程玉胜;;基于关联规则web日志挖掘方法的研究[J];安庆师范学院学报(自然科学版);2006年01期
8 吴焕瑞,张红霞;数据库技术的新发展与新特点[J];保定师范专科学校学报;2004年02期
9 高洪歌;赵会群;;关联规则挖掘在乒乓球比赛技战术分析中的应用[J];北方工业大学学报;2006年01期
10 贺巍巍;郑力;高本河;;供应商选择多层次熵权综合评价法研究[J];北京交通大学学报(社会科学版);2007年03期
中国重要会议论文全文数据库 前10条
1 李友元;寇纲;施宇;陆晨;石勇;;基于组合熵权TOPSIS方法的山东省外商直接投资区位选择分析[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年
2 张勇;寇纲;李友元;;一种新的农业气象灾害评估模型[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年
3 薛鲁华;张楠;;聚类分析在Web数据挖掘中的应用[A];北京市第十三次统计科学讨论会论文选编[C];2006年
4 陈军;潘艳;唐世星;张吉强;易东;;小脑基因表达数据的模糊多尺度聚类分析[A];重庆市预防医学会2010年论文集[C];2011年
5 李丹丹;;基于遗传模糊聚类的电子商务推荐算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
6 杨雯怡;郑康锋;杨义先;;一种自适应的网络安全防护方案[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
7 张宇;;基于XML的Web数据自动挖掘[A];科技创新与节能减排——吉林省第五届科学技术学术年会论文集(上册)[C];2008年
8 高荣;刘晓华;;短期负荷预测的模糊聚类多支持向量机模型研究[A];2009中国控制与决策会议论文集(2)[C];2009年
9 毛政元;;高空间分辨率光学卫星影像数据挖掘的策略[A];2007年福建省土地学会年会征文集[C];2007年
10 张秋彤;;数据挖掘与高校图书馆个性化信息服务[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 于翔;基于网格的数据流聚类方法研究[D];哈尔滨工程大学;2010年
2 李桃迎;交通领域中的聚类分析方法研究[D];大连海事大学;2010年
3 刘美;WSN多目标跟踪节点任务分配及跟踪算法研究[D];华南理工大学;2010年
4 祁瑞华;不完整数据分类知识发现算法研究[D];大连理工大学;2011年
5 郜峦;基于文献分析的“肺与大肠相表里”证治规律及其关系研究[D];北京中医药大学;2011年
6 王骏;无监督学习中聚类和阈值分割新方法研究[D];南京理工大学;2011年
7 卢又燃;放射科随访数据库建立与粗糙集方法辅助诊断胶质瘤分级的应用分析[D];复旦大学;2009年
8 金海浩;五行相生间接补法古代应用规律研究[D];南京中医药大学;2011年
9 杨瑞龙;基于短语特征的Web文档聚类方法研究[D];重庆大学;2010年
10 韩建光;企业财务困境预测动态建模研究[D];哈尔滨工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 高兆梓;基于专利分析的竞争对手分类系统研究[D];山东科技大学;2010年
2 尹丽玲;基于人工免疫算法的Web文本挖掘研究[D];哈尔滨工程大学;2010年
3 方超;木材缺陷的图像检测技术[D];哈尔滨工程大学;2010年
4 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
5 张进;我国施工劳动生产率管理研究[D];大连理工大学;2010年
6 李仁良;决策树算法在临床诊断中的应用研究[D];辽宁工程技术大学;2009年
7 刘芳;改进的蚁群聚类算法在森林火灾预测中的应用研究[D];辽宁工程技术大学;2009年
8 刘晓英;知识关联及其应用研究[D];湘潭大学;2010年
9 刘巍;基于聚类的孤立点发现技术研究及其在审计中的应用[D];中国海洋大学;2010年
10 韩成勇;高校学评教决策支持系统设计与实现[D];苏州大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 于剑,程乾生;模糊划分的一个新定义及其应用[J];北京大学学报(自然科学版);2000年05期
2 范九伦,裴继红,谢维信;基于可能性分布的聚类有效性[J];电子学报;1998年04期
3 李双虎,王铁洪;Kmeans聚类分析算法中一个新的确定聚类个数有效性的指标[J];河北省科学院学报;2003年04期
4 于剑,程乾生;模糊聚类方法中的最佳聚类数的搜索范围[J];中国科学E辑:技术科学;2002年02期
5 毛韶阳;李肯立;;优化K-means初始聚类中心研究[J];计算机工程与应用;2007年22期
6 邱苏林;王丽珍;;基于Ward’s方法的k-平均优化算法及其应用[J];计算机工程与应用;2008年31期
7 李飞;薛彬;黄亚楼;;初始中心优化的K-Means聚类算法[J];计算机科学;2002年07期
8 普运伟;朱明;金炜东;胡来招;;核聚类算法最佳聚类数的自适应确定方法[J];计算机工程;2007年04期
9 孙才志,王敬东,潘俊;模糊聚类分析最佳聚类数的确定方法研究[J];模糊系统与数学;2001年01期
10 范九伦,裴继红,谢维信;聚类有效性函数:熵公式[J];模糊系统与数学;1998年03期
【相似文献】
中国期刊全文数据库 前10条
1 吕强,俞金寿;基于混合遗传算法的K-Means最优聚类算法[J];华东理工大学学报;2005年02期
2 赵大伟;肖周芳;;一种改进的基于密度和样本数量的K-means算法[J];科技信息;2008年28期
3 岑咏华;王晓蓉;吉雍慧;;一种基于改进K-means的文档聚类算法的实现研究[J];现代图书情报技术;2008年12期
4 郭建伟;张莹莹;;基于WebGIS的电子商务空间数据挖掘方法研究[J];硅谷;2010年11期
5 周慧芳;;自适应的k-means聚类算法SA-K-means[J];科技创新导报;2009年34期
6 钱丽丽;施鹏飞;;近邻传播算法在非监督图像聚类中的应用[J];微型电脑应用;2011年02期
7 李伟;黄颖;;文本聚类算法的比较[J];科技情报开发与经济;2006年22期
8 李江华;杨书新;刘利峰;;基于概念格的文本聚类[J];计算机应用;2008年09期
9 郑伟;季铎;蔡东风;王爽;;基于文本最小相似度的中心选取方法[J];广西师范大学学报(自然科学版);2008年03期
10 陈东;皮德常;;基于属性加权的改进K-Means算法[J];电脑知识与技术;2009年09期
中国重要会议论文全文数据库 前10条
1 杨青;刘晔;张东旭;刘畅;;快速查找最优初始聚类数K的改进K-means算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
2 张晓峰;王丽珍;陆叶;;一种基于属性加权的不确定K-means聚类算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
3 廖顺和;乐嘉锦;;一种类K-means算法的高效近似查询方法研究[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
4 高翠芳;吴小俊;;基于二阶差分的聚类数自动确定方法[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
5 王守强;迟增晓;张圣;;基于均衡限制的k-means聚类问题算法[A];2009中国控制与决策会议论文集(3)[C];2009年
6 张燕萍;姜青山;;k-means型软子空间聚类算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
7 丁丹;袁华;张凌;;基于内容的广告垃圾图像过滤方法的研究[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
8 王守强;朱大铭;史士英;;基于输入点集求解k-Means聚类算法[A];第二十六届中国控制会议论文集[C];2007年
9 王萌;王晓荣;李春贵;唐培和;;基于局部与全局信息的自动文摘算法[A];广西计算机学会2007年年会论文集[C];2007年
10 蓝章礼;曹建秋;王华清;;基于动态梯度的指纹图像二值化算法[A];2008年计算机应用技术交流会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 PALADIN;算法演义[N];电脑报;2003年
2 ;编程沙龙[N];电脑报;2003年
3 Vishala Sri-Pathma 赵容 编译;算法交易——市场增长的重要趋动因素[N];期货日报;2009年
4 PALADIN;对算法进行分析(1)[N];电脑报;2003年
5 PALADIN;对算法进行分析(2)[N];电脑报;2003年
6 本报记者 刘霞;当算法统治世界[N];科技日报;2011年
7 中国虫;算法演义[N];电脑报;2003年
8 重庆 Over-Time;程序=算法+数据结构[N];电脑报;2004年
9 PALADIN;算法演义[N];电脑报;2003年
10 易水;模型驱动的体系结构(2)[N];计算机世界;2006年
中国博士学位论文全文数据库 前10条
1 宗瑜;聚类质量改进方法的研究[D];大连理工大学;2010年
2 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
3 邱浪波;基因芯片表达数据分析相关问题研究[D];国防科学技术大学;2007年
4 晏华;交易数据的聚类分析[D];电子科技大学;2008年
5 李艳灵;基于聚类的图像分割算法研究[D];华中科技大学;2009年
6 陈伟;群体智能算法及其在基因表达数据聚类中的应用[D];江南大学;2011年
7 覃桂敏;复杂网络模式挖掘算法研究[D];西安电子科技大学;2012年
8 李翠玲;粗糙集理论研究及其在虚拟装配系统中的应用[D];同济大学;2007年
9 舒振宇;网格曲面的分割算法及其应用[D];浙江大学;2010年
10 王妍妍;基于序列聚类的软件漏洞检测方法研究[D];燕山大学;2012年
中国硕士学位论文全文数据库 前10条
1 韩晓慧;基于改进混合蛙跳算法的K-means聚类算法研究[D];甘肃农业大学;2012年
2 吴多比;数据挖掘中基于遗传算法的聚类方法应用研究[D];重庆大学;2009年
3 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
4 焦昂;针对包含异常值数据的优化K-MEANS聚类算法[D];西安电子科技大学;2009年
5 李玲玲;基于K-means的企业基础信息挖掘模型的设计与应用[D];东北财经大学;2010年
6 王春光;K-MEANS聚类算法在银行个人客户经理管理中的应用研究[D];内蒙古大学;2011年
7 张庐颖;基于粗糙集的K-means研究[D];北京交通大学;2011年
8 黄鸿鸣;基于K-means的网页信息检索的聚类研究及实现[D];复旦大学;2012年
9 任巍英;基于属性扩展图的K-means聚类算法的研究[D];中北大学;2012年
10 史习云;改进的k-means聚类算法在图像检索中的应用研究[D];江苏大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026