Building lightweight intrusion detection system using wrapper-based feature selection mechanisms

Computers and Security

Volumn 28, Issue 6, 2009, Pages 466-475

  Li, Yang ^a,d   Wang, Jun Li ^b   Tian, Zhi Hong ^d   Lu, Tian Bo ^c   Young, Chen ^c  

^a CHINA MOBILE RESEARCH INSTITUTE   (China)

^b Peking University Founder Technology College   (China)

^c NATIONAL COMPUTER NETWORK EMERGENCY RESPONSE TECHNICAL TEAM COORDINATION CENTER OF CHINA   (China)

^d INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Feature selection; Intrusion detection system; Modified linear SVMs; Modified RMHC; Network security

Indexed keywords

COMPUTATIONAL COSTS; DATA SETS; DETECTION PERFORMANCE; FEATURE SELECTION; FEATURE SELECTION ALGORITHM; FEATURE SELECTION METHODS; FEATURE SUBSET; HIGH DETECTION RATE; HILL CLIMBING; INTRUSION DETECTION SYSTEM; INTRUSION DETECTION SYSTEMS; ITERATIVE PROCEDURES; LINEAR SUPPORT VECTOR MACHINES; MODIFIED LINEAR SVMS; MODIFIED RMHC; NETWORK INFRASTRUCTURE; NETWORK RESOURCE; RANDOM MUTATION; RESEARCH TOPICS; SEARCH STRATEGIES; SPEED-UP; WRAPPER APPROACH; WRAPPER-BASED FEATURE SELECTION;

ALGORITHMS; COMPUTER CRIME; FEATURE EXTRACTION; INFORMATION MANAGEMENT; INTERNET; MINING; NETWORK SECURITY; SUPPORT VECTOR MACHINES;

INTRUSION DETECTION;

EID: 67649726426     PISSN: 01674048     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cose.2009.01.001     Document Type: Article

References (21)

1. Amor NB, Benferhat S, Elouedi Z. Naive bayes vs. decision trees in intrusion detection systems. In: Proc. of the 19th ACM Symposium on Applied Computing (SAC); 2004.
2. Arreola Karina Zapien, Fehr Janis, Burkhardt Hans. Fast support vector machine classification using linear SVMs. In: The 18th international conference on pattern recognition 0-7695-2521-0/06; 2006.
3. Bennett K.P., Cristianini N., Shawe-Taylor J., and Wu D. Enlarging the margins in perceptron decision trees. Machine Learning 41 3 (2000) 295-313
4. Cao L.J., Chua K.S., Chong W.K., Lee H.P., and Gu Q.M. A comparison of PCA, KPCA and ICA for dimensionality reduction in support vector machine. Neurocomputing 55 (2003) 321-336
5. Grandvalet Y., and Canu S. Adaptive scaling for feature selection in SVMs. Advances in Neural Information Processing Systems 15 (2003) 553-560
6. Guyon I., Weston J., Barnhill S., and Vapnik V. Gene selection for cancer classification using support vector machines. Machine Learning 46 1-3 (2002) 389-422
7. Jain A.K., and Zongker D. Feature selection: evaluation, application, and small sample performance. IEEE Trans. on Pattern Analysis and Machine Intelligence 19 2 (1997) 153-158
8. KDD Cup. Data available: (1999). http://kdd.ics.uci.edu/databases/kddcup99/kddcup99.html
9. Kim D., Nguyen H.-N., Ohn S.-Y., and Park J. Fusions of GA and SVM for anomaly detection in intrusion detection system. In: Wang J., Liao X., and Yi Z. (Eds). Advances in Neural Networks. Lecture Notes in Computer Science vol. 3498 (2005), Springer-Verlag, Berlin Heidelberg New York 415-420
10. Kirkpatrick K., Gelatt C.D., and Vecchi M.P. Optimization by Simulated Annealing. Science 220 4598 (1983)
11. Kohavi R., and John G.H. Wrappers for feature subset selection. Artificial Intelligence 97 (1997) 273-324
12. Koller D, Sahami M. Toward optimal feature selection. In: Proceedings of international conference on machine learning, Bari, Italy; 1996. p. 284-92.
13. Kudo M., and Sklansky J. "Comparison of algorithms that select features for pattern classifiers. Pattern Recognition 33 1 (2000) 25-41
14. Lanckriet G.R.G., Critianini N., Barteltt P., Ghaoui, and Jordan M.I. Learning the kernel matrix with semidefinite programming. Journal of Machine Learning Research 5 (2004) 27-72
15. In: Lee Y., and Mangasarian O. (Eds). RSVM: Reduced Support Vector Machines (2001), 2001 SIAM International Conference, Chicago, Philadelphia
16. Park J., Shazzad, Sazzad K.M., and Kim D. Toward modeling lightweight intrusion detection system through correlation-based hybrid feature selection. In: Feng D., Lin D., and Yung M. (Eds). Information Security and Cryptology. Lecture Notes in Computer Science vol. 3822 (2005), Springer-Verlag, Berlin Heidelberg New York 279-289
17. Ribeiro B.M. Model selection for kernel based intrusion detection systems. Proc. of Int. Conf. on Adaptive and Natural Computing Algorithms (2005), Springer-Verlag 458-461
18. Skalak DB. Prototype and feature selection by sampling and random mutation hill climbing algorithms. In: Proc. of the eleventh international conference on machine learning; 1994. p. 293-301.
19. Vapnik V. The Nature of Statistical Learning Theory (1995), Springer Verlag, New York
20. Vapnik V. Statistical Leaning Theory (1998), Wiley-Interscience Publication, New York
21. Wolf Lior, Shashua Amnon. Feature selection for unsupervised and supervised inference: the emergence of sparsity in a weighted-based approach. Journal of Machine Learning Research, in press.