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

基于优化目标可调控的免疫聚类算法的研究

王帆  
【摘要】: 近年来,随着经济的快速发展,很多领域都存在大量数据,并且迫切需要将这些数据转换成有用的信息和知识。获取的信息和知识可以广泛用于各种应用,包括商务管理,生产控制,市场分析,工程设计和科学探索等。聚类是数据挖掘中的一种最重要的分析工具之一,目前聚类广泛运用于信息、决策领域。近几十年来发展迅速,有许多聚类分析新算法被不断提出,尤其是将传统聚类方法和人工智能算法相结合。 生物免疫系统是一个具有高度智能的、分布协调的自适应生物系统。基于生物免疫系统的智能算法是近十年来的一个很重要的研究热点。其中基于免疫网络理论的数据聚类技术是一个很重要的研究方向,它借鉴了生物免疫系统的免疫记忆、分布式并行处理、自组织、自学习等特性,能够从大量无序的数据中提取隐含的、对决策有潜在价值的知识和规则,它对未知数据的划分和分析非常有效并能达到合理的效果。但目前几种免疫网络算法中没有定义目标控制函数、记忆网络无规律进化等问题,使得算法学习训练阶段存在迭代次数多、收敛速度慢、算法参数多、且过分依赖网络抑制来保持网络的动态性和抗体种群的多样性。 本文提出了一种基于目标可调控的免疫网络算法,将人工免疫网络压缩聚类抽象为多函数优化问题,定义了记忆网络的进化控制函数,并采用细胞记忆库策略提升免疫学习质量。本文分别对中心聚类和非线性聚类问题进行了仿真。仿真结果表明此免疫网络算法可以按照输入输出样本特征信息实现模糊规则的自动提取。中心聚类仿真结果表明新算法的聚类质量、压缩质量均优于原aiNet算法,新算法的学习代数要比aiNet算法少很多,始终保持最佳的记忆网络,避免了退化学习,提高了算法效率。 本文还对该算法在城市交通时段模式识别的应用领域进行研究。将某路口采集到的交通流量数据进行标准化后,作为初始抗原,利用本文提出的算法对其进行训练学习,最终成功实现该路口交通时段的自动划分。
【学位授予单位】:太原理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP18

