摘要： 提出了基于粗糙集理论的网络入侵检测方法，应用混合遗传算法求解粗糙集的约简，减少了计算时间。实验结果表明，该方法对DoS和Probe攻击具有很高的检测率和较低的误检率，并且对U2R和R2L攻击也有较好的检测率。

关键词: Rough Set理论, 入侵检测, 遗传算法, 启发式算法

Abstract: This paper presents a network intrusion detection method based on rough set theory, and uses a hybrid method with genetic algorithm to find a possibly short reduct which can reduce computing time. The result of the experiment shows that this model has high detection rate and low false reject rate in detecting DoS and probe attacks, and performs well in detecting R2L and U2R attacks either.

Key words: Rough set theory, Intrusion detection, Genetic algorithm, Heuristic algorithm