基于人工免疫系统和自然计算的新型分类算法研究

来源 :北京师范大学 | 被引量 : 0次 | 上传用户:sunping521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据分类技术作为数据挖掘中的核心和基础技术之一,它的许多分类方法已经由机器学习、模式识别和统计学方面的研究者提出。作为软计算分类算法中的一员,人工免疫系统中的负选择算法在数据分类领域取得了不错的成效。但是,传统的负选择算法检测器的生成通常基于随机搜索,不仅时间成本高,而且不能保证得到的检测器最优,因此有时会因为找不到有效的检测器发现某些异常样本,算法对于异常数据检测率的提高遭遇瓶颈。   为了克服负选择算法的缺点,本论文主要研究了一种基于人工免疫系统和自然计算的新型分类算法,提出了一种基于遗传算法和克隆选择算法的多层负选择算法检测器优化方案。在这种新的混合算法中,遗传算法被首先用来获得能够对非我样本实现最大覆盖的检测器集,这些检测器进而被克隆选择算法进行第二层优化从而实现对异常样本的最佳覆盖。特别地,如果在检测器集经历第一层优化后空间中仍存在无法覆盖到的异常样本,那么将产生一个新的能有效覆盖该异常样本的检测器,然后将该检测器与其最近邻的检测器融合并加入到检测器集中,再使用克隆选择算法进行优化,从而保证在检测器数目不变的情况下,检测器集能对异常样本进行更快更有针对性地识别。双层算法分别使用自我样本和异常样本,具备提高异常数据检测率的能力。这一点在模拟的二维空间数据分类实验和实际的垃圾邮件过滤实验中均得到了验证。
其他文献
教学的科学性依赖于对学习过程的深入理解,研究人类概念学习过程对提高教学的效率和效果起着重要作用。定义性概念是具体学科教材知识的基本单位,定义性概念的学习是具体学科
2009年我国的3G网络正式在市场上投入使用,原本因2G时代网络速度缓慢而无法大规模普及的移动互联网应用的数量快速增长,很多嵌入式系统设备也向移动信息终端、应用终端转变。
现代GPU计算能力的快速增长,使得它越来越适合于大规模问题的计算。CUDA(Compute Unified Device Architecture,统一计算设备架构)技术是一种将GPU作为数据并行计算设备的软
近年来医学技术和骨科临床医学紧密结合,极大的促进了骨科临床诊疗技术的发展。针对不同的骨科疾病,通过医学图像处理极大程度提高了手术治疗的准确性和安全性。有限元分析是
当前的社区选举活动中,选举模式的生成以人工制作为主,在短时间、大批量上会服务时,人工操作繁琐,模式制作过于耗时且易出错。因此,研究一种自动识别选票图样并自动生成选举模式的
颅面复原是一种对人类的颅骨进行面部容貌复原的技术,该技术以人类学、法医学、解剖学中的头骨与面貌相互关系规律为科学依据,广泛应用于考古、刑侦等领域。其中颅骨配准是计
Ad hoc网络是由一组带无线收发装置的移动终端组成的一个多跳的临时性自治系统。由于它不依赖固定的基础通信设施,没有中心控制节点,抗毁性强,因此适用于许多网络布线存在困
随着多媒体数据库的不断发展,传统的图像检索方法已经再也无法满足图像检索的需要,基于语义的图像检索已经成为当前的研究热点。为了实现基于语义的图像检索,许多研究者将图
随着信息技术的飞速发展,移动通讯与互联网融合发展的趋势日趋明显,作为电子商务领域的新生力量,移动商务显示出巨大的发展潜力和成长空间。移动购物就是其中一个典型的例子
Ad Hoc网络是一种分布式的网络,具有无中心,自组织,多跳,网络拓扑结构动态变化等特点。由于Ad Hoc网络的独特特点,使得传统的有线路由协议和基于基站的无线路由协议不适用于A