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
Review of A* (A Star) Navigation Mesh Pathfinding as the Alternative of Artificial Intelligent for Ghosts Agent on the Pacman Game
Shortest pathfinding problem has become a populer issue in Game’s Artificial Intelligent (AI). This paper discussed the effective way to optimize the shortest pathfinding problem, namely Navigation Mesh (NavMesh). This m...
Smart I’rab: Smart Aplicasion for Arabic Grammar Learning
Arabic grammar, known as nahwu, is necessary to comprehend the Holy Qur’an that is completely written in Arabic. However, many people get trouble to study this skill because there are various kinds of word formation and...
Semantic Songket Image Search with Cultural Computing of Symbolic Meaning Extraction and Analytical Aggregation of Color and Shape Features
The term "Songket" comes from the Malay word "Sungkit", which means "to hook" or "to gouge". Every motifs names and variations was derived from plants and animals as source of inspiration to create many patterns of songk...
A Time-Series Phrase Correlation Computing System With Acoustic Signal Processing For Music Media Creation
This paper presents a system that analyzes the time-series impression change in the acoustic signal by a unit of music phrase. The aim is to support the music creation using a computer (computer music) by bringing out co...
Tracking and Formation Control of Leader-Follower Cooperative Mobile Robots Based on Trilateration Data
This research deals with formation control of swarm robot based on changing of robot’s relative positional data. A follow the leader movement with simple triangle formation case is applied with three robots; a leader wit...