You are here: Home Contents V13 N3 V13N3_Erigha.html
Personal tools

Intrusion Detection System based on Support Vector Machines and the Two-Phase Bat Algorithm



Full text

Journal of Information System Security
Volume 13, Number 3 (2017)
Pages 135149
ISSN 1551-0123
Eseoghene Daniel Erigha — Department of Computer Science, Federal University of Agriculture, Abeokuta, Ogun State, Nigeria
Femi Emmanuel Ayo — Department of Computer Science, Federal University of Agriculture, Abeokuta, Ogun State, Nigeria
Oluwatobi Olakunle Dada — Department of Computer Science, Federal University of Agriculture, Abeokuta, Ogun State, Nigeria
Olusegun Folorunso — Department of Computer Science, Federal University of Agriculture, Abeokuta, Ogun State, Nigeria
Information Institute Publishing, Washington DC, USA




Network Intrusions have become a pervasive threat to online ecosystems. Hence the need for an effective Intrusion Detection System (IDS) to safeguard and protect assets from a myriad of network attacks. A number of IDS that utilize effective feature selection methods have been proposed in the literature. However, this study asserts that an IDS can provide better performance if parameter optimization for classifier is embedded in the feature selection process. Consequently, this paper proposes a hybrid wrapper feature selection approach that combines Binary Bat algorithm with Lévy flights, together with Bat algorithm and Support Vector machines (BBAL-BA-SVM). The Binary Bat algorithm with Lévy flight performs the feature selection while the Bat algorithm performs parameter optimization on the SVM for each feature subset. Experimental results using NSL-KDD dataset prove that the proposed model provides higher accuracy in attack detection with lower false alarm rate over compared models.




Intrusion Detection System, Bat Algorithm, Binary Bat Algorithm, Support Vector Machines (SVM), BBAL




Blum L. and Langley P. (1997). “Selection of relevant features and examples in machine learning”, Artificial Intelligence, Vol. 97(1-2), pp. 245-271, December 1997.

Dua, S. and Du, X. (2011). Classical machine-learning paradigmsfor data mining. In Data Mining and Machine Learning in Cybersecurity, pages 23–56. Auerbach Publications Taylor and Francis Group.

Eid, H. F. and Hassanien, A. (2012). “Improved Real-Time Discretize Network Intrusion Detection Model”, in the 7th International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012), Vol. 201, 2013, pp. 99-109.

El-Hefnawy, N. A. (2014). Solving bi-level problems using modified particle swarm optimization algorithm. In International Journal of Artificial Intelligence, Volume 12, pages 88–101.

Enache, A.-C. and Sgarciu, V. (2014). “Enhanced intrusion detection system based on bat algorithm-support vector machine,” In SECRYPT 2014 - Proceedings of the 11th International Conference on Security and Cryptography, Vienna, Austria, 28-30 August, 2014, pages 184–189.

Enache, A.-C. and Patriciu, V. V. (2014). “Intrusions detection based on support vector machine optimized with swarm intelligence,” In 9th IEEE International Symposium on Applied Computational Intelligence and Informatics, SACI 2014, Timisoara, Romania, May 15-17, 2014, pages 153–158.

Enache, A-C. and Sgarciu, V. (2015). “Anomaly Intrusions Detection Based on Support Vector Machines with an Improved Bat Algorithm,” In Control Systems and Computer Science (CSCS), 2015. 20th International Conference on, pp. 317-321. IEEE.

Enache, A-C., Sgarciu, V., and Alina, P-N. (2015). “Intelligent feature selection method rooted in Binary Bat Algorithm for intrusion detection,” In Applied Computational Intelligence and Informatics, 2015. 10th Jubilee International Symposium, pp. 517-521. IEEE.

Griffin, D. R., Webster, F. A., and Michael, C. R. (1960). “The echolocation of flying insects by bats,” Animal Behaviour, Vol. 8, No. 34, pp. 141 – 154.

International Conference on Availability, Reliability and Security (2010). Pages 17–24.

Kennedy J. and Eberhart, R. C. (1997). “A discrete binary version of the particle swarm algorithm,” in IEEE International Conference on Systems, Man, and Cybernetics, Vol. 5, pp. 4104–4108.

