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

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:minhu315
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,细胞自动机作为一个建模工具,由于本身丰富的特性,得到了研究者的广泛关注,而细胞自动机在模式分类领域的应用是一个新的研究方向。基于细胞自动机的分类算法的一个研究方向是采用多吸引子细胞自动机(MACA)设计分类算法,代表性的算法是基于遗传算法的细胞自动机二分类算法(GA-CA),但是该算法还存在一些不足:该算法是针对二类问题设计的,对于多类问题并不适合;由于多吸引子细胞自动机本身构造过程的特点,在算法中,遗传算法的交叉和变异操作的方式使收敛速度减慢;由于该算法对模式空间的分割是均匀的,对在模式空间分布不均匀的分类问题,该算法的识别率比较低。本文对算法GA-CA改进,研究了基于遗传算法的细胞自动机的多分类算法(GAM-CA),该算法是对GA-CA的推广,能够用来解决多分类问题。本文对算法GA-CA改进,研究了基于改进粒子群算法的细胞自动机分类算法(IPSOM-CA),实验表明该算法更加适合多吸引子细胞自动机的构造过程,提升了收敛速度上。提出了基于改进分类回归树算法的细胞自动机分类算法(ICART-CA),该算法能够对模式空间进行非均匀分割,实验表明该算法能够更好的解决在模式空间分布不均匀的分类问题。将算法GA-CA, IPSOM-CA和ICART-CA应用于网络入侵检测分类识别。首先对数据预处理,获得实验的数据集,然后按照测试方案测试这三种算法,并比较了这三种算法。进一步验证了本文所研究算法的可行性、有效性。
其他文献
高速发展的网络技术为远程监控技术的发展和应用提供了良好的条件。通过与网络技术的结合,远程监控技术的发展经历了集中式监控、离散式监控和分布式监控三个阶段,它们的出现
记者在采访中如何抓问题?根据近年来自己的采写体会,我觉得可以从以下几个方面入手: 从抓人民群众共同关心的问题入手。如近年来“人情灾”成了宜昌一带农村普遍存在的一个
主题地图是一种良好的企业信息集成和检索工具。在传统主题地图信息集成中,查询语言TMQL能提供一定程度的智能化检索功能,但不能解决检索中出现的同义异形词或近义问题,并且
无线传感器网络作为一种新型的信息获取、数据处理的智能化嵌入式设备,正得到越来越广泛的使用,人们对无线传感器网络各方面的研究也成为目前学术界的研究热点。路由协议是无
物理是一门以实验为基础的学科,可以说没有实验就没有物理学.实验教学在高中物理教学中占有非常重要的地位,它既是物理教学的基础,又是物理教学的内容、手段.实验做得好,不仅
中间件为应用程序提供了统一的编程模型,屏蔽了基础平台的异构性和分布性,从而解决了计算机领域中许多重要问题,如可移植性、可重用性等。但中间件仅仅显露其功能性界面,并不能完
图像识别技术研究的是试图让计算机拥有类人的智能,从存在干扰、噪声和杂乱的图像环境中辨别或提取有意义的目标和对象及其特征属性的能力。图像识别技术的研究意义重大,在医
应实验室项目的需求,本文设计实现了一个组网快速灵活,扩展性能良好,通信安全,接入手段多样化的语音通信系统。该系统中涉及到的主要技术是语音编解码技术。本文在比较了当前
水稻是印度最重要的农作物,一年可以种植一季到三季。印度水稻播种面积3800万公顷,占全国耕种面积的四分之一。稻米产量占全国粮食作物的百分之四十。1965年,引进和推广矮秆
模糊系统善于表达人的经验性知识,可以处理带模糊性的信息,这是神经网络做不到的;但另一方面模糊系统的规则和隶属函数等设计参数只能靠经验来选择,很难自动设计和调整,这是