基于Monte Carlo估计的免疫检测器分布优化算法

doi:10.3724/SP.J.1087.2013.00723

计算机应用 ›› 2013, Vol. 33 ›› Issue (03): 723-726.DOI: 10.3724/SP.J.1087.2013.00723

基于Monte Carlo估计的免疫检测器分布优化算法

刘海龙^1,2,张凤斌^1*,席亮¹

1.哈尔滨理工大学计算机科学与技术学院,哈尔滨 150080;
2.哈尔滨师范大学计算机科学与技术学院,哈尔滨 150025

收稿日期:2012-09-18 修回日期:2012-10-28 出版日期:2013-03-01 发布日期:2013-03-01
通讯作者: 席亮
作者简介:刘海龙(1976-),男,黑龙江佳木斯人,博士研究生,主要研究方向:网络与信息安全; 张凤斌(1965-),男,黑龙江哈尔滨人,教授,博士生导师,博士,主要研究方向:网络与信息安全; 席亮(1983-),男,河北邢台人,讲师,博士,主要研究方向:网络与信息安全。
基金资助:
国家自然科学基金资助项目(60671049, 61172168)。

Immune detector distribution optimization algorithm with Monte Carlo estimation

LIU Hailong^1,2, ZHANG Fengbin^1*, XI Liang¹

1. College of Computer Science and Technology, Harbin University of Science and Technology, Harbin Heilongjiang 150080, China;
2. College of Computer Science and Technology, Harbin Normal University, Harbin Heilongjiang 150025, China

Received:2012-09-18 Revised:2012-10-28 Online:2013-03-01 Published:2013-03-01
Contact: Liang XI
Supported by:
;the National Natural Science Foundation of China

摘要/Abstract

摘要： 针对免疫实值检测器的黑洞和边界入侵问题,分析规模对检测性能的影响,提出一种基于Monte Carlo估计的检测器分布优化算法,以Monte Carlo方法估计检测器对非自体空间的覆盖效果作为算法结束的条件,通过优秀子代替代不合时宜的父代来完成检测器的分布优化处理。经实验测试表明,该算法不仅可以有效地降低黑洞,而且能够以更少的检测器更精确地覆盖非自体空间,从而提升检测器的检测性能。

关键词: 入侵检测, 免疫检测器, 分布优化, 否定选择算法, Monte Carlo估计

Abstract: In order to avoid lots of holes among mature immune detectors and deal with the problem of boundary invasion in intrusion detection, analyzing the relationship between number of detectors and detection performance, a detector distribution optimization algorithm with Monte Carlo estimation was proposed: evaluating the coverage of detectors by the Monte Carlo method, and updating the detector set by the offspring to improve detectors' distribution. The experimental tests demonstrate that the algorithm can not only decrease the holes but also achieve a more precise coverage of the nonself space with fewer detectors, and increase the detector's detection performance.

Key words: intrusion detection, immune detector, distribution optimization, negative selection algorithm, Monte Carlo estimation

中图分类号:

TP393.08

刘海龙张凤斌席亮. 基于Monte Carlo估计的免疫检测器分布优化算法[J]. 计算机应用, 2013, 33(03): 723-726.

LIU Hailong ZHANG Fengbin XI Liang. Immune detector distribution optimization algorithm with Monte Carlo estimation[J]. Journal of Computer Applications, 2013, 33(03): 723-726.

参考文献

