收藏本站
《长沙理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于群体智能的聚类算法研究

刘琼  
【摘要】:数据挖掘是目前数据库和信息处理技术领域的前沿研究课题,被公认为是最具发展前景的关键技术之一。数据挖掘汇集了机器学习、数据库、模式识别、人工智能和统计学等学科的内容,是一门新兴的交叉学科。 聚类分析是数据挖掘技术中的一个重要研究课题,是一种用于数据划分或分组处理的重要手段。聚类分析作为数据挖掘系统中的一个模块,既可以成为一个单独的工具以发现数据库中数据分布的深层信息,也可以作为其他数据挖掘算法的一个预处理步骤。因此,研究如何提高聚类算法的性能具有重要的意义。 群体智能利用群体优势,在没有集中控制,不提供全局模型的前提下,为寻找复杂问题解决方案提供了新的思路,是“简单智能体通过合作表现出智能行为的特性”。作为群体智能的典型实现模式,模拟生物蚁群智能寻优的蚁群算法和模拟鸟群运动模式的粒子群优化算法正在受到学术界的广泛关注。 本文的主要研究工作包括以下几个方面: (1)分析了聚类的定义及其数据类型,研究了聚类分析中的主要算法。 (2)研究了群体智能的基本概念、原理和主要应用等。 (3)分析了基本蚁群算法和LF聚类分析模型的基本原理及其优缺点,针对LF模型中一些不足,提出了一些改进方法,其中包括群体相似度和概率转换函数的定义,参数的自适应调整等。通过实验证明,改进算法较好地解决了收敛速度和聚类质量之间的矛盾。 (4)分析了基本粒子群优化算法的基本原理及其研究现状,提出了一种带变异操作的粒子群聚类算法,该算法解决了基本粒子群算法当中存在的早熟收敛和收敛较慢的问题,实验结果表明,算法具有很好的全局收敛性和较快的收敛速度。
【学位授予单位】:长沙理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP18

