Survey and Taxonomy of Feature Selection Algorithms in Intrusion Detection System

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4318 LNCS, Issue , 2006, Pages 153-167

  Chen, You ^a,b   Li, Yang ^a,b   Cheng, Xue Qi ^a   Guo, Li ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Feature selection; Filter; Hybrid; Intrusion detection; Wrapper

Indexed keywords

ALGORITHMS; DATA ACQUISITION; DIGITAL FILTERS; RESEARCH AND DEVELOPMENT MANAGEMENT; RESOURCE ALLOCATION;

FEATURE SELECTION; INTRUSION DETECTION SYSTEM; RESOURCE CONSUMPTION; TAXONOMY;

FEATURE EXTRACTION;

EID: 33845998197     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11937807_13     Document Type: Conference Paper

References (36)

1. Kruegel, C., Valeur, F.: Stateful Intrusion Detection for High-Speed Networks. In Proc. Of the IEEE Symposium on Research on Security and Privacy (2002) 285-293
2. A.L. Blum and P. Langley, "Selection of Relevant Features and Examples in Machine Learning," Artificial Intelligence, vol. 97, pp. 245-271, 1997.
3. Feature Extraction, Construction and Selection: A Data Mining Perspective, H. Liu and H. Motoda, eds. Boston: Kluwer Academic, 1998, second printing, 2001.
4. Dash M., Liu H., & Motoda H, "Consistency based feature selection", Proc. of the Fourth PAKDD 2000, Kyoto, Japan, 2000, pp. 98-109.
5. H. Almuallim and T.G. Dietterich "Learning Boolean Concepts in the Presence of Many Irrelevant Features", Artificial Intelligence, vol. 69, nos. 1-2, 1994, pp. 279-305.
6. J. Doak, "An Evaluation of Feature Selection Methods and Their Application to Computer Security," technical report, Univ. of California at Davis, Dept. Computer Science, 1992.
7. P.M. Narendra and K. Fukunaga, "A Branch and Bound Algorithm for Feature Subset Selection," IEEE Trans. Computer, vol. 26, no. 9, pp. 917-922, Sept. 1977
8. H. Liu and H. Motoda, Feature Selection for Knowledge Discovery and Data Mining. Boston: Kluwer Academic, 1998.
9. H. Almuallim and T.G. Dietterich, "Learning Boolean Concepts in the Presence of Many Irrelevant Features," Artificial Intelligence, vol. 69, nos. 1-2, pp. 279-305, 1994.
10. M. Ben-Bassat, "Pattern Recognition and Reduction of Dimensionality," Handbook of Statistics-II, P.R. Krishnaiah and L.N. Kanal, eds., pp. 773-791, North Holland, 1982.
11. M.A. Hall, "Correlation-Based Feature Selection for Discrete and Numeric Class Machine Learning," Proc. 17th Int'l Conf. Machine Learning, pp. 359-366, 2000.
12. I.H. Witten and E. Frank, Data Mining-Pracitcal Machine Learning Tools and Techniques with JAVA Implementations. Morgan Kaufmann, 2000.
13. Hall, M.A.: Correlation-based Feature Selection for Discrete and Numeric Class Machine Learning. In: Proc. of the 17th Int. Conf. on Machine Learning. Morgan Kaufmann Publishers Inc. (2000) 359-366
14. Fayyad, U., Irani, K.: Multi-interval discretization of continues attributes as preprocessing for classification learning. In: Proc. of the 13th Int. Join Conf. on Artificial Intelligence, Morgan Kaufmann Publishers (1993) 1022-1027
15. Press, W.H., Flannery, B. P., Teukolsky, S. A., Vetterling, W.T.: Numerical recipes in C. Cambridge University Press, Cambridge. (1988)
16. http://www.cs.waikato.ac.nz/ml/weka/index.html
17. Holland, J. H. (1975). Adaptation in natural and artificial systems. University of Michigan Press (reprinted in 1992 by MIT Press, Cambridge, MA).
18. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, (1975)
19. Johnson, R.A., and Wichern, D.W.: Applied Multivariate Statistical Analysis. Prentice Hall (2002) 356-395
20. H. Hotelling. Analysis of a complex statistical variables into principal components. Journal of Educational Psychology, 24:417-441, 1933.
21. J. R. Quinlan. C4.5: Programs for machine learning. Morgan Kaufmann Publishers, 1993.
22. Srinivas Mukkamala, A H. Sung (2002) Comparison of Neural Networks and Support Vector Machines in Intrusion Detection Workshop on Statistical and Machine Learning Techniques in Computer Intrusion Detection, June 11-13, 2002
23. Sung AH (1998) Ranking Importance of Input Parameters Of Neural Networks. Expert Systems with Applications, pp.405-411.
24. KDD Cup 1999 Data.: http://kdd.ics.uci.edu/databases/kddcup99/kddcup99. html
25. Fugate, M., Gattiker, J.R.: Anomaly Detection Enhanced Classification in Computer Intrusion Detection. Lecture Notes in Computer Science, Vol. 2388. Springer-Verlag, Berlin Heidelberg (2002)
26. Nguyen, B.V.: An Application of Support Vector Machines to Anomaly Detection. (2002) available at. http://www.math.ohiou.edu/~vnguyen/papers/ IDS_SVM.pdf
27. Kim, D.S., Park, J.S.: Network-based Intrusion Detection with Support Vector Machines, Lecture Notes in Computer Science, Vol. 2662, Springer-Verlag, Berlin Heidelberg (2003) 747-756
28. Sung, A.H., Mukkamala, S.: Identifying Important Features for Intrusion Detection Using Support Vector Machines and Neural Networks. In: Proc. of the 2003 Int. Sym. On Applications and the Internet Technology, IEEE Computer Society Press. (2003) 209-216
29. Dong Seong Kim, Sang Min Lee, and Jong Sou Park:Building Lightweight Intrusion Detection System Based on Random Forest.ISNN 2006, LNCS 3973, pp. 224-230, 2006.
30. Breiman, L.: Random forest. Machine Learning 45(1) (2001) 5-32
31. Duda, R. O., Hart, P. E., Stork, D. G.: Pattern Classification. 2nd edn. John Wiley & Sons, Inc. (2001)
32. Kim, D., Nguyen, H.-N., Ohn, S.-Y., Park, J.: Fusions of GA and SVM for Anomaly Detection in Intrusion Detection System. In.: Wang J., Liao, X., Yi, Z. (eds.): Advances in Neural Networks. Lecture Notes in Computer Science, Vol. 3498. Springer-Verlag, Berlin Heidelberg New York (2005) 415-420
33. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning. Springer, 2001. L. Yu and H. Liu, "Feature Selection for High-Dimensional Data:
34. A Fast Correlation-Based Filter Solution," Proc. 20th Int'l Conf. Machine Learning, pp. 856-863, 2003.
35. H. Liu and L. Yu. Towards integrating feature selection algorithms for classification and clustering. IEEE Transactions on Knowledge and Data Engineering, 17(3):1-12, 2005.
36. Jong Sou Park, Khaja Mohammad Shazzad, Dong Seong Kim: Toward Modeling Lightweight Intrusion Detection System Through Correlation-Based Hybrid Feature Selection. CISC 2005: Vol. 3822, pp. 279-289.