Table 5: The test time of 6 algorithms on KDDCUP99 data sets (≤104 records).

Number of records KNN SVM C4.5 Naive bayes CART Our methods 1000 41 6 0 25 2 0 2000 122 9 0 34 0 0 3000 279 18 0 50 0 0 4000 495 40 0 67 0 0 5000 782 59 2 81 0 0 6000 1197 89 0 94 0 2 7000 1805 131 2 125 0 0 8000 2289 154 2 249 2 0 9000 2880 207 0 178 0 0 10000 3588 271 2 162 0 0