【参考文献】
中国期刊全文数据库 前9条
1 李晖;贾辉然;牛晓辉;宋士普;;智能交通系统的研究现状及发展趋势[J];产业与科技论坛;2008年08期
2 焦李成,杜海峰;人工免疫系统进展与展望[J];电子学报;2003年10期
3 王亮,马寿峰,李艳君;对交通控制与诱导结合研究的评述[J];系统工程;2004年02期
4 谢克明,郭红波,谢刚,续欣莹;人工免疫算法及其应用[J];计算机工程与应用;2005年20期
5 王珺;刘希玉;;基于人工免疫系统aiNet模型的层次聚类算法[J];计算机工程与应用;2006年24期
6 魏娜;朱参世;;基于多粒度免疫聚类的分类器设计[J];计算机工程与应用;2007年19期
7 葛红;;核聚类人工免疫网络的参数研究[J];计算机工程与科学;2007年03期
8 王珺;刘希玉;;基于aiNet的数据模糊聚类算法[J];计算机工程与科学;2007年04期
9 陶志祥,黄卫;城市交通控制的新发展[J];交通运输系统工程与信息;2002年03期
中国博士学位论文全文数据库 前1条
1 李洁;基于自然计算的模糊聚类新算法研究[D];西安电子科技大学;2004年
【共引文献】
中国期刊全文数据库 前10条
1 黄险峰;;按隔声要求的组合墙体各构件面积反演[J];四川建筑科学研究;2008年03期
2 鱼静,戴宗友;一种基于免疫原理的入侵检测系统模型[J];安徽电子信息职业技术学院学报;2004年Z1期
3 尹峰,邓小鹏,许四毛;生物免疫机理在计算机安全领域的应用与发展[J];安徽电子信息职业技术学院学报;2004年Z1期
4 周力;王冠凌;;城市路口多相位智能交通信号控制[J];安徽工程科技学院学报(自然科学版);2006年04期
5 湛腾西;;黏胶剂生产过程温度的模糊免疫PID控制[J];安徽农业科学;2008年30期
6 周蕾;;人工免疫技术在农业信息化建设中的应用[J];安徽农业科学;2009年13期
7 王守山;江成;褚秀玲;苏建青;李英民;;芦荟多糖提高鸡免疫功能的研究[J];安徽农业科学;2011年29期
8 邹珍友;黄艳;王勇;张慧;戴威;许露露;程彦伟;汪素美;;趋化剂对细胞伪足极性生长的影响研究[J];现代农业科技;2009年01期
9 尹铁源;纪玉玲;杨怀清;;城市交通干线信号优化控制仿真设计与开发[J];现代农业科技;2010年14期
10 匡志科;王国才;;基于免疫赦免机制的智能分布式入侵检测系统[J];信息安全与技术;2011年05期
中国重要会议论文全文数据库 前10条
1 洪露;穆志纯;;一种新的克隆混沌调节算法的研究[A];第二十六届中国控制会议论文集[C];2007年
2 刘智勇;马凤伟;;城市交通信号的在线强化学习控制[A];第二十六届中国控制会议论文集[C];2007年
3 周杰林;赵仕勇;徐婷;杨晓红;;不同病程的手足口病患儿体液免疫状况分析[A];2011年浙江省医学会儿科学分会学术年会暨儿内科疾病诊治新进展国家级学习班论文汇编[C];2011年
4 吴保林;祁晓野;唐志勇;马俊功;;基于免疫系统的并联双马达速度同步控制研究[A];第五届全国流体传动与控制学术会议暨2008年中国航空学会液压与气动学术会议论文集[C];2008年
5 酆小凯;王茜;雷鸣;;带基因库的基于小生境技术的检测器生成算法[A];2008年计算机应用技术交流会论文集[C];2008年
6 邵龙秋;张清华;赵宏伟;杨晖泽;;基于人工免疫系统的ISO10816-3诊断标准[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
7 孙凯;;智能交通系统在京津塘高速公路中的应用[A];中国高速公路管理学术论文集(2009卷)[C];2009年
8 谢静;苏一丹;;基于人工免疫的增量聚类算法[A];广西计算机学会2009年年会论文集[C];2009年
9 赵勇;王诗斌;王丽霞;祝寒松;李智涛;吴逸明;;焦炉逸散物暴露对煤焦作业工人免疫调节因子的影响[A];中国环境诱变剂学会致癌专业委员会09年学术会议论文汇编[C];2009年
10 杨立才;贾磊;孔庆杰;;基于人工免疫系统的动态路径诱导算法研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
中国博士学位论文全文数据库 前10条
1 孙晓华;基于聚类的文本机会发现关键问题研究[D];哈尔滨工程大学;2010年
2 成述儒;藏绵羊DQA1、DQA2和DRB3基因多态性与单倍型连锁分析[D];甘肃农业大学;2010年
3 王春;基于VR/GIS一体化城市微观交通虚拟仿真系统的研究与应用[D];中国海洋大学;2010年
4 王大伟;基于免疫的入侵检测系统中检测器性能研究[D];哈尔滨理工大学;2010年
5 岑健;基于人工免疫系统的机组复合故障诊断技术研究[D];华南理工大学;2010年
6 张树苗;麋鹿健康评价体系及保护管理对策的研究[D];北京林业大学;2011年
7 王琳;新等位基因HLA-B~*15:133的鉴定、重链胞外区多肽的原核表达及特异性单克隆抗体的制备[D];北京市结核病胸部肿瘤研究所;2010年
8 宗惠;活血补肾法调控慢性盆腔炎大鼠炎症细胞因子及粘连相关指标的实验研究[D];山东中医药大学;2010年
9 程斌;与内脏病变相关穴位的组织细胞特性研究[D];山东中医药大学;2010年
10 姚良;商业银行金融产品创新的风险传染与免疫研究[D];武汉理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 李炜;基于ARM的城市多路口智能交通控制器设计[D];安徽工程大学;2010年
2 雷鸣;OFDM系统自适应资源分配算法研究[D];南昌航空大学;2010年
3 曹磊;四种真菌多糖抗氧化和抗肿瘤及免疫调节活性的研究[D];郑州大学;2010年
4 高瑞格;CD24和Ep-CAM蛋白在卵巢上皮性癌组织中的表达及其意义[D];郑州大学;2010年
5 刘玉霞;MUC2和CD24蛋白在卵巢上皮性癌组织中的表达及其意义[D];郑州大学;2010年
6 张晓冬;基于全矢谱的智能诊断技术研究[D];郑州大学;2010年
7 王林吉;基于CIELAB均匀颜色空间和聚类算法的混纺测色研究[D];浙江理工大学;2010年
8 尹丽玲;基于人工免疫算法的Web文本挖掘研究[D];哈尔滨工程大学;2010年
9 张文乾;基于GPS/DR和GSM的车辆定位导航系统设计与实现[D];哈尔滨工程大学;2010年
10 李冠广;基于贝叶斯网络的入侵检测[D];大连理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 周伟良,何鲲,曹先彬,程慧霞;基于一种免疫遗传算法的BP网络设计[J];安徽大学学报(自然科学版);1999年01期
2 李翠霞,于剑;一种模糊聚类算法归类的研究[J];北京交通大学学报;2005年02期
3 陈建平,房海蓉,胡准庆;城市交通的智能控制系统综述[J];北京汽车;2001年04期
4 李海峰,王海风,陈珩;免疫系统建模及其在电力系统电压调节中的应用[J];电力系统自动化;2001年23期
5 王肇捷,黄文剑;立体匹配的免疫算法[J];电脑与信息技术;2001年04期
6 刘树林,张嘉钟,王日新,时文刚;基于免疫系统的旋转机械在线故障诊断[J];大庆石油学院学报;2001年04期
7 刘健庄;基于二维直方图的图象模糊聚类分割方法[J];电子学报;1992年09期
8 范九伦,裴继红,谢维信;基于可能性分布的聚类有效性[J];电子学报;1998年04期
9 高新波,薛忠,李浩,谢维信;一种多类原型模糊聚类的初始化方法[J];电子学报;1999年12期
10 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
中国博士学位论文全文数据库 前4条
1 范九伦;模糊聚类新算法与聚类有效性问题研究[D];西安电子科技大学;1998年
2 裴继红;基于模糊信息处理的图像分割方法研究[D];西安电子科技大学;1998年
3 王磊;免疫进化计算理论及应用[D];西安电子科技大学;2001年
4 葛红;免疫算法及核聚类人工免疫网络应用研究[D];华南理工大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 周嵘;栗茂林;张进华;王孙安;;基于人工免疫调节网络的数据聚类方法研究[J];装备制造技术;2007年07期
2 汤军,宋树华,雷正军,龙颖波;空间数据聚类的TIN三角构网算法[J];长江大学学报(自然科学版);2005年04期
3 赵慧;刘希玉;;一种新的基于网格压缩的聚类算法SGRIDS研究[J];计算机应用研究;2009年09期
4 陈磊;余建坤;邢晓宇;;谱系聚类在综合国力分析中的应用[J];云南民族大学学报(自然科学版);2009年01期
5 刘芳;李凡长;;DF关系及其在数据聚类中的应用研究[J];计算机工程与应用;2009年26期
6 金义富;朱庆生;邹咸林;;基于邻接图的离群数据聚类算法[J];计算机工程;2008年11期
7 李葵芳;于佐军;;一种新型基于样本空间密度的改进聚类算法[J];控制工程;2008年S2期
8 朱林;王士同;修宇;;鲁棒的模糊方向相似性聚类算法[J];智能系统学报;2008年01期
9 周兵,沈钧毅,彭勤科;Hybrid:一种两阶段的聚类算法[J];计算机工程;2005年13期
10 岳训;迟忠先;莫宏伟;郝艳友;;基于免疫网络聚类算法的特征垃圾邮件获取技术[J];计算机工程与应用;2005年35期
中国重要会议论文全文数据库 前10条
1 李政涛;夏树倩;王大玲;冯时;张一飞;;一种基于语义引力及密度分布的聚类算法[A];第六届全国信息检索学术会议论文集[C];2010年
2 魏昕路;洪志令;姜青山;;一种基于样本缩减策略的新窗口式聚类算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
3 王守强;朱大铭;史士英;;基于输入点集求解k-Means聚类算法[A];第二十六届中国控制会议论文集[C];2007年
4 吴继兵;李心科;;基于分治融合的混合属性数据聚类算法研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
5 李世峰;黄磊;刘昌平;;几种聚类方法的比较[A];第八届全国汉字识别学术会议论文集[C];2002年
6 刘洋;江志纲;丁增喜;王大玲;鲍玉斌;于戈;;一种基于图的聚类算法GB-Cluster[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
7 邓敏;刘启亮;李光强;程涛;;一种基于场模型的空间聚类算法[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
8 逯波;王国仁;;一种有效的半监督视频镜头聚类算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
9 刘强;林世平;;基于蚁群聚类算法的中文本体学习[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
10 余琳;邓玲;;常见聚类算法的比较以及DSS系统中的应用[A];湖北省通信学会、武汉通信学会2009年学术年会论文集[C];2009年
中国重要报纸全文数据库 前3条
1 ;视频数据中挖“宝”[N];计算机世界;2002年
2 本报记者 赵凤华 通讯员 戴世勇 陶春明;本科生登上全国学术会议讲坛[N];科技日报;2008年
3 本报记者 于翔;多元管理防范金融风险[N];网络世界;2010年
中国博士学位论文全文数据库 前10条
1 刘位龙;面向不确定性数据的聚类算法研究[D];山东师范大学;2011年
2 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年
3 管仁初;半监督聚类算法的研究与应用[D];吉林大学;2010年
4 李强;动点聚类算法及其量子化研究[D];浙江大学;2009年
5 叶镇清;自适应聚类算法挖掘网络模块结构及其在酵母蛋白作用网络中的应用[D];浙江大学;2008年
6 张鸿雁;基于DNA计算的聚类算法研究[D];山东师范大学;2011年
7 史旭华;基于多Agent系统的人工免疫网络及其应用研究[D];华东理工大学;2011年
8 孙鹏岗;聚类算法研究及其在网络模块性分析中的应用[D];西安电子科技大学;2011年
9 彭柳青;高维高噪声数据聚类中关键问题研究[D];西安电子科技大学;2011年
10 曹付元;面向分类数据的聚类算法研究[D];山西大学;2010年
中国硕士学位论文全文数据库 前10条
1 王帆;基于优化目标可调控的免疫聚类算法的研究[D];太原理工大学;2010年
2 阳建平;聚类算法在入侵检测中的应用[D];电子科技大学;2009年
3 卜德云;自适应谱聚类算法的研究与应用[D];南京航空航天大学;2010年
4 石洪竺;量子进化聚类算法研究[D];西安电子科技大学;2010年
5 温程;并行聚类算法在MapReduce上的实现[D];浙江大学;2011年
6 张珠玉;聚类算法及其在日志数据处理中的应用研究[D];山东师范大学;2011年
7 叶冲轶;高维海量数据联合聚类算法的研究与应用[D];浙江工商大学;2010年
8 姚毓凯;一种有效的自适应网格密度聚类算法研究[D];兰州大学;2011年
9 李长进;基于蚁群算法的混合聚类算法研究[D];中国石油大学;2010年
10 武彩丽;基于规范切和分水岭的聚类算法研究[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026