Ensemble approach to intrusion detection based on improved multi-objective genetic algorithm

被引:15
作者
Department of Computer Science and Technology, Nanjing University, Nanjing 210093, China [1 ]
不详 [2 ]
机构
[1] Department of Computer Science and Technology, Nanjing University
[2] State Key Laboratory for Novel Software Technology, Nanjing University
来源
Ruan Jian Xue Bao | 2007年 / 6卷 / 1369-1378期
关键词
Feature selection; Intrusion detection; Multi-objective genetic algorithm; Optimization; Selective ensemble;
D O I
10.1360/jos181369
中图分类号
学科分类号
摘要
There exist some issues in current intrusion detection algorithms such as unbalanced detection performance on different types of attacks, and redundant or useless features that will lead to the complexity of detection model and degradation of detection accuracy. This paper presents an ensemble approach to intrusion detection based on improved multi-objective genetic algorithm. The algorithm generates the optimal feature subsets, which achieve the best trade-off between detection rate and false positive rate through an improved MOGA. And the most accurate and diverse base classifiers are selected to constitute the ensemble intrusion detection model by selective ensemble approach. The experimental results show that the algorithm can solve the feature selection problem of intrusion detection effectively. It can also achieve balanced detection performance on different types of attacks while maintaining high detection accuracy.
引用
收藏
页码:1369 / 1378
页数:9
相关论文
共 23 条
[1]  
Cannady J., Artificial neural networks for misuse detection, Proc. of the '98 National Information System Security Conf. (NISSC'98), pp. 443-456, (1998)
[2]  
Shon T., Seo J., Moon J., SVM approach with a genetic algorithm for network intrusion detection, Proc. of the 20th Int'l Symp. on Computer and Information Sciences (ISCIS 2005), pp. 224-233, (2005)
[3]  
Mukkamala S., Sung A.H., Abraham A., Intrusion detection using an ensemble of intelligent paradigms, Journal of Network and Computer Applications, 28, 2, pp. 167-182, (2005)
[4]  
Chebrolu S., Abraham A., Thomas J.P., Feature deduction and ensemble design of intrusion detection systems, Computer and Security, 24, 4, pp. 295-307, (2004)
[5]  
Hansen L.K., Salamon P., Neural network ensembles, IEEE Trans. on Pattern Analysis and Machine Intelligence, 12, 10, pp. 993-1001, (1990)
[6]  
Opitz D.W., Feature selection for ensembles, Proc. of the 16th National Conf. on Artificial Intelligence (AAAI), pp. 379-384, (1999)
[7]  
Tsymbal A., Puuronen S., Patterson D.W., Ensemble feature selection with the simple Bayesian classification, Information Fusion, 4, 2, pp. 87-100, (2003)
[8]  
Guerra-Salcedo C., Whitley D., Genetic approach to feature selection for ensemble creation, Proc. of the Genetic and Evolutionary Computation Conf., pp. 236-243, (1999)
[9]  
Oliveira L.S., Sabourin R., Bortolozzi R.F., Suen C.Y., Feature selection using multi-objective genetic algorithms for handwritten digit recognition, Proc. of the 16th Int'l Conf. on Pattern Recognition (ICPR 2002), pp. 568-571, (2002)
[10]  
Radtke P.V.W., Sabourin R., Wong T., Intelligent feature extraction for ensemble of classifiers, Proc. of the 8th Int'l Conf. on Document Analysis and Recognition (ICDAR 2005), pp. 866-870, (2005)