Efficient feature selection algorithm toward building lightweight intrusion detection system

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 30, Issue 8, 2007, Pages 1398-1408

  Chen, You ^a,b   Shen, Hua Wei ^a,b   Li, Yang ^a,b   Cheng, Xue Qi ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Feature selection; Genetic algorithm; Intrusion detection system; Linear support vector machines; Tabu search

Indexed keywords

DATA MINING; FEATURE EXTRACTION; GENETIC ALGORITHMS; NETWORK SECURITY; PATTERN RECOGNITION; SUPPORT VECTOR MACHINES; TABU SEARCH;

DETECTION RATE; FEATURE SELECTION; FEATURE SUBSET; INFORMATIVE SUBSET; KDD1999; R2L; U2R; WRAPPER APPROACH;

INTRUSION DETECTION;

EID: 34548650061     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (26)

1. Forres S, Perelson A S, Allen L et al. Self-nonself discrimination in a computer//Proceedings of the 1994 IEEE Symposium on Research in Security and Privacy. Los Alamitos: IEEE Computer Society Press, 1994: 120-128.
2. Kohavi R, John G H. Wrappers for feature subset selection. Artificial Intelligence, 1997, 97(1-2): 273-324.
3. Park Jong Sou, Shazzad K M, Kim D S. Toward modeling lightweight intrusion detection system through correlation-based hybrid feature selection//Feng D, Lin D, Yung M eds. Proceedings of the CISC. Heidelberg: Springer-Verlag, 2005: 279-289.
4. Jain A K, Zongker D. Feature selection: Evaluation, application, and small sample performance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997, 19(2): 153-158.
5. Kudo M, Sklansky J. Comparison of algorithms that select features for pattern classifiers. Pattern Recognition, 2000, 33(1): 25-41.
6. Holland J. Adaptation in Natural and Artificial Systems. Ann Arbor: The University of Michigan Press, 1975.
7. Glover F. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research, 1986, 13(4): 533-549.
8. Vapnik V. The Nature of Statistical Learning Theory. New York: Springer Verlag, 1995.
9. Grandvalet Y, Canu S. Adaptive scaling for feature selection in SVMs//Advances in Neural Information Processing Systems. Cambridge, Massachusetts: MIT Press, 2003, 15: 553-560.
10. Cao L J, Chua K S, Chong W K, Lee H P, Gu Q M. A comparison of PCA, KPCA and ICA for dimensionality reduction in support vector machine. Neuron Computing, 2003, 55(1-2): 321-336.
11. Guyon I, Weston J, Barnhill S, Vapnik V. Gene selection for cancer classification using support vector machines. Machine Learning, 2002, 46(1-3): 389-422.
12. Li Xing-Si. An efficient method for nonlinear minmax problems. Chinese Science Bulletin, 1991, 36(19): 1448-1451(in Chinese).
13. Li Xing-Si. An efficient method for a sort of non-differential optimization problems. Science in China (Series A), 1994, 24(4): 371-377(in Chinese).
14. Lee Y, Mangasarian O. RSVM: Reduced Support Vector Machines First SIAM International Conference on Data Mining. Wisconsin: University of Wisconsin, 2000: 350-366.
15. Kim D, Nguyen H-N, Ohn S-Y, Park J. Fusions of GA and SVM for anomaly detection in intrusion detection system//Advanced in Neural Networks. Lecture Notes in Computer Science 3498. Springer-Verlag, 2005: 415-420.
16. Park J S, Sazzad K M, Kim D S. Toward modeling lightweight intrusion detection system through correlation-based hybrid feature selection//Feng D G ed. Proceedings of the Information Security and Cryptology. Lecture Notes in Computer Science 3822. Springer-Verlag, 2005: 279-289.
17. Ribeiro A H, B M. Model selection for kernel based intrusion detection systems//Proceedings of the International Conference on Adaptive and Natural Computing Algorithms. Coimbra, Portugal, 2005: 458-461.
18. Chen You, Cheng Xue-Qi, Li Yang, Dai Lei. Lightweight intrusion detection systems based on feature selection. Journal of Software, 2007, 18(7): 1639-1651(in Chinese).
19. Tang Huan-Wen, Zhang Li-Wei, Wang Xue-Hua. A maximum entropy method for a sort of constrained non-differentiable optimization problems. Mathematica Numerica Sinica, 1993, 15(3): 268-275(in Chinese).
20. Tang Huan-Wen, Zhang Li-Wei. A maximum entropy algorithm for convex programming. Chinese Science Bulletin, 1994, 39(8): 682-684(in Chinese).
21. Zhang Zhi-Hua, Zheng Nan-Ning, Shi Gang. A maximum entropy clustering method and its global convergence analysis. Science in China (Series E), 2001, 31(1): 59-70(in Chinese).
22. Miiblenbein H. Parallel Generic Algorithms in Combinatorial Optimization. Computer Science and Operations Research (Edited by Osman Balci). Oxford: Pergamon Press, 1995.
23. Gtover F, Kelly J, Laguna M. Genetic algorithms and tabu search; Hybrids for optimizations. Computers and Operations Research, 1995, 22(1): 111-134.
24. Xu Zong-Ben, Zhang Jiang-She, Zheng Ya-Lin. Bionics in Intelligent Computation: Theory and Algorithm. Beijing: Science Press, 2003(in Chinese).
25. Nigel Williams, Sebastian Zander, Grenville Armitrage. A preliminary performance comparison of five machine learning algorithms for practical IP traffic flow classification. ACM SIGCOMM Computer Communication Review, 2006, 36(5): 5-16.
26. Chen You, Li Yang. Survey and taxonomy of feature selection algorithms in intrusion detection system//Lipmaa H et al. eds. Proceedings of the Conference on Information Security and Cryptology. Lecture Notes in Computer Science 4318. Heidelberg: Springer-Verlag, 2006: 153-167.