一种基于否定选择算法的入侵检测方法及装置

摘要

本发明提出一种基于否定选择算法的入侵检测方法及装置。本发明方法首先将数据集所表示的特征空间进行网格划分，形成若干个等大网格对象。算法的目的是找出检测器尽可能覆盖的非自体区域，由于空的网格对象里不含自体数据，等同于非自体区域，故可将空的网格对象直接作为候选检测器；对非空的网格对象，依次在每个非空网格对象中利用传统算法生成候选检测器以减少距离计算的时间代价，提高检测器生成效率，算法以期望的非空网格对象区域覆盖率作为终止条件。实验结果表明该算法的效率与性能明显优于经典的否定选择算法。