基于矩阵形式的否定选择算法研究

张雄美; 易昭湘; 宋建社; 李俊山

doi:10.3724/SP.J.1146.2009.01489

基于矩阵形式的否定选择算法研究

doi: 10.3724/SP.J.1146.2009.01489

基金项目:

国家自然科学基金(60272022)资助课题

计量
- 文章访问数: 3524
- HTML全文浏览量: 105
- PDF下载量: 887
- 被引次数: 0
出版历程
- 收稿日期: 2009-11-20
- 修回日期: 2010-04-28
- 刊出日期: 2010-11-19

Research on Negative Selection Algorithm Based on Matrix Representation

摘要

摘要: 现有的状态空间表示形式和匹配规则已经成为否定选择算法研究的瓶颈。为此，该文将状态空间从向量扩展到矩阵，提出了一种基于矩阵形式的否定选择算法。引入矩阵表示自我和非我空间，定义了元素匹配距离，在此基础上建立了双向匹配规则；同时根据状态空间特征建立了基于覆盖检验的检测器生成算法。实验结果表明该算法性能明显优于实值否定选择算法，有效解决了检测率和误报率联动的问题，且能产生更为高效的检测器。
- 覆盖检验 /
- 否定选择算法 /
- 双向匹配
Abstract: Due to the bottleneck of the current representation of the state space and match rule in the negative selection algorithm, a negative selection algorithm based on the matrix representation is presented, which extends the state space from the vector to the matrix. The elemental match distance is defined by introducing the matrix to denote self and nonself space, the bi-directional match rule is established. Moreover, a detector generating algorithm based on coverage rate testing is developed according to the characteristics of state space. The experimental results show that the proposed algorithm achieves better performance than the real-valued negative selection algorithm, and solves effectively the problem of the linkage of the detection rate and false rate. Furthermore, it is verified to generate more effective detectors.
- Coverage rate testing /
- Negative selection algorithm /
- Bi-directional match

HTML全文

参考文献(1)

Forrest S, Perelson A S, Allen L, and Cherukuri R. Self-nonself discrimination in a computer[C]. Proceedings of the IEEE Symposium on Research in Security and Privacy, Los Alamos, CA, May 16-18, 1994: 202-212.[2]Ji Zhou and Dasgupta D. Applicability issues of the real-valued negative selection algorithms[C]. Proceedings of the 2006 Conference on Genetic and Evolutionary Computation Conference, Seattle, Washington, USA, July 8-12, 2006: 111-118.[3]Sarafijanovic S, Perez S, and Le Boudec J Y. Resolving FP-TP conflicting in digest-based collaborative spam detection by use of negative selection algorithm[C]. Proceedings of the Fifth Conference on Email and AntiSpam, Mountain View, California, USA, Aug. 21-22, 2008.Yi Zhao-xiang, Mu Xiao-dong, Zhang Li, and Zhao Peng. A matrix negative selection algorithm for anomaly detection[C]. Proceedings of 2008 IEEE Congress on Evolutionary Computation, Hong Kong, China, June 1-6, 2008: 978-983.[4]Ji Zhou and Dasgupta D. Revisiting negative selection algorithms[J].Evolutionary Computation.2007, 15(2):223-251[5]Gonzalez F, Dasgupta D, and Kozma R. Combining negative selection and classification techniques for anomaly detection[C]. Proceedings of 2002 IEEE Congress on Evolutionary Computation, Honolulu, May 12-17, 2002: 705-710.[6]Gonzalez F, Dasgupta D, and Gomez J. The effect of binary matching rules in negative selection[C]. Proceedings of the Conference on Genetic and Evolutionary Computation Conference(GECCO'2003), Chicago, USA, July 12-16, 2003: 195-206.Gonzalez F, Dasgupta D, and Nino L F. A randomized real-valued negative selection algorithm[C]. Proceedings of the Second International Conference on Artificial Immune Systems, Edinburgh, UK, September 1-3, 2003: 261-272.[7]Gao X Z, Ovaska S J, and Wang X. A GA-based negative selection algorithm[J]. International Journal of Innovative Computing, Information and Control, 2008, 4(4): 971-979.[8]Balthrop J, Forrest S, and Glickman M R. Revisiting LISYS: parameters and normal behavior[C]. Proceedings of the Conference on Genetic and Evolutionary Computation (GECCO'2002), New York City, USA, July 9-13, 2002: 1045-1050.[9]Ji Zhou and Dasgupta D. Augmented negative selection algorithm with variable-coverage detectors[C]. Proceedings of the Congress on Evolutionary Computation, San Diego, CA, USA. July 6-9, 2004: 1081-1088.[10]Ji Zhou and Dasgupta D. Estimating the detector coverage in a negative selection algorithm[C]. Proceedings of the Conference on Genetic and Evolutionary Computation (GECCO'2005), Washington DC, USA, June 25-29, 2005: 88-97.[11]Ji Zhou and Dasgupta D. V-detector: an efficient negative selection algorithm with probably adequate detector coverage[J].Information Sciences.2009, 179(10):1390-1406

施引文献

资源附件(0)

访问统计