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

Table 3

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

Number of records	KNN	SVM	C4.5	Naive bayes	CART	Our methods
1000	0.9950	0.9550	0.9800	0.9800	0.9870	0.9950
2000	0.9980	0.9700	0.9935	0.9925	0.9920	0.9935
3000	0.9977	0.9850	0.9947	0.9753	0.9950	0.9947
4000	0.9967	0.9750	0.9940	0.9483	0.9935	0.9940
5000	0.9984	0.9770	0.9956	0.9760	0.9958	0.9954
6000	0.9986	0.9791	0.9968	0.9553	0.9965	0.9975
7000	0.9980	0.9850	0.9958	0.9905	0.9951	0.9956
8000	0.9985	0.9831	0.9958	0.9555	0.9956	0.9965
9000	0.9983	0.9877	0.9970	0.9690	0.9955	0.9964
10000	0.9986	0.9880	0.9971	0.9449	0.9968	0.9971