Abstract
Intrusion Detection System (IDS) is an active defense technology. Many clustering algorithms are used to improve the performance of accuracy and hit rate and reduce False Alarm Rate (FAR). Conventional k-Means is the most popular clustering algorithms due to its simplicity and efficiency. However, its performance is highly dependent on the initial centroid and may trap in local optima. In recent years, heuristic algorithms have been applied to solve clustering problems. Gravitational Search Algorithm which is one of the newest swarm intelligent provides a prototype classifier to address the classification of instances in multiclass datasets. This paper used KDD Cup 1999 dataset to evaluate the performance of the baseline k-Means and GSA-based classifier in terms of accuracy, FAR and hit rate. The results show that GSA has a capability in order to improve the performance of the system.
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
Fredrik, V.: Real-Time Intrusion Detection Alert Correlation (2006)
Jain, A.K.: Data clustering: 50 years beyond K-means. Pattern Recognition Letters 31(8), 651–666 (2010)
Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley & Sons, New York (1990)
Kao, Y.-T., Zahara, E., Kao, I.W.: A hybridized approach to data clustering. Expert Systems with Applications 34(3), 1754–1762 (2008)
Selim, S.Z., Ismail, M.A.: K-means-type algorithms: a generalized convergence theorem and characterization of local optimality. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI 6(1), 81–87 (1984)
Jain, A.K., Topchy, A., Law, M.H.C., Buhmann, J.M.: Landscape of clustering algorithms. In: Proceedings of the International Conference on Pattern Recognition, vol. 1, pp. 260–263 (2004)
Steinhaus, H.: Sur la division des corp materiels en parties. Bulletin of Acad. Polon. Sci. IV(C1. III), 801–804 (1956)
Lloyd, S.: Least squares quantization in PCM. IEEE Transactions on Information Theory 28, 129–137 (1982)
Ball, G., Hall, D.: ISODATA, a novel method of data anlysis and pattern classification. Tech. rept. NTIS AD 699616. Stanford Research Institute, Stanford, CA (1965)
Macqueen, J.: Some methods for classification and analysis of multivariate observations. In: Fifth Berkeley Symposium on Mathematics, Statistics and Probability, pp. 281–297. University of California Press (1967)
Hatamlou, A., Abdullah, S., Nezamabadi-pour, H.: A combined approach for clustering based on K-Means and gravitational search algorithms. Swarm and Evolutionary Computation (2012)
Manas Ranjan Patra, M.P.: Some Clustering Algorithms to enhance the performance of the network intrusion detection system (2005)
Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: GSA: A Gravitational Search Algorithm. Information Sciences 179, 2232–2248 (2009)
Holliday, D., Resnick, R., Walker, J.: Fundamentals of physics. John Wiley and Sons
Yang, S., et al.: Evolutionary clustering based vector quantization and SPIHT coding for image compression. Pattern Recognition Letters 31(13), 1773–1780 (2010)
Bahrololoum, A., Nezamabadi-pour, H., Bahrololoum, H., Saeed, M.: A prototype classifier based on gravitational search algorithm. Applied Soft Computing 12, 819–825 (2012)
Mukkamala, S., Sung, A.H., Abraham, A.: Vitorino Ramos Intrusion detection systems using adaptive regression splines. In: Seruca, I., Filipe, J., Hammoudi, S., Cordeiro, J. (eds.) Sixth International Conference on Enterprise Information Systems, ICEIS 2004, Portugal, vol. 3, pp. 26–33 (2004b) ISBN 972-8865-00-7
Lee, W., Stolfo, S.J., Mok, K.W.: Adaptive intrusion detection: a data mining approach. Artif. Intell. Rev. 14(6), 533–567 (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Shahri, B.M.A., Zadeh, S.K., Adeyemi, I.R., Zainal, A. (2013). Comparative Analysis of Gravitational Search Algorithm and K-Means Clustering Algorithm for Intrusion Detection System. In: Nagamalai, D., Kumar, A., Annamalai, A. (eds) Advances in Computational Science, Engineering and Information Technology. Advances in Intelligent Systems and Computing, vol 225. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00951-3_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-00951-3_29
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00950-6
Online ISBN: 978-3-319-00951-3
eBook Packages: EngineeringEngineering (R0)