Feature Selection of Network Intrusion Data using Genetic Algorithm and Particle Swarm Optimization
Journal Title: EMITTER International Journal of Engineering Technology - Year 2016, Vol 4, Issue 2
Abstract
This paper describes the advantages of using Evolutionary Algorithms (EA) for feature selection on network intrusion dataset. Most current Network Intrusion Detection Systems (NIDS) are unable to detect intrusions in real time because of high dimensional data produced during daily operation. Extracting knowledge from huge data such as intrusion data requires new approach. The more complex the datasets, the higher computation time and the harder they are to be interpreted and analyzed. This paper investigates the performance of feature selection algoritms in network intrusiona data. We used Genetic Algorithms (GA) and Particle Swarm Optimizations (PSO) as feature selection algorithms. When applied to network intrusion datasets, both GA and PSO have significantly reduces the number of features. Our experiments show that GA successfully reduces the number of attributes from 41 to 15 while PSO reduces the number of attributes from 41 to 9. Using k Nearest Neighbour (k-NN) as a classifier,the GA-reduced dataset which consists of 37% of original attributes, has accuracy improvement from 99.28% to 99.70% and its execution time is also 4.8 faster than the execution time of original dataset. Using the same classifier, PSO-reduced dataset which consists of 22% of original attributes, has the fastest execution time (7.2 times faster than the execution time of original datasets). However, its accuracy is slightly reduced 0.02% from 99.28% to 99.26%. Overall, both GA and PSO are good solution as feature selection techniques because theyhave shown very good performance in reducing the number of features significantly while still maintaining and sometimes improving the classification accuracy as well as reducing the computation time.
Authors and Affiliations
Iwan Syarif
Keywords
Related Articles
- EP ID EP269507
- DOI 10.24003/emitter.v4i2.149
- Views 135
- Downloads 0
Hybrid Modeling KMeans – Genetic Algorithms in the Health Care Data
K-Means is one of the major algorithms widely used in clustering due to its good computational performance. However, K-Means is very sensitive to the initially selected points which randomly selected, and therefore it do...
Ambient Noise Characterization of Shallow Water Environment
Understanding of environmental characteristic is a key factor in design of communication system. This paper describes an ambient noise characterization of measurement in the shallow water ofSurabaya bay. The result show...
Classification of Radical Web Content in Indonesia using Web Content Mining and k-Nearest Neighbor Algorithm
Radical content in procedural meaning is content which have provoke the violence, spread the hatred and anti nationalism. Radical definition for each country is different, especially in Indonesia. Radical content is more...
Semantic Madurese Batik Search with Cultural Computing of Symbolic Impression Extraction and Analytical Aggregation of Color, Shape and Area Features
Lack of information media about Madurese batik causes low awareness of younger generation to maintain the production of Madurese batik. Actually, Madurese Batik also has a high philosophy, which the motif and colour refl...
Reinforced Intrusion Detection Using Pursuit Reinforcement Competitive Learning
Today, information technology is growing rapidly,all information can be obtainedmuch easier. It raises some new problems; one of them is unauthorized access to the system. We need a reliable network security system that...