Table 7: The running time of 5 algorithms on KDDCUP99 data sets (≤105 records).

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

10000 2 3622 412 0 100 164 1632 0 1496 3
20000 3 15045 1225 0 281 321 4984 0 4367 0
30000 6 34592 2225 2 474 557 8964 0 8165 0
40000 9 60845 3582 5 704 774 15833 2 12815 5
50000 13 95023 5527 2 930 1045 19140 2 20003 6
60000 17 139299 7920 6 1167 1148 28805 2 30450 9
70000 22 196827 10084 9 1422 1438 31774 3 34909 2
80000 28 248624 12069 5 1688 2073 40056 3 39407 9
90000 27 310826 14461 10 1959 1716 44023 3 47688 6
100000 33 386018 16673 13 2185 2044 54288 3 49394 8