关键词: 粗糙集, 入侵检测, 贪心算法, 遗传算法

Abstract: This paper presents an approach to intrusion detection based on rough set and genetic reduction algorithm.The proposed method uses a hybrid method that employs the genetic algorithm and improved greedy algorithm to find a possibly short reduction.It will obtain some intrusion detection rules after value reduction.Experiments on KDDCUP99 data set show that the proposed method can obtain outstanding results on intrusion detection.Moreover，the improved hybrid genetic algorithm has better performance in terms of running time.

Key words: rough set, intrusion detection, greedy algorithm, genetic algorithm