实值负选择算法的研究和改进

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:wgqlogin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,人类社会对信息的依赖程度不断增大,人们对信息的安全性也越来越关注。在研究中发现,入侵检测领域所遇到的问题和人工免疫系统所遇到的问题有很多相似性。因此,免疫系统中许多令人满意的特征能够被用来解决计算机安全领域中出现的问题,人们也越来越重视将免疫系统中的机制运用到安全领域中的研究。Forrest基于免疫系统中自我(self)和非我(non-self)区分的原则首次提出了负选择算法,这是第一个由免疫产生的异常检测算法。为了提高检测器的性能,在负选择的基础上改进检测器生成算法而产生了实值负选择算法。实值负选择算法应用了一个启发式进程——反复改变检测器的位置,主要有两个目的:其一是使检测器远离自我样本,另一个就是保持检测器的分散来达到最大化对非我区域(non-self space)的覆盖的目的。但是实值负选择算法仍然存在着一些问题,比如:产生检测器和设置检测器位置需要消耗大量的时间。因此,如何用最少的检测器覆盖最多的非我区域成为本文主要解决的问题。本文首先分析了前人的工作成果,以人工免疫学为指导,研究了负选择和实值负选择在入侵检测中的应用,包括检测器半径的改变以及基于实值负选择的合成算法。其次,本文对实值负选择在两个方面进行改进:其一是对计算非我区域大小的改进,使用了蒙特卡罗积分法估算覆盖非我区域的抗体的数量;其二是在原始抗体集合产生的基础上对抗体分布的改进,也就是优化抗体对非我区域的覆盖。最后将改进后的算法和实值负选择算法一起运用到Mackey-Glass数据集,给出实验结果,证明改进后的算法在抗体覆盖非我区域具有优势,新算法中抗体覆盖非我区域的大小比在实值负选择算法中更大些。
其他文献
聚类就是将数据对象分组成为多个类或簇,在同一个簇中的对象之间具有较高的相似度,而不同簇中的对象差别较大。相异度是根据描述对象的属性值来计算的。距离是经常采用的度量方
随着互联网络的迅速发展,网络信息成为最大的信息来源,如何从海量的网络信息中准确查找自己所需要的信息是搜索引擎需要解决的主要问题。而随着信息多元化的增长,需要为不同
由于RDF(Resource Description Framework)数据模型的灵活性和可扩展性,越来越多的社区将它们的数据以RDF的格式进行发布。因此,分布式存储和处理RDF数据已经成为一个热点问
在外存模式图处理系统处理大规模图数据时,由于图应用访问的随机性和图数据的低局部性,导致此类图处理系统在访问图数据时产生大量的外存储器随机I/O请求,从而严重影响文件缓
关联规则是数据挖掘领域的一个重要分支,它反映的是大量数据中间内在的关联联系,其目的是找出满足最小支持度和最小置信度要求的强关联规则。频繁项集挖掘是关联规则挖掘的关键
随着近几年Internet的飞速发展,虽然Web已经发展成为了一个巨大的分布和共享信息资源的平台,但是如何从Web中快速和有效地获取信息仍然是困扰着Web用户的一个问题。在这样的背
随着Internet的发展,IPv4因为地址空间少,服务质量无法保证等缺陷使其已经逐渐无法适应Internet的需求。作为下一代的IP协议,IPv6以其广阔的地址空间、安全性、自动配置和移
随着实时系统应用日趋广泛,人们对系统可靠性的要求也越来越高。容错技术是提高系统可靠性的有效方法之一。本文简要阐述了容错技术的发展过程并分析了不同故障模型下系统的容
图像工程是近几年发展起来的一门学科,它的研究内容非常丰富,根据抽象程度和研究方法的不同可分为三个层次:图像处理、图像分析和图像理解。图像分割是一种重要和关键的图像
随着计算机网络规模和应用领域的日益增大,网络复杂性和异构性也不断增加,通过网络传播的病毒和人为破坏越来越多,严重干扰了正常的网络运行秩序。在这种情况下,准确、快速地