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

Table 4

The training time of 6 algorithms on KDDCUP99 data sets (≤10⁴ records).

Number of records	KNN	SVM	C4.5	Naive bayes	CART	Our methods
1000	3	87	50	9	120	143
2000	3	259	47	12	173	78
3000	2	631	18	16	280	130
4000	0	1071	125	22	384	192
5000	0	1731	173	31	543	226
6000	0	2467	223	41	672	311
7000	0	3617	281	129	861	541
8000	2	4591	329	70	1155	822
9000	2	6171	364	178	1262	1261
10000	3	7496	378	96.7	1629	1415