【引证文献】
中国硕士学位论文全文数据库 前1条
1 王霖;自由意志的哲学及神经生物学基础初探[D];南京大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 黄国锐,曹先彬,王煦法;基于信息素扩散的蚁群算法[J];电子学报;2004年05期
2 段海滨,王道波,于秀芬,朱家强;基于云模型理论的蚁群算法改进研究[J];哈尔滨工业大学学报;2005年01期
3 吴斌,傅伟鹏,郑毅,刘少辉,史忠植;一种基于群体智能的Web文档聚类算法[J];计算机研究与发展;2002年11期
4 刘宇,覃征,卢江,史哲文;多模态粒子群集成神经网络[J];计算机研究与发展;2005年09期
5 马铭;周春光;张利彪;马捷;;一种优化模糊神经网络的多目标微粒群算法[J];计算机研究与发展;2006年12期
6 张利彪;周春光;马铭;刘小华;孙彩堂;;基于粒子群优化算法的模糊C-均值聚类[J];吉林大学学报(理学版);2006年02期
7 李爱国,覃征,鲍复民,贺升平;粒子群优化算法[J];计算机工程与应用;2002年21期
8 朱海梅,朱庆保,胡勇;具有自适应杂交特征的蚁群算法[J];计算机工程与应用;2004年22期
9 赵明,陈志刚,黄国盛;一种基于粒群优化机理的多样性抗体生成算法[J];计算机工程与应用;2005年14期
10 张建华;江贺;张宪超;;蚁群聚类算法综述[J];计算机工程与应用;2006年16期
【共引文献】
中国期刊全文数据库 前10条
1 王成华;高文梅;李成;;粒子群优化算法搜索土坡临界非圆弧滑动面[J];四川建筑科学研究;2007年05期
2 李广水;宋丁全;;数据分析在森林资源调查中的应用及发展研究[J];安徽农业科学;2009年22期
3 郇正军;赵国富;;基于土地利用的空间数据挖掘系统的设计与实现[J];安徽农业科学;2011年07期
4 董玮;陈桂芬;;精准农业中管理区划分方法研究[J];安徽农业科学;2011年17期
5 张剑;李大卫;;基于粒子群优化和两性二倍体的遗传算法及其应用[J];鞍山科技大学学报;2006年04期
6 王亮;胡静涛;;基于神经网络的CMP过程智能R2R预测控制[J];半导体技术;2012年04期
7 王亮;胡静涛;;基于LS-SVM的光刻过程R2R预测控制方法[J];半导体技术;2012年06期
8 陶小红;;Web数据挖掘在智能选课系统中的应用研究[J];办公自动化;2010年02期
9 程杰;李勇;任伟;;改进粒子群算法在防空火力分配中的应用[J];兵工自动化;2008年04期
10 罗聪;曹三省;杜怀昌;;一种基于信息增益的蚁群聚类算法[J];中国传媒大学学报(自然科学版);2010年04期
中国重要会议论文全文数据库 前10条
1 刘羿彤;付梦印;高宏斌;;一种改进的PSO算法[A];第二十六届中国控制会议论文集[C];2007年
2 李曙光;;粒子群算法在高速公路多路径费用拆分方法研究[A];第二十六届中国控制会议论文集[C];2007年
3 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年
4 范业坤;梁新荣;;基于粒子群优化的高速公路匝道PI控制器[A];第二十七届中国控制会议论文集[C];2008年
5 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年
6 ;Incremental Clustering for Categorical Data Using Clustering Ensemble[A];第二十九届中国控制会议论文集[C];2010年
7 曾成;赵锡均;徐红;;基于量子遗传算法的聚类方法[A];第二十九届中国控制会议论文集[C];2010年
8 周晓君;阳春华;桂卫华;;可变随机函数的PSO算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
9 高尚;孙玲芳;;求最平坦的三次样条插值的粒子群优化算法[A];第二届中国CAE工程分析技术年会论文集[C];2006年
10 杨晓霞;朱庆;李海峰;;知识导航的遥感信息处理服务分类选择方法[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
3 徐森;文本聚类集成关键技术研究[D];哈尔滨工程大学;2010年
4 刘效武;基于多源融合的网络安全态势量化感知与评估[D];哈尔滨工程大学;2009年
5 于翔;基于网格的数据流聚类方法研究[D];哈尔滨工程大学;2010年
6 李桃迎;交通领域中的聚类分析方法研究[D];大连海事大学;2010年
7 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
8 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
9 高雪瑶;语义特征造型的与历程无关技术的研究[D];哈尔滨理工大学;2009年
10 张目;高技术企业信用风险影响因素及评价方法研究[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘奇;基于混合粒子群算法的ZnO镀膜光纤传感器的参数优化[D];南昌航空大学;2010年
2 张静;协同产品开发过程规划方法研究[D];山东科技大学;2010年
3 李强;基于聚类分析的物流中心选址问题算法研究[D];山东科技大学;2010年
4 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
5 刘文昊;基于模糊聚类和纹版辅助的织物疵点检测算法研究[D];浙江理工大学;2010年
6 李振;网络舆情预测关键技术研究[D];郑州大学;2010年
7 姜婵娟;遥控式水下机器人PID运动控制算法优化研究[D];哈尔滨工程大学;2010年
8 苗玉洁;基于GA的水下机器人多目标路径规划研究[D];哈尔滨工程大学;2010年
9 丁金凤;基于网格与密度的数据流聚类算法研究[D];哈尔滨工程大学;2010年
10 曹巍巍;基于智能优化算法的OFDMA系统自适应资源分配问题研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 刘晟光;;论心—脑关系——关于心—脑随附性关系的理解[J];学理论;2009年02期
2 樊小贤;;论自由意志的伦理意义[J];社会科学战线;2009年07期
3 王庆卫;;镜像神经元学说对美学研究的意义[J];西北师大学报(社会科学版);2011年01期
4 陈晓平;;下向因果与感受性——兼评金在权的心-身理论[J];现代哲学;2011年01期
5 马兰;;神经科学决定论与自由意志——兼论自由意志与自我是否可能?[J];医学与哲学(人文社会医学版);2010年05期
6 陈晓平;;因果关系与心-身问题——兼论功能主义的困境与出路[J];自然辩证法通讯;2007年05期
7 费多益;;自由意志:幻象、纷争与解答[J];自然辩证法研究;2010年12期
8 范冬萍;论突现性质的下向因果关系——回应Jaegwon Kim对下向因果关系的反驳[J];哲学研究;2005年07期
9 范冬萍;;复杂系统的因果观和方法论——一种复杂整体论[J];哲学研究;2008年02期
10 范冬萍;颜泽贤;;复杂系统的下向因果关系[J];哲学研究;2011年11期
中国硕士学位论文全文数据库 前2条
1 李超;离散动力系统中的混沌[D];辽宁师范大学;2011年
2 李旭;自由空间量子密码通信研究[D];长春理工大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 宋学军,刘巍;多点并行蚁群搜索在多限制动态组播中的应用研究[J];电路与系统学报;2004年01期
2 张海英 ,刘祚时 ,林桂娟;群体机器人研究的现状和发展[J];电子技术应用;2004年02期
3 刘静,钟伟才,刘芳,焦李成;免疫进化聚类算法[J];电子学报;2001年S1期
4 凌军,曹阳,尹建华,徐国雄,黄天锡;基于小生境技术的多样性抗体生成算法[J];电子学报;2003年08期
5 焦李成,杜海峰;人工免疫系统进展与展望[J];电子学报;2003年10期
6 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
7 黄国锐,曹先彬,王煦法;基于信息素扩散的蚁群算法[J];电子学报;2004年05期
8 李霞,罗雪晖,张基宏;基于人工蚁群优化的矢量量化码书设计算法[J];电子学报;2004年07期
9 李洁;高新波;焦李成;;基于特征加权的模糊聚类新算法[J];电子学报;2006年01期
10 段海滨,王道波,于秀芬,朱家强;基于云模型理论的蚁群算法改进研究[J];哈尔滨工业大学学报;2005年01期
中国博士学位论文全文数据库 前1条
1 李洁;基于自然计算的模糊聚类新算法研究[D];西安电子科技大学;2004年
中国硕士学位论文全文数据库 前2条
1 郭军华;数据挖掘中聚类分析的研究[D];武汉理工大学;2003年
2 陈衡岳;聚类分析及聚类结果评估算法研究[D];东北大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 张燕;汪镭;吴启迪;;随机微粒群优化算法[J];计算机工程;2006年16期
2 刘弘;王静莲;;微粒群优化算法在协同建筑设计中的应用[J];通信学报;2006年11期
3 赵会洋;王爽;杨志鹏;;粒子群优化算法研究综述[J];福建电脑;2007年03期
4 何妮;吴燕仙;;粒子群优化算法的研究[J];科技信息(科学教研);2008年06期
5 蒋玖川;夏正友;;基于群体智能的Agent策略控制机制[J];微计算机信息;2009年16期
6 李炳宇,萧蕴诗,汪镭;一种求解高维复杂函数优化问题的混合粒子群优化算法[J];信息与控制;2004年01期
7 艾文国,李辉,孙洁;多准则群体智能决策支持系统案例推理模型研究[J];哈尔滨工业大学学报;2004年06期
8 汪镭,康琦,吴启迪;群体智能算法总体模式的形式化研究[J];信息与控制;2004年06期
9 范娜;云庆夏;;粒子群优化算法及其应用[J];信息技术;2006年01期
10 王万良;唐宇;;微粒群算法的研究现状与展望[J];浙江工业大学学报;2007年02期
中国重要会议论文全文数据库 前10条
1 安静;康琦;汪镭;吴启迪;;群体智能及其在BPR中的应用[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
2 刘建华;;一个智能搜索引擎的用户行为聚类分析[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
3 孙长银;冯纯伯;夏良正;;群体智能——最优化技术的一种新的有效实现模式[A];全国自动化新技术学术交流会会议论文集(一)[C];2005年
4 曾建潮;薛颂东;;群机器人系统的建模与仿真[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
5 徐俊杰;忻展红;;粒子群优化在0/1背包问题中的应用[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
6 安静;康琦;汪镭;吴启迪;;群体智能及其在BPR中的应用[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
7 康琦;杨东升;汪镭;吴启迪;;半导体封装作业调度的群体智能近似动态优化[A];2009年中国智能自动化会议论文集(第七分册)[南京理工大学学报(增刊)][C];2009年
8 贾海忠;;群体智能优化技术在血瘀证最佳用药筛选中的应用[A];第六次全国中西医结合血瘀证及活血化瘀研究学术大会论文汇编[C];2005年
9 汪洋;王宇庆;郑喜凤;刘维亚;;基于感光图像的LED显示屏亮度特征数据采集[A];2008全国LED显示应用技术交流暨产业发展研讨会文集[C];2008年
10 栾丽君;谭立静;牛奔;;基于粒子群算法的PID参数自整定[A];2006中国控制与决策学术年会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 樊 丹 本报记者;让名医智慧在电脑上“复活”[N];中国中医药报;2005年
2 边歆;商务智能:进化与简化[N];网络世界;2007年
3 续九华 胡宝良;现代战争新宠[N];科技日报;2001年
4 康秋洁;谁也不争道抢行,蚂蚁解拥堵智慧超人[N];新华每日电讯;2008年
5 黄千凌;Mobile 2.0:随时沟通 创造信息新时代[N];电子资讯时报;2007年
6 彼德·米勒;蚂蚁没有老大[N];云南经济日报;2008年
7 刘妍;人类可仿效蚂蚁解决交通拥堵难题[N];大众科技报;2008年
8 记者 何边;网络化激活人工智能[N];计算机世界;2001年
9 裘水安;营造酒店文化 增加服务内涵[N];中国旅游报;2002年
10 记者 黄蔚 通讯员 蔡文兵;校内外导师领航学生科研[N];中国教育报;2011年
中国博士学位论文全文数据库 前10条
1 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
2 王巧灵;基于群体智能混合优化算法的研究[D];哈尔滨工业大学;2010年
3 王学厚;群体智能优化的计算模式和方法研究与应用[D];华北电力大学;2011年
4 陈志国;基于群体智能的机器视觉的关键技术研究[D];江南大学;2010年
5 薛晗;不确定规划的群体智能计算[D];国防科学技术大学;2010年
6 赵吉;群体智能算法研究及其应用[D];江南大学;2010年
7 潘冠宇;基于粗糙集和群体智能的数据挖掘方法研究[D];吉林大学;2007年
8 张梅凤;人工鱼群智能优化算法的改进及应用研究[D];大连理工大学;2008年
9 唐贤伦;混沌粒子群优化算法理论及应用研究[D];重庆大学;2007年
10 唐贤伦;混沌粒子群优化算法理论及应用[D];重庆大学;2007年
中国硕士学位论文全文数据库 前10条
1 张文斌;群体智能涌现在网络舆情预测中的应用[D];西南交通大学;2011年
2 周艳菊;基于多智能体的群体智能决策支持系统生成器框架设计[D];中南大学;2002年
3 刘琼;基于群体智能的聚类算法研究[D];长沙理工大学;2010年
4 赵燕锡;群体智能决策支持系统中数据仓库系统的设计[D];中南大学;2003年
5 赵磊;基于群体智能的分子对接算法研究与实现[D];大连理工大学;2013年
6 梁光;基于群体智能的ABC支持型QoS路由机制的研究与仿真实现[D];东北大学;2008年
7 朱晓恩;基于群体智能的医学图像特征优化算法研究[D];浙江大学;2012年
8 邓植;基于群体智能的片上网络映射算法研究[D];西安电子科技大学;2012年
9 陈红洲;群体智能若干算法研究[D];哈尔滨工程大学;2004年
10 柳新妮;基于群体智能的图像阈值分割方法研究[D];陕西师范大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026