Research Article
Knowledge Reduction Based on Divide and Conquer Method in Rough Set Theory
Table 7
The running time of 5 algorithms on KDDCUP99 data sets (≤105 records).
| Number of records |
KNN | C4.5 | Naive 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 |
|
|