计算机与现代化 ›› 2011, Vol. 193 ›› Issue (9): 33-35,3.doi: 10.3969/j.issn.1006-2475.2011.09.010

• 算法设计与分析 • 上一篇    下一篇

基于混合基因表达式编程的入侵检测算法

邓松1,2,林为民1,2,张涛1,2   

  1. 1.国网电力科学研究院信息与通信研究所, 江苏 南京 210003; 2.国家电网公司信息网络安全重点实验室,江苏 南京210003
  • 收稿日期:2011-04-13 修回日期:1900-01-01 出版日期:2011-09-22 发布日期:2011-09-22

Intrusion Detection Algorithm Based on Hybrid Gene Expression Programming

DENG Song 1, 2, LIN Wei-min 1, 2, ZHANG Tao 1, 2   

  1. 1.Institute of Information Technology & Communication, State Grid Electric Power Research Institute, Nanjing, 210003, China;2.Information Network Security Key Laboratory, State Grid Corporation of China, Nanjing 210003, China
  • Received:2011-04-13 Revised:1900-01-01 Online:2011-09-22 Published:2011-09-22

摘要: 为了提高入侵检测的准确率和效率,本文结合粗糙集属性约简理论,提出基于混合基因表达式编程的入侵检测算法(Intrusion Detection Based on Hybrid Gene Expression Programming,IDHGEP)。仿真实验表明,针对复杂网络入侵数据集,与传统GEP算法相比,IDHGEP算法的收敛速度提高了约1.2倍,入侵检测准确率提高了约12.04%,同时算法的平均耗时下降了约1.17倍。

关键词: 入侵检测, 粗糙集, 属性约简, 基因表达式编程

Abstract: This paper proposes Intrusion Detection Based on Hybrid Gene Expression Programming (ID-HGEP), which combines the theory of attribution reduction in rough set to improve precision and efficiency on intrusion detection. Through extensive experiments on high dimension data sets, it is shown that ID-HGEP is apparently more advantageous in terms of convergence speed, intrusion detection efficiency and average consumptive time in contrast with traditional intrusion detection algorithm on GEP.

Key words: intrusion detection, rough set, attribution reduction, gene expression programming

中图分类号: