Ant colony optimization based network intrusion feature selection and detection
Authors:
- 1 January 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 6 (2160133X) , 3871
Abstract
This paper proposes a novel intrusion detection approach by applying ant colony optimization for feature selection and SVM for detection. The intrusion features are represented as graph-ere nodes, with the edges between them denoting the adding of the next feature. Ants traverse through the graph to add nodes until the stopping criterion is satisfied. The fisher discrimination rate is adopted as the heuristic information for ants' traversal. In order to avoid training of a large number of SVM classifier, the least square based SVM estimation is adopted. Initially, the SVM is trained based on grid search method to obtain discrimination function using the training data based on all features available. Then the feature subset produced during the ACO search process is evaluated based on their abilities to reconstruct the reference discriminative function using linear least square estimation. Finally SVM is retrained using the train data based on the obtained optimal feature subset to obtain intrusion detection model. The MIT's KDD Cup 99 dataset is used to evaluate our present method, the results clearly demonstrate that the method can be an effective way for intrusion feature selection and detection.Keywords
This publication has 9 references indexed in Scilit:
- Distributed intrusion detection system based on data fusion method2004
- SAD: web session anomaly detection based on parameter estimationComputers & Security, 2004
- Feature Subset Selection for Support Vector Machines Through Discriminative Function Pruning AnalysisIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2004
- An anomaly intrusion detection method by clustering normal user behaviorComputers & Security, 2003
- Identifying important features for intrusion detection using support vector machines and neural networks2003
- Artificial immune theory based network intrusion detection system and the algorithms design2003
- The 1999 DARPA off-line intrusion detection evaluationComputer Networks, 2000
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- The Nature of Statistical Learning Theory1995