Kukielka, P. and Kotulski, Z. (2014). New unknown attack detection with the neural network-based ids. In The State of the Art in Intrusion Prevention and Detection, pages 259–284. Auerbach Publications.

Laamari, M. A. and Kamel, N. (2014). “A hybrid bat based feature selection approach for intrusion detection,” In Bio-Inspired Computing – Theories and Applications, Volume 472 of Communications in Computer and Information Science, pages 230–238. Springer Berlin Heidelberg.

Ma, J., Liu X., and Liu, S. (2008). “A New Intrusion Detection Method Based on BPSO-SVM”, in Proc. of the International Symposium on Computational Intelligence and Design (ISCID2008), Vol. 1, pp.473–477.

Manekar, V. and Waghmare, K. (2014). “Intrusion Detection System using Support Vector Machine (SVM) and Particle Swarm Optimization (PSO)”, International Journal of Advanced Computer Research, vol. 4, no. 3, pp.808-812.

Martinez-Bea, S., Castillo-Perez, S., and Garcia-Alfaro, J. (2014). “Real-time malicious fast-flux detection using DNS and bot related features,” 11th annual international conference on privacy, security and trust (PST). Tarragona Catalonia pp.369–372.

Metzner, W. (1991). “Echolocation behaviour in bats,” Science Progress Edinburgh, Vol. 75, No. 298, pp. 453–465.

Nakamura, R., Pereira L., Costa, K., Rodrigues, D., Papa, J., and Yang, X. S. (2012). Bba: a binary bat algorithm for feature selection. In Proceedings of the 25th Conference on Graphics, Patterns and Images (SIBGRAPI ’12), pages 291–297.

Nguyen, H., Franke, K., and Petrovic, S. (2010). Improving effectiveness of intrusion detection by correlation feature selection. In ARES ’10.

Ramos, C. Souza, A., Chiachia, G., Falcao, A., and Papa, J. (2011). “A novel algorithm for feature selection using harmony search and its application for non-technical losses detection,” Computers & Electrical Engineering, Vol. 37, No. 6, pp. 886–894.

Rashedi, E., Nezamabadi-pour, H., and Saryazdi, S. (2010). “BGSA: binary gravitational search algorithm,” Natural Computing, Vol. 9, pp. 727–745.

Sammut, C. and Webb, G. I. (2010). Feature selection. In Encyclopedia of Machine Learning, pp.429–433, Springer, New York.

Schnitzler, H.-U. and Kalko, E. K. V. (2001). “Echolocation by insect-eating bats,” BioScience, Vol. 51, No. 7, pp. 557–569, July 2001.

Tavallaee, M., Bagheri, E., Lu, W., and Ghorbani A. A. (2009). A detailed analysis of the KDD CUP 99 data set. In Proceedings of the IEEE Symposium on Computational Intelligence in Security and Defense Applications, pages 1–6. IEEE.

Valdez, F., Melin, P., and Castillo, O. (2011). An improved evolutionary method with fuzzy logic for combining particle swarm optimization and genetic algorithms. In Applied Soft Computing, Volume 11, pages 2625–2632.

Wang, J., Hong, X., Li, T., and Ren, R. (2009). “A real-time intrusion detection system based on pso-svm,” In Proceedings of the International Workshop on Information Security and Application, pages 319–321. Academy Publisher.

Wang, J., Li, T., and Ren, R. (2010). A real time IDSs based on artificial bee colony-support vector machine algorithm. In Proceedings in the International Workshop on Advanced Computational Intelligence, pp.91–96, IEEE.

Witten, H. and Frank, E. (2005). “Data Mining: Practical Machine Learning Tools and Techniques”, Morgan Kaufmann, 2nd Edition.

Yang, X.-S. (2010). Random walks and Lévy flights. In Nature-Inspired Metaheuristic Algorithms, Second Edition, pages 11–20. Luniver Press.

Yang, X.-S. (2010). “A new metaheuristic bat-inspired algorithm,” In Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Volume 284 of Studies in Computational Intelligence, pages 65–74, Springer Berlin Heidelberg.