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

Table 5

The test time of 6 algorithms on KDDCUP99 data sets (≤10⁴ 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