Abstract: algorithmthe quantity of training samples is reduced while high detection rate is ensured at the same time. The test of the algorithm is based on the KDDCUP99 data set.The result proves that both the time complexity and the space complexity of incremental learning can be reduced effectively while the accuracy won't be decreased.