A boosting genetic fuzzy classifier for intrusion detection using data mining techniques for rule pre-screening

  • Authors:
  • Tansel Özyer;Reda Alhajj;Ken Barker

  • Affiliations:
  • ADSA Lab, Department of Computer Science, University of Calgary, Calgary, Alberta, T2N 1N4, Canada;ADSA Lab, Department of Computer Science, University of Calgary, Calgary, Alberta, T2N 1N4, Canada;ADSA Lab, Department of Computer Science, University of Calgary, Calgary, Alberta, T2N 1N4, Canada

  • Venue:
  • Design and application of hybrid intelligent systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

The purpose of the work described in this paper is to provide an intelligent intruion detection system (IIDS) that uses data mining techniques, namely classificatian and association rules mining for predicting different behaviours in networked computers. To achieve this, we propose a method based on iterative rule learning using a fuzzy rule based genetic classifier. Our approach involves two stages. First, a large number of candidate rules are generated for each class using fuzzy association rules mining and pre-screened using two rule evaluation criteria in order to reduce the fuzzy rule search space. Candidate rides, obtained after pre-screening, are used in genetic fuzzy classifier to generate rules for the classes specified in IIDS, namely Normal, PRB-probe, DOS-denial of service, U2R-user to root mad R2L- remote to local. During the second stage, boosting genetic algorithm is employed respectively for each class to find its fuzzy rules required to classify data; each time a fuzzy rule is extracted and included in the system. The boosting mechanism evaluates the weight of each data item to help the rule extraction mechanism focus more on data having relatively more weight, i.e., uucovered less by the rules extracted until the current iteration. Each extracted fuzzy rule is assigned a weight. Weighted fuzzy rules in each class are aggregated to find the vote of each class label for each data item. Experimental results demonstrate the effectiveness of the proposed approach.