Knowledge Reduction Based on Divide and Conquer Method in Rough Set Theory

Table 6

The recognition of 5 algorithms on KDDCUP99 data sets (≤10⁵ records).

Number of records	KNN	C4.5	Naive bayes	CART	Our methods
10000	0.9985	0.9969	0.9804	0.9970	0.9973
20000	0.9987	0.9979	0.9490	0.9980	0.9980
30000	0.9990	0.9985	0.9560	0.9987	0.9987
40000	0.9989	0.9988	0.9365	0.9987	0.9989
50000	0.9991	0.9989	0.9613	0.9989	0.9989
60000	0.9992	0.9989	0.9627	0.9990	0.9989
70000	0.9992	0.9992	0.9438	0.9990	0.9990
80000	0.9992	0.9992	0.9249	0.9992	0.9992
90000	0.9992	0.9993	0.9097	0.9991	0.9992
100000	0.9992	0.9992	0.9118	0.9991	0.9992