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

Number of records KNN SVM C4.5 Naive bayes CART Our methods

1000 3 87 50 9 120 143
2000 3 259 47 12 173 78
3000 2 631 18 16 280 130
4000 0 1071 125 22 384 192
5000 0 1731 173 31 543 226
6000 0 2467 223 41 672 311
7000 0 3617 281 129 861 541
8000 2 4591 329 70 1155 822
9000 2 6171 364 178 1262 1261
10000 3 7496 378 96.7 1629 1415