收藏本站
《西安电子科技大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于细胞自动机的分类算法的研究及应用

牛文科  
【摘要】:近些年来,细胞自动机作为一个建模工具,由于本身丰富的特性,得到了研究者的广泛关注,而细胞自动机在模式分类领域的应用是一个新的研究方向。基于细胞自动机的分类算法的一个研究方向是采用多吸引子细胞自动机(MACA)设计分类算法,代表性的算法是基于遗传算法的细胞自动机二分类算法(GA-CA),但是该算法还存在一些不足:该算法是针对二类问题设计的,对于多类问题并不适合;由于多吸引子细胞自动机本身构造过程的特点,在算法中,遗传算法的交叉和变异操作的方式使收敛速度减慢;由于该算法对模式空间的分割是均匀的,对在模式空间分布不均匀的分类问题,该算法的识别率比较低。 本文对算法GA-CA改进,研究了基于遗传算法的细胞自动机的多分类算法(GAM-CA),该算法是对GA-CA的推广,能够用来解决多分类问题。本文对算法GA-CA改进,研究了基于改进粒子群算法的细胞自动机分类算法(IPSOM-CA),实验表明该算法更加适合多吸引子细胞自动机的构造过程,提升了收敛速度上。提出了基于改进分类回归树算法的细胞自动机分类算法(ICART-CA),该算法能够对模式空间进行非均匀分割,实验表明该算法能够更好的解决在模式空间分布不均匀的分类问题。 将算法GA-CA, IPSOM-CA和ICART-CA应用于网络入侵检测分类识别。首先对数据预处理,获得实验的数据集,然后按照测试方案测试这三种算法,并比较了这三种算法。进一步验证了本文所研究算法的可行性、有效性。
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TP301.1

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 胡海英,胡瑞安,许永年,方泽;自增殖细胞自动机的建模理论与算法[J];华中科技大学学报;1995年11期
2 帅典勋,顾静;细胞自动机超并行数据压缩方法[J];华东理工大学学报;1999年02期
3 赵冬;细胞自动机的可分类性[J];许昌师专学报;2002年02期
4 张传武,沈野樵,彭启琮;基于细胞自动机的高速密钥产生方法研究[J];系统工程与电子技术;2003年03期
5 帅典勋,顾静;基于遗传进化的元胞级并行无失真数据压缩方法[J];计算机学报;1999年08期
6 张传武,彭启琮,沈野樵;二维细胞自动机伪随机序列发生方法研究[J];系统工程与电子技术;2003年02期
7 吴忠,汪明艳;基于细胞自动机的交通流模拟控制[J];计算机工程与应用;2004年05期
8 李建会;从计算的观点看[J];哲学研究;2004年03期
9 安宝生,周建议;Lotka—Volterra模型的细胞自动机研究[J];系统工程理论与实践;1989年03期
10 罗刚,洪洁;细胞自动机及其在数字VLSI测试中的应用[J];四川大学学报(工程科学版);2004年04期
中国重要会议论文全文数据库 前10条
1 孙云山;张立毅;李艳琴;;基于模糊分类器的PAM盲均衡算法[A];四川省通信学会2005年学术年会论文集[C];2005年
2 刘艳民;;中文网页分类方法的研究[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
3 李晓波;;集成分类对比:Bagging NB & Boosting NB[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
4 邢延铭;诸克军;李春平;;一种基于遗传算法和模糊规则的分类算法[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
5 王毅军;张志广;李勇;高小榕;高上凯;杨福生;;2003年脑机接口数据竞赛论文之一——基于CSSD和FDA的单次手指运动诱发脑电分类算法[A];首届全国功能神经影像学和神经信息学研讨会论文汇编[C];2003年
6 傅言;郭振华;李乃民;;基于图像分析的中医色诊及在肝病上的研究[A];第一届全国中西医结合诊断学术会议论文选集[C];2006年
7 尧德中;廖祥;;基于支持向量机的脑电模式分类技术研究[A];中国生物医学工程进展——2007中国生物医学工程联合学术年会论文集(下册)[C];2007年
8 应时彦;裴太乙;肖林荣;;基于三值量子细胞自动机的基本逻辑电路仿真[A];中国自动化学会控制理论专业委员会B卷[C];2011年
9 谢永芳;蒋有为;唐明珠;;一种基于数据剪辑的半监督最邻近分类算法[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
10 杨敏;杜小勇;;hRIPPER:一种基于层次规则学习的文本分类算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
中国重要报纸全文数据库 前10条
1 ;SecuiWALL独创分类算法[N];计算机世界;2002年
2 俞路石;中科大研究生解决网络数据包有效分类算法[N];中国教育报;2007年
3 ;锐捷RG-WALL系列防火墙[N];电脑商报;2004年
4 中国科学院东北地理与农业生态研究所 李建平;保护地球之肾 遥感体检湿地健康[N];中国水利报;2008年
5 ;百兆防火墙[N];计算机世界;2002年
6 ;MaxNet:本土化贴合市场[N];网络世界;2008年
7 刘宏伟;整合是一种趋势[N];中国计算机报;2004年
8 ;三星NXG全新系列防火墙安全和性能兼得[N];中国计算机报;2004年
9 长江期货 韩锦 邹云峰 高华;基于RFM模型的聚类分析算法在期货公司客户分类中的应用[N];期货日报;2008年
10 蒋波;非结构化数据管理与知识提炼[N];中国计算机报;2003年
中国博士学位论文全文数据库 前10条
1 张瑀;基于实验数据挖掘与细胞自动机的结构分析方法[D];哈尔滨工业大学;2010年
2 张晓岩;最小全一问题的解及其算法的研究[D];南开大学;2006年
3 刘刚;数据挖掘技术与分类算法研究[D];中国人民解放军信息工程大学;2004年
4 贾银山;支持向量机算法及其在网络入侵检测中的应用[D];大连海事大学;2004年
5 吴广潮;基于聚类特征树的大规模分类算法研究[D];华南理工大学;2012年
6 骆成凤;中国土地覆盖分类与变化监测遥感研究[D];中国科学院研究生院(遥感应用研究所);2005年
7 钱晓东;基于神经网络等技术的数据与文本聚分类研究[D];天津大学;2005年
8 刁元波;复杂网络理论和细胞自动机在生物信息学中的应用研究[D];四川大学;2007年
9 米波;几类复杂动力学系统的密码分析与设计[D];重庆大学;2009年
10 唐勤;非均衡数据分类算法及其在助学贷款风险管理中的应用研究[D];华中科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 牛文科;基于细胞自动机的分类算法的研究及应用[D];西安电子科技大学;2009年
2 黄金;聚类和分类技术在生物信息学中的应用[D];黑龙江大学;2005年
3 王小燕;文本分类相关技术与应用研究[D];西北大学;2007年
4 方匡南;基于数据挖掘的分类和聚类算法研究及R语言实现[D];暨南大学;2007年
5 李坤;运动意识脑电分类及基于VC++的脑机接口实验系统[D];安徽大学;2007年
6 李伟森;数据挖掘在检察系统预防职务犯罪中的应用研究[D];重庆大学;2007年
7 黄茁;基于小波变换的心电图处理与分析研究[D];中南大学;2008年
8 李娟琴;呼叫中心数据挖掘平台的设计实现[D];山东大学;2008年
9 高冬玲;数据挖掘分类算法在学生信息中的应用研究[D];青岛大学;2009年
10 徐易;基于短文本的分类算法研究[D];上海交通大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026