Abstract
With the growing use of the internet worldwide, internet security becomes more and more important. There are many techniques available for intrusion detection. However, there remain various issues to be improved, such as detection rate, false positive rate, memory overhead, time overhead, and so on. In this paper, a new hybrid system for network intrusion detection system using principal component analysis and C4.5 is presented, which has a good detection rate and keeps false positive and false negative rate at an acceptable level for different types of network attacks. Especially, this system can effectively reduce the memory overhead and the time overhead of building the intrusion detection model. These claims are verified by experimental results on the KDD Cup 99 benchmark network intrusion detection dataset.
Chapter PDF
Similar content being viewed by others
Keywords
References
Lu, H., Xu, J.: Three-level Hybrid Intrusion Detection System
http://www.sans.org/reading-room/whitepapers/detection/understanding-intrusion-detection-systems-337
Brown, D.J., Suckow, B., Wang, T.: A Survey of Intrusion Detection Systems
Hlaing, T.: Feature Selection and Fuzzy Decision Tree for Network Intrusion Detection. International Journal of Informatics and Communication Technology (IJ-ICT) 1(2), 2252–8776 (2012) ISSN: 2252-8776
Ben Amor, N., Benferhat, S., Elouedi, Z.: Naive bayes vs decision trees in intrusion detection systems. In: ACM Symposium on Applied Computing (SAC 2004), pp. 420–424, Nic-osia, Cyprus (2004)
Smith, L.I.: A tutorial on Principal Components Analysis, New York (2002)
Zhao, L., Kang, H.-S., Kim, S.-R.: Improved Clustering for Intrusion Detection by Principal Component Analysis with Effective Noise Reduction. In: Mustofa, K., Neuhold, E.J., Tjoa, A.M., Weippl, E., You, I. (eds.) ICT-EurAsia 2013. LNCS, vol. 7804, pp. 490–495. Springer, Heidelberg (2013)
Quinlan, J.R.: Induction of Decision Trees. Machine Learning 1, 81–106 (1986)
Quinlan, J.R.: Improved Use of Continuous Attributes in C4.5. Journal of Artifcial Intelligence Research 4, 77–90 (1996); Submitted 10/95; published 3/96
Jain, Y.K.: Upendra: An Efficient Intrusion Detection Based on Decision Tree Classifier Using Feature Reduction. International Journal of Scientific and Research Publications 2(1) (January 2012) ISSN 2250-3153
Ruggieri, S.: Efficient C4.5. IEEE Transactions on Knowledge and Data Engineering 14(2) (March/April 2002)
The third international knowledge discovery and data mining tools competition dataset KDD 1999-Cup (1999), http://kdd.ics.uci.edu/databases/kddcup99/kddcup99.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Chen, ZG., Kim, SR. (2014). A Hybrid System for Reducing Memory and Time Overhead of Intrusion Detection System. In: Linawati, Mahendra, M.S., Neuhold, E.J., Tjoa, A.M., You, I. (eds) Information and Communication Technology. ICT-EurAsia 2014. Lecture Notes in Computer Science, vol 8407. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55032-4_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-55032-4_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-55031-7
Online ISBN: 978-3-642-55032-4
eBook Packages: Computer ScienceComputer Science (R0)