收藏本站
《计算机科学》 2002年07期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

初始中心优化的K-Means聚类算法

李飞  薛彬  黄亚楼  
【摘要】:正 1.引言聚类分析(clustering)是人工智能研究的重要领域。聚类方法被广泛研究并应用于机器学习、统计分析、模式识别以及数据库数据挖掘与知识发现等不同的领域。各种聚类方法中,基于目标函数的K-Means聚类方法应用极为广泛,根据聚类结果的表达方式又可分为硬K-Means(HCM)算法、模糊K-Means算法(FCM)和概率K-Means算法(PCM)。各种K-Means算法都以确定的目标函数来测度聚类的效果,最佳的聚类效果对应于目标函数的极值点。由于目标函数局部极小值点的存在以及算法的贪心性,导致聚类结果对初始中心敏感,往往达不到全局最优。

【引证文献】
中国期刊全文数据库 前4条
1 陈浩,何婷婷,姬东鸿;基于k-means聚类的无导词义消歧[J];中文信息学报;2005年04期
2 董彩云,曲守宁;数据挖掘及其在高校教学系统中的应用[J];济南大学学报(自然科学版);2004年01期
3 龚静;李英杰;;文本聚类算法的分析与比较[J];湖南环境生物职业技术学院学报;2006年03期
4 谷波,张永奎;文本聚类算法的分析与比较[J];电脑开发与应用;2003年11期
中国博士学位论文全文数据库 前2条
1 常娥;古籍智能处理技术研究[D];南京农业大学;2007年
2 薛士龙;船舶电力推进仿真装置及其关键技术的研究[D];上海海事大学;2006年
中国硕士学位论文全文数据库 前9条
1 刘秀芳;数据挖掘算法在智能答疑系统中的应用研究[D];山东师范大学;2007年
2 吴艳文;聚类中的特征学习研究[D];合肥工业大学;2007年
3 方天宇;数据挖掘技术在医院信息系统中的应用[D];哈尔滨工程大学;2007年
4 王钦;基于数据挖掘的智能答疑系统的研究与设计[D];济南大学;2007年
5 陈斌;中国现代化支付系统模式分析的关键技术研究[D];上海交通大学;2006年
6 赵锋;数据挖掘技术及其在超市CRM中的应用[D];西北工业大学;2007年
7 范光平;一种基于变长编码的遗传K均值算法研究[D];浙江大学;2007年
8 吕青普;科技文档的分类与查重[D];天津财经大学;2007年
9 李东琦;聚类算法的研究[D];西南交通大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 袁方;周志勇;宋鑫;;初始聚类中心优化的k-means算法[J];计算机工程;2007年03期
2 万志华,欧阳为民,张平庸;一种基于划分的动态聚类算法[J];计算机工程与设计;2005年01期
3 李根蟠,王小嘉;中国农业历史研究的回顾与展望[J];古今农业;2003年03期
4 胡俊峰,俞士汶;唐宋诗之计算机辅助深层研究[J];北京大学学报(自然科学版);2001年05期
5 史睿;论中国古籍的数字化与人文学术研究[J];国家图书馆学刊;1999年02期
6 陈力;中文古籍数字化方法之检讨[J];国家图书馆学刊;2005年03期
7 薛山顺;网络时代的文献检索与后控制词表[J];图书与情报;2000年03期
8 陈阳;中文古籍数字化的成果与存在问题[J];出版科学;2003年04期
9 谷波,张永奎;文本聚类算法的分析与比较[J];电脑开发与应用;2003年11期
10 余述淳;古籍资源数字化建设的一些探讨[J];大学图书情报学刊;2003年02期
中国重要会议论文全文数据库 前4条
1 薛士龙;高闽娟;;船舶电力推进仿真系统数据通信研究[A];上海海事大学与波兰格丁尼亚海事大学校际合作20周年科技论文集[C];2004年
2 江友华;曹以龙;龚幼民;;不同电压比的混合多电平逆变器拓扑和控制策略分析[A];冶金自动化信息网年会论文集[C];2004年
3 薛士龙;;多传感器信息融合在船舶电力推进系统中的应用[A];2005年中国智能自动化会议论文集[C];2005年
4 赵妍妍;秦兵;刘挺;张俐;苏中;;基于多特征融合的句子相似度计算[A];全国第八届计算语言学联合学术会议(JSCL-2005)论文集[C];2005年
中国博士学位论文全文数据库 前8条
1 曹玲;农业古籍数字化整理研究[D];南京农业大学;2006年
2 毛国君;数据挖掘技术与关联规则挖掘算法研究[D];北京工业大学;2003年
3 管天云;多传感器信息融合研究[D];浙江大学;1998年
4 陈晓云;文本挖掘若干关键技术研究[D];复旦大学;2005年
5 范九伦;模糊聚类新算法与聚类有效性问题研究[D];西安电子科技大学;1998年
6 李玉榕;信息融合与智能处理的研究[D];浙江大学;2001年
7 王鸿雁;多电平逆变器PWM新方法及相关技术[D];浙江大学;2005年
8 李荣陆;文本分类及其相关技术研究[D];复旦大学;2005年
中国硕士学位论文全文数据库 前10条
1 朱毅华;智能搜索引擎中的同义词识别算法研究[D];南京农业大学;2001年
2 陈诚;论古典文献数字化[D];苏州大学;2004年
3 陆勇;面向信息检索的汉语同义词自动识别[D];南京农业大学;2005年
4 付光金;HIS中医疗费用的数据挖掘[D];吉林大学;2005年
5 徐建军;医院信息系统中的数据挖掘技术研究[D];浙江大学;2006年
6 程婷;多传感器数据融合算法研究[D];电子科技大学;2006年
7 李健;聚类分析及其在文本挖掘中的应用[D];西安电子科技大学;2005年
8 王娜;Web文本挖掘的研究[D];兰州理工大学;2005年
9 崔彩霞;基于支持向量机的文本分类方法研究[D];山西大学;2005年
10 张兆中;WEB文本挖掘的聚类分析[D];山东科技大学;2005年
【二级引证文献】
中国期刊全文数据库 前8条
1 刘远超;王晓龙;徐志明;关毅;;文档聚类综述[J];中文信息学报;2006年03期
2 何婷婷;戴文华;焦翠珍;;基于混合并行遗传算法的文本聚类研究[J];中文信息学报;2007年04期
3 王木林;;基于关联规则数据挖掘技术在教学管理中的应用[J];电脑知识与技术(学术交流);2007年08期
4 李雪婵;;基于数据挖掘的选课系统的开发与实现[J];广东技术师范学院学报;2005年06期
5 游慧;数据挖掘在个性化学习系统中的运用[J];微机发展;2005年06期
6 白曦;吕晓枫;孙吉贵;;融合模拟退火的遗传算法在文档聚类中的应用[J];计算机工程与应用;2006年23期
7 郏宣耀;滕少华;;一种基于聚类的彩色图像分色算法[J];计算技术与自动化;2006年01期
8 刘海涛;老松杨;韩智广;;自动文摘系统中的段落自适应聚类研究[J];微计算机信息;2006年18期
中国博士学位论文全文数据库 前1条
1 常娥;古籍智能处理技术研究[D];南京农业大学;2007年
中国硕士学位论文全文数据库 前10条
1 高玲玲;基于GPS/SCATS数据的交通状态估计[D];上海交通大学;2008年
2 张勇军;小比例船舶电力推进实验装置的仿真研究[D];武汉理工大学;2007年
3 冯陈雷;基于决策树方法的煤炭企业绩效评价研究[D];山东科技大学;2007年
4 任荣;基于数据挖掘技术的服装投产号型辅助决策的研究与应用[D];西北第二民族学院;2007年
5 刘芳莉;科研成果管理中知识地图集的研究[D];大连理工大学;2007年
6 陆云;聚类分析数据挖掘方法的研究与应用[D];安徽大学;2007年
7 李丽娟;XML文档结构相似度研究及在文档聚类中应用[D];山东大学;2007年
8 戴文华;基于混合并行遗传算法的文本分类及聚类研究[D];华中师范大学;2007年
9 黄桂斌;基于神经网络BP算法的学生能力智能评价系统的设计与开发[D];广东工业大学;2005年
10 王爱国;基于校园网的XML信息表示及数据挖掘研究[D];山东大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 徐川育;提高变型标准遗传算法收敛速度的混合法及其推广[J];信息与控制;1997年04期
2 程婧容,何琳,谈振藩;标准遗传算法的收敛性分析及其趋近稳态的速度估计[J];电机与控制学报;1999年04期
3 李海民,吴成柯;自适应变异遗传算法及其性能分析[J];电子学报;1999年05期
4 潘永湘,王晓静,侯志林;一种新型的遗传算法在图象阈值处理中的应用[J];西安理工大学学报;1999年01期
5 王洪燕;杨敬安;;并行遗传算法研究进展[J];计算机科学;1999年06期
6 王健,王建华;标准遗传算法的研究进展[J];华东船舶工业学院学报;2000年03期
7 王洪燕;杨敬安;蒋培;;进化设计人工神经网络[J];计算机科学;2000年06期
8 令狐选霞,徐德民,张宇文;一种新的改进遗传算法——混合式遗传算法[J];系统工程与电子技术;2001年07期
9 陈智军;基于改进型遗传算法的前馈神经网络优化设计[J];计算机工程;2002年04期
10 彭青松,张佑生,汪荣贵,钱隆,骆祥峰;基于MDL原理与混合遗传算法的Bayesian网络结构学习[J];微电子学与计算机;2002年07期
中国重要会议论文全文数据库 前10条
1 张志兵;肖慈珣;;一种改进的遗传算法神经网络及其在储层评价中的应用[A];1996年中国地球物理学会第十二届学术年会论文集[C];1996年
2 王蓓蓓;王洪燕;;并行遗传算法机理及其分类[A];2000中国控制与决策学术年会论文集[C];2000年
3 熊晓峰;黎明;杨小芹;;遗传算法的有性别配对机制研究[A];图像 仿真 信息技术——第二届联合学术会议论文集[C];2002年
4 贾美丽;弓建军;孙承意;;PMEC在集群计算机上的实现[A];2003年中国智能自动化会议论文集(下册)[C];2003年
5 曹毅;吕英华;;基于微遗传算法和正则化处理的模糊图像复原方法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
6 薛力红;申东日;陈义俊;张萍;;一种改进的遗传算法在神经网络模型辨识中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
7 袁琴;雷霖;;遗传算子的性能研究与改进[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
8 叶媛媛;闵春平;沈林成;朱华勇;;基于混合遗传算法的多UCAV协同任务分配方法[A];2005年全国自动化新技术学术交流会论文集[C];2005年
9 叶媛媛;闵春平;沈林成;朱华勇;;基于混合遗传算法的多UCAV协同任务分配方法[A];2005全国自动化新技术学术交流会论文集(二)[C];2005年
10 王兵;鄂明成;李建勇;张敏;;基于混合遗传算法的FMS负荷分配问题研究[A];2005亚洲国际过程自动化技术与装备展览会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年
2 王晓鹏;遗传算法及其在气动优化设计中的应用研究[D];西北工业大学;2000年
3 霍红卫;遗传算法在图论和优化中的应用[D];西安电子科技大学;2000年
4 陈华华;视觉导航关键技术研究:立体视觉和路径规划[D];浙江大学;2005年
5 周瑞平;超大型船舶推进轴系校中理论研究[D];武汉理工大学;2005年
6 张可;基于双目立体视觉原理的自由曲面三维重构[D];华中科技大学;2005年
7 黄飞华;考虑BOM的柔性制造系统能力规划问题研究[D];中国科学技术大学;2006年
8 杨跃东;蛋白质空间结构建模方法研究[D];中国科学技术大学;2006年
9 管宝云;基于混合智能算法的高校时间表及自动组卷问题研究[D];天津大学;2005年
10 梁武科;水轮机优化设计与运行可靠性问题研究[D];西安理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 何飞;多目标结构优化设计的完全显隐性二倍体遗传算法研究[D];北京工业大学;2002年
2 张立岩;基于遗传算法的二维模糊控制系统的仿真和应用研究[D];辽宁工程技术大学;2002年
3 杨毅;涪江绵阳城区段水污染控制系统规划[D];西南交通大学;2004年
4 刘亚营;改进型遗传算法及其在神经网络参数优化中的应用[D];上海海事大学;2003年
5 张磊;基于混合遗传算法的分类规则挖掘方法及其并行实现[D];重庆大学;2004年
6 罗忠贤;分类遗传算法在给水管网优化设计中的应用[D];西南交通大学;2004年
7 吴淑娟;配送车辆线路优化算法研究[D];河海大学;2005年
8 田小梅;遗传算法中自适应进化与复合交叉的应用研究[D];湘潭大学;2005年
9 李水艳;改进遗传算法及其在降雨径流模型中的应用[D];河海大学;2006年
10 席洋;唐山市滦河、陡河水污染控制系统规划方案优化研究[D];北京工业大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026