A Novel Features Selection Method for Misuse Intrusion Detection System based on RNA Encoding and Raita Algorithm

 

 

 

Dunia Alawi Jarwan1, Omar Fitian Rashid2,*, M. Jasim Mohammed1, Shaymaa E. Sarhan1,
Hind Moutaz Al-Dabbas3, Maythem K. Abbas4

 

1Department of Mathematics, College of  Science, University of Anbar, Ramadi, Iraq

 

2Department of Geology, College of Science, University of Baghdad, Baghdad, Iraq

 

3Department of Computer Science, College of Education for Pure Science/Ibn Al-Haitham, University of Baghdad, Baghdad, Iraq

 

4Asia Pacific University of Technology and Innovation Technology Park Malaysia, Bukit Jalil, 57000 Kuala Lumpur, Malaysia

 

Emails: dunia.alawi@uoanbar.edu.iq; omar.f@sc.uobaghdad.edu.iq; mohadmath87@uoanbar.edu.iq; Shaymaa.e.alqaissi@uoanbar.edu.iq; hind.moutaz@ihcoedu.uobaghdad.edu.iq; maythem.abbas@apu.edu.my

 

 

 


Abstract

 

The significance of the Intrusion Detection System (IDS) is due to its capability in detecting attacks over the network. The current paper proposes a new feature selection method for misuse intrusion detection systems based on RNA encoding, where the proposed method includes five steps. Firstly, the KDD-Cup99 dataset is used and then select random records are used for both training and testing. Secondly, RNA encoding to encode each possible value in the dataset into RNA characters. Thirdly, the keys and their locations are extracted by dividing the achieved RNA sequences from previous steps into blocks with different sizes, then finding the most repeated blocks, choosing them as keys, and storing their location. The next step is the proposed feature selection method based on the extracted keys and their locations, depending on the place of the key within the feature number. Finally, the Raita algorithm for matching to search for keys before and after the applied features selection method. In terms of IDS performance evaluation, experimental outcomes of the proposed feature selection method show the capability of optimizing the time complexity and metrics.

 

Keywords: Features Selection; Intrusion Detection; Misuse; RNA encoding; Matching algorithm