Research Article
Knowledge Reduction Based on Divide and Conquer Method in Rough Set Theory
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 |
|
|