Classification Performance Analysis of Decision Tree-Based Algorithms with Noisy Class Variable

Table 5

Time complexity for the C4.5/CART/RF algorithms on the data sets at varying noise levels.

Data set	0% noise	10% noise	20% noise	30% noise
Adult	0.92/0.96/27.99	1.41/1.2/38.98	1.85/1.25/47.01	1.71/1.45/46.85
Banknote Authentication	0.03/0.01/0.25	0.03/0.02/0.38	0.02/0.02/0.44	0.02/0.02/0.45
Blood Transfusion	0.03/0.01/0.19	0.02/0.01/0.21	0.02/0.01/0.23	0.02/0.01/0.22
Breast Cancer	0.03/0.01/0.16	0.03/0.01/0.26	0.03/0.02/0.29	0.03/0.02/0.29
Car	0.04/0.01/0.29	0.03/0.02/0.5	0.03/0.02/0.49	0.04/0.02/0.54
CMC	0.05/0.04/0.6	0.05/0.03/0.66	0.04/0.03/0.64	0.05/0.03/0.65
Congressional Voting	0.06/0.01/0.11	0.04/0.01/0.13	0.09/0.02/0.13	0.04/0.01/0.13
Dry Bean	0.62/0.8/10.62	0.76/1.01/13.71	0.97/1.22/15.36	1.32/1.42/15.77
Ionosphere	0.09/0.03/0.29	0.04/0.03/0.31	0.04/0.03/0.34	0.04/0.06/0.39
Iris	0.02/0.01/0.04	0.02/0.01/0.05	0.02/0.01/0.04	0.02/0.01/0.05
Optical Digits	0.29/0.36/8.62	0.48/0.58/11.34	0.41/0.39/10.81	0.46/0.41/11.18
Pen-Based Recognition	0.22/0.19/5.27	0.35/0.22/7.51	0.41/0.24/8.04	0.44/0.27/8.3
Qualitative Bankruptcy	0.03/0.01/0.04	0.03/0.01/0.06	0.03/0.01/0.07	0.03/0.01/0.07
Raisin	0.03/0.02/0.28	0.06/0.02/0.31	0.02/0.02/0.35	0.02/0.03/0.35
Seeds	0.03/0.01/0.06	0.02/0.01/0.07	0.02/0.01/0.08	0.02/0.01/0.08
Sonar	0.06/0.03/0.25	0.05/0.03/0.26	0.05/0.03/0.29	0.06/0.04/0.28
Tic-Tac-Toe Endgame	0.04/0.02/0.22	0.04/0.02/0.27	0.04/0.02/0.3	0.04/0.02/0.33
Vertebral Column	0.03/0.01/0.11	0.03/0.01/0.12	0.02/0.01/0.16	0.02/0.01/0.13
Wine	0.03/0.01/0.07	0.03/0.01/0.08	0.03/0.01/0.09	0.02/0.01/0.11
Wireless Indoor	0.03/0.02/0.47	0.05/0.03/0.85	0.06/0.03/0.88	0.06/0.03/0.92