Classifier Algorithm with Attribute Selection and Optimization for Intrusion Detection System
Arief Rama Syarif (a), Windu Gata (a), Mochamad Wahyudi (b), Syifa Humaira (b)
a) STMIK Nusa Mandiri, Jakarta
b) Universitas Bina Sarana Informatika, Jakarta
Abstract
Computer network security is needed in line with the increasing number of interconnected networks. At present the attacks on computer networks continue to increase, so an efficient network intrusion detection mechanism is needed. Data mining methods over the past few years have been very popular for use in detecting network intrusion. In this paper, we propose reduce the dimensions of the datasets in the preprocessing step by using different state-of-the-art dimension reduction techniques, Principal Component Analysis (PCA) and Information Gain (IG). Particle swarm optimization (PSO) and Genetic Algorithm (GA), both used to find more appropriate set of attributes for classifying intrusion, and k-Nearest Neighbors (k-NN) algorithm is used as a classifier. The results of the experiments we conducted used the KDD99Cup dataset standard, showing a comparative level of accuracy from the use of dimension reduction and classification optimization. The use of reducing the IG dimension in the KDD99Cup dataset with k-NN based PSO optimization can be better at detecting intrusion than other methods.
Keywords: Intrusion Detection System, k-Nearest Neighbor, Principal Component Analysis, Information Gain, Particle Swarm Optimization, Genetic Algorithm
Topic: Electrical and Computer Engineering