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