[1]KIM J, BENTLEY P J. The human immune system and network intrusion detection [C]// Proceedings of the 7th European Congress on Intelligent Techniques and Soft Computing. Aachen, Germany: EUFIT, 1999: 1120-1125.
[2]ZHOU J, DASGUPTA D. V-Detector: an efficient negative selection algorithm with "probably adequate" detector coverage [J]. Information Science, 2009, 179(10): 1390-1406.
[3]ZHOU J, DASGUPTA D. Revisiting negative selection algorithms [J]. Evolutionary Computation, 2007, 15(2): 223-251.
[4]GONZALEZ F, DASGUPTA D, KOZEMA D. Combining negative and classification techniques for anomaly detection [C]// Proceedings of 2002 Congress on Evolutionary Computation. Piscataway, NJ: IEEE Press, 2002: 705-710.
[5]BALACHANDRAN S, DASGUPTA D, NINO F and et al. A framework for evolving multi-shaped detectors in negative selection [C]// Proceedings of the 2007 IEEE Symposium on Foundations of Computational Intelligence. Piscataway, NJ: IEEE Press, 2007: 401-408.
[6]王辉,毕晓君,于立君,等. 基于疫苗理论的变阈值免疫阴性选择算法[J].哈尔滨工程大学学报, 2011,32(1): 69-72.
[7]方贤进,李龙澍,钱海. 基于人工免疫的网络入侵检测中疫苗算子的作用研究[J]. 计算机科学, 2010, 37(1): 239-242.
[8]VIOLATO, R P, AZZOLINI A G, et al. Antibodies with adaptive radius as prototypes of high-dimensional datasets[C]// Proceedings of the 9th International Conference on Artificial Immune Systems. Berlin: Springer, 2010: 158-170.
[9]FORREST S, PERELSON A S, ALLEN L. Self-nonself discrimination in a computer [C]// Proceedings of the 1994 IEEE Society Symposium on Research in Security and Privacy. Piscataway, NJ: IEEE Press, 1994: 202-212.
[10]ZHOU J. A boundary-aware negative selection algorithm [C]// Proceedings of 2005 International Conference on Artificial Intelligence and Soft Computation. Anaheim, CA, USA: ACTA Press, 2005: 12-14.
[11]ZHANG F B, XI L, WANG S W. V-detector optimization algorithm [J]. High Technology Letters, 2012,22(5): 449-454.
[12]MACKAY J C. Introduction to Monte carlo methods [M]. Oak Ridge, USA: Oak Ridge National Laboratory, 1995: 23-39.
[13]LIU J S. Monte carlo strategies in scientific computing [M]. Berlin: Springer, 2001: 53-77.
[14]ZHOU J, DASGUPTA D. Estimating the detector coverage in a negative selection algorithm [C]// Proceedings of 2005 Conference on Genetic and Evolutionary Computation. New York: ACM Press, 2005: 281-288.
[15]UCI M L R. Fisher's iris data [DB/OL]. [2009-12-23]. http://archive.ics.uci.edu/ml/datasets/Iris.

基于Monte Carlo估计的免疫检测器分布优化算法

Immune detector distribution optimization algorithm with Monte Carlo estimation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张师鹏, 李永忠, 杜祥通. 基于半监督学习和三支决策的入侵检测模型[J]. 计算机应用, 2021, 41(9): 2602-2608.
[2]	王月, 江逸茗, 兰巨龙. 基于改进三元组网络和K近邻算法的入侵检测[J]. 计算机应用, 2021, 41(7): 1996-2002.
[3]	王垚, 孙国梓. 基于聚类和实例硬度的入侵检测过采样方法[J]. 计算机应用, 2021, 41(6): 1709-1714.
[4]	张全龙, 王怀彬. 基于膨胀卷积和门控循环单元组合的入侵检测模型[J]. 计算机应用, 2021, 41(5): 1372-1377.
[5]	任晓奎, 刘鹏飞, 陶志勇, 刘影, 白立春. 基于单快拍信号到达角估计算法的室内入侵检测[J]. 计算机应用, 2021, 41(4): 1153-1159.
[6]	程小辉, 牛童, 汪彦君. 基于序列模型的无线传感网入侵检测系统[J]. 计算机应用, 2020, 40(6): 1680-1684.
[7]	欧彬利, 钟夏汝, 代建华, 杨田. 基于变精度覆盖粗糙集的入侵检测方法[J]. 计算机应用, 2020, 40(12): 3465-3470.
[8]	李中伟, 谭凯, 关亚东, 姜文淇, 叶麟. 车载CAN总线脱离攻击及其入侵检测算法[J]. 计算机应用, 2020, 40(11): 3224-3228.
[9]	池亚平, 莫崇维, 杨垠坦, 陈纯霞. 面向软件定义网络架构的入侵检测模型设计与实现[J]. 计算机应用, 2020, 40(1): 116-122.
[10]	杨宏宇, 王峰岩. 基于改进卷积神经网络的网络入侵检测模型[J]. 计算机应用, 2019, 39(9): 2604-2610.
[11]	曹卫东, 许志香. 高效的半监督多层次入侵检测算法[J]. 计算机应用, 2019, 39(7): 1979-1984.
[12]	潘建国, 李豪. 基于实用拜占庭容错的物联网入侵检测方法[J]. 计算机应用, 2019, 39(6): 1742-1746.
[13]	郭旭东, 李小敏, 敬如雪, 高玉琢. 基于改进的稀疏去噪自编码器的入侵检测[J]. 计算机应用, 2019, 39(3): 769-773.
[14]	胡健, 苏永东, 黄文载, 肖鹏, 刘玉婷, 杨本富. 基于互信息加权集成迁移学习的入侵检测方法[J]. 计算机应用, 2019, 39(11): 3310-3315.
[15]	沈学利, 覃淑娟. 基于SMOTE和深度信念网络的异常检测[J]. 计算机应用, 2018, 38(7): 1941-1945.