An Intrusion Detection Mechanism Using Rough Set Classification (RSC)

张连华,张冠华,张洁,白英彩
DOI: https://doi.org/10.3321/j.issn:1006-2467.2004.z1.047
2004-01-01
Abstract:This paper presented an intelligent intrusion detection mechanism using Rough Set Classification (RSC). Given some attacks, the intrusion detection mechanism using RSC can get both explainable detection rules and high detection rate. Furthermore, RSC can also accomplish fast feature ranking for the intrusion detection system. The performance of RSC was compared with that of Support Vector Machine (SVM), which is a classical intrusion detection algorithm. Experiments were carried out based on a set of benchmark DARPA data. It is observed that both RSC and SVM obtain high accurate results (with accuracy greater than 99% on testing set) for Probe and DoS attacks. However, RSC has a higher training time in comparison with the SVM. To solve this problem, an improved hybrid genetic algorithm was proposed here to expedite the convergence speed of computing the rough set reducts and decrease the training time of RSC.
What problem does this paper attempt to address?