Abstract
The early and reliable detection and deterrence of malicious attacks, both from external and internal sources are a crucial issue for today’s e-business. There are various methods available today for intrusion detection; however, every method has its limitations and new approaches should still be explored. The objectives of this study are twofold: one is to discuss the formulation of Multiple Criteria Quadratic Programming (MCQP) approach, and to investigate the applicability of the quadratic classification method to the intrusion detection problem. The demonstration of successful Multiple Criteria Quadratic Programming application in intrusion detection can add another option to network security toolbox. The classification results are examined by cross-validation and improved by an ensemble method. The results demonstrated that MCQP is excellent and stable. Furthermore, the outcome of MCQP can be improved by the ensemble method.
This research has been partially supported by a grant of US Air Force Research Laboratory (PR No. E-3-1162) and a grant from the K.C. Wong Education Foundation (2003), Chinese Academy of Sciences.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zhu, D., Premkumar, G., Zhang, X., Chu, C.H.: Data Mining for Network Intrusion Detection: A comparison of Alternative Methods. Decision Sciences 32(4) (2001)
Lunt, T.F.: A survey of intrusion detection techniques. Computer & Security 12 (1993)
Stolfo, S.J., Fan, W., Lee, W., Prodromidis, A., Chan, P.K.: Cost-based Modeling and Evaluation for Data Mining With Application to Fraud and Intrusion Detection: Results from the JAM Project. In: Proc. DARPA Information Survivability Conference (2000)
Plutowski, M.E.: Survey: Cross-Validation in Theory and in Practice. Unpublished manuscript (1996), Available online at: http://www.emotivate.com/CvSurvey.doc
Gutierrez-Osuna, R.: Selected topics in computer science, Texas A&M University. Available online: http://faculty.cs.tamu.edu/rgutier/courses/cs790_wi02/
Zenobi, G., Cunningham, P.: An Approach to Aggregating Ensembles of Lazy Learners That Supports Explanation. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, pp. 436–447. Springer, Heidelberg (2002)
Opitz, D., Maclin, R.: Popular ensemble methods: an empirical study. Journal of Artificial Intelligence Research 11, 169–198 (1999)
Graham, R.: FAQ: Network Intrusion Detection Systems (2004), http://www.robertgraham.com/pubs/network-intrusion-detection.html#0.1
Shi, Y., Peng, Y., Xu, W., Tang, X.: Data Mining via Multiple Criteria Linear Programming: Applications in Credit Card Portfolio Management. International Journal of Information Technology and Decision Making 1, 131–151 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kou, G., Peng, Y., Shi, Y., Chen, Z., Chen, X. (2004). A Multiple-Criteria Quadratic Programming Approach to Network Intrusion Detection. In: Shi, Y., Xu, W., Chen, Z. (eds) Data Mining and Knowledge Management. CASDMKM 2004. Lecture Notes in Computer Science(), vol 3327. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30537-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-30537-8_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23987-1
Online ISBN: 978-3-540-30537-8
eBook Packages: Computer ScienceComputer Science (R0)