Application of fixed structure learning automata for designing intrusion detection systems

Document Type : Research Article

Author

Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran

Abstract

Designing an efficient intrusion detection system involves several phases, with feature selection being one of the most important. In this paper, a fixed-structure learning automata has been applied for the feature selection phase. The introduced method includes the exploration and exploitation phases of an optimization method to find the significant features of the network events to detect intrusions. The count of the selected features in the proposed method is a pre-defined number, as the feature selection is a multi-objective problem, and one of its objectives is the feature count. The learning automata-based method uses reward and penalty operators to explore the problem's search space. The proposed method enhances the intrusion detection accuracy rate, another significant objective for a feature selection method. Two well-known intrusion detection datasets called NSL-KDD and UNSW-NB15 have been used in this paper to evaluate the proposed method. The evaluation results indicate the acceptable performance of the proposed method compared with some of the existing ones.

Keywords

Main Subjects


[1] N. Acharya, S. Singh, An IWD-based feature selection method for intrusion detection system, Soft
Comput. 22 (2018) 4407–4416.
[2] H. Alazzam, A. Sharieh, K.E. Sabri, A feature selection algorithm for intrusion detection system
based on Pigeon Inspired Optimizer, Expert Syst. Appl. 148 (2020) 113249.
[3] K. Asghari, M. Masdari, F.S. Gharehchopogh, R. Saneifard, A fixed structure learning automata-
based optimization algorithm for structure learning of Bayesian networks, Expert Syst. 38 (2021)
e12734.
[4] K. Asghari, A.S. Mamaghani, M.R. Meybodi, An evolutionary algorithm for query optimization
in database, in Innovative Techniques in Instruction Technology, E-Learning, E-Assessment, and
Education, Kluwer Academic Publishers, 2008, 249–254.
[5] K. Asghari, M.R. Meybodi, Solving single machine total weighted tardiness scheduling problem
using learning automata and combination of it with genetic algorithm, 3rd Iran Data Mining Con-
ference, Tehran, Iran, 2009.
[6] K. Asghari, M.R. Meybodi, Searching for Hamiltonian cycles in graphs using evolutionary meth-
ods., 2nd Joint Congress on Fuzzy and Intelligent Systems, Isfahan, Iran, 2008.
[7] A.S. Eesa, Z. Orman, A.M.A. Brifcani, A novel feature-selection approach based on the cuttlefish
optimization algorithm for intrusion detection systems, Expert Syst. Appl. 42 (2015) 2670–2679.
[8] Y. Fu, D. Liu, J. Chen, L. He, Secretary bird optimization algorithm: a new metaheuristic for
solving global optimization problems, Artif. Intell. Rev. 57 (2024) 123.
[9] R. Ghanbarzadeh, A. Hosseinalipour, A. Ghaffari, A novel network intrusion detection method
based on metaheuristic optimisation algorithms, J. Ambient Intell. Humaniz. Comput. 14 (2023)
7575–7592.
[10] Z. Halim, M.N. Yousaf, M. Waqas, M. Sulaiman, G. Abbas, M. Hussain, I. Ahmad, M. Hanif, An
effective genetic algorithm-based feature selection method for intrusion detection systems, Comput.
Secur. 110 (2021) 102448.
[11] D. Jayalatchumy, R. Ramalingam, A. Balakrishnan, M. Safran, S. Alfarhood, Improved Crow
Search-based Feature Selection and Ensemble Learning for IoT Intrusion Detection, IEEE Access
12 (2024) 33218–33235.
[12] T. Khorram, N.A. Baykan, Feature selection in network intrusion detection using metaheuristic
algorithms, Int. J. Advance Research, Ideas and Innovations in Technology, 4 (2018) 704–710.
[13] H.J. Liao, C.H.R. Lin, Y.C. Lin, K.Y. Tung, Intrusion detection system: A comprehensive review, J.
Netw. Comput. Appl. 36 (2013) 16–24.
[14] A.J. Malik, W. Shahzad, F.A. Khan, Network intrusion detection using hybrid binary PSO and
random forests algorithm, Security Comm. Networks. 8 (2015) 2646–2660.
[15] A.S. Mamaghani, K. Asghari, F. Mahmoudi, M.R. Meybodi, A novel hybrid algorithm for join
ordering problem in database queries, Proceedings of 6th WSEAS International Conference on
Computational Intelligence, Man-Machine Systems and Cybernetics, Tenerife, Spain, 2007.
[16] A.S. Mamaghani, K. Asghari, M.R. Meybodi,Designing a new structure based on learning au-
tomaton to improve evolutionary algorithms (with considering some case study problems)., J. Adv.
Comput. Res. 4 (2013) 1–24.
[17] N. Moustafa, J. Slay, UNSW-NB15: a comprehensive data set for network intrusion detection sys-
tems (UNSW-NB15 network data set), Military Communications and Information Systems Confer-
ence (MilCIS), IEEE, 2015.
[18] S. Mukherjee, N. Sharma, Intrusion detection using naive Bayes classifier with feature reduction,
Proc. Technol. 4 (2012) 119–128.
[19] K.S. Narendra, M.A. Thathachar, Learning Automata: An Introduction, Dover Publications, 2013.
[20] T.S. Naseri, F.S. Gharehchopogh, A feature selection based on the farmland fertility algorithm for
improved intrusion detection systems, J. Netw. Syst. Manag. 30 (2022) 40.
[21] NSL-KDD dataset, Canadian Institute for Cybersecurity, Available:
https://www.unb.ca/cic/datasets/nsl.html, 2009.
[22] NSL-KDD, IEEE DataPort, Available: https://ieee-dataport.org/documents/nsl-kdd-0, 2022.
[23] B.J. Oommen, R.O. Omslandseter, L. Jiao, The object migration automata: its field, scope, appli-
cations, and future research challenges, Pattern Anal. Appl. 26 (2023) 917–928.
[24] H. Pan, S. Chen, H. Xiong, A high-dimensional feature selection method based on modified Gray
Wolf Optimization, Appl. Soft Comput. 135 (2023) 110031.
[25] G.I. Papadimitriou, M.S. Obaidat, A.S. Pomportsis, On the use of learning automata in the control
of broadcast networks: A methodology, IEEE Trans. Syst. Man Cybern. B Cybern. 32 (2002) 781–
790.
[26] S. Sabamoniri, K. Asghari, M.J. Hosseini, Solving single machine total weighted tardiness problem
using variable structure learning automata, Int. J. Comput. Appl. 56 (2012) 37–42.
[27] B. Selvakumar, K. Muneeswaran, Firefly algorithm based feature selection for network intrusion
detection, Comput. Secur. 81 (2019) 148–155.
[28] A. Shenfield, D. Day, A. Ayesh, Intelligent intrusion detection systems using artificial neural net-
works, ICT Express 4 (2018) 95–99.