Pruning time Sample Clauses

Pruning time. Table 4 presents the mean pruning time (in milliseconds) required by each method for various datasets when C4.5 is used as a base classifier. The last row in the table specifies the mean pruning time over all datasets. We conducted all experiments on the following hardware configuration: a desktop computer implementing a Windows XP operating system with Intel Pentium 4-2.8GHz, and 2GB of physical memory. Kappa Ranking is the faster method. All CAP methods have similar complexity costs. Still the Kappa metric tends to be faster than the Symmetrical-Uncertainty metric and Best First Search run faster than GA search. The table reveals that for large datasets (such as Letter and Nurse) the computational cost of GASEN-b is significantly higher than the CAP methods. Table 3: Pruned ensemble size using C4.5 as base classifier No Pruning GASEN-b Kappa Ranking CAP- F-K CAP- GA-K CAP- BF-K CAP- GA-SU CAP- BF-SU Anneal 100 17.44 16.45 15.50 29.84 16.45 25.96 15.92 Audiology 100 23.22 26.40 26.53 25.98 26.40 35.86 33.41 Aust credit 100 34.88 32.26 31.96 32.22 32.26 31.07 31.88 Autos 100 44.89 53.26 52.67 56.20 53.26 52.20 50.30 Diabetes 100 19.91 60.35 60.24 73.40 60.35 71.76 60.37 Glass 100 18.27 60.22 60.02 61.72 60.22 64.48 63.92 Hepatitis 100 15.80 33.44 33.43 33.85 33.44 32.53 34.66 Ionosphere 100 60.45 62.98 60.14 67.72 62.98 60.24 56.59 Iris 100 12.11 9.42 9.42 9.84 9.42 9.08 9.84 Kr-vs-kp 100 21.48 17.18 16.86 17.56 17.18 18.02 17.30 Labor 100 12.53 22.85 23.57 23.90 22.85 21.99 22.48 LED17 100 12.82 75.39 74.76 78.10 75.39 74.22 73.57 LETTER 100 17.33 12.00 11.88 11.41 12.00 11.98 12.38 Lung Cancer 100 31.44 20.98 21.20 21.95 20.98 20.51 21.55 Lymphography 100 53.60 47.25 45.20 53.52 47.25 45.40 41.39 Monks1 100 10.09 17.66 17.57 17.68 17.66 18.50 16.96 Monks2 100 9.66 40.11 41.02 39.98 40.11 39.86 41.14 Monks3 100 11.96 23.73 24.42 24.63 23.73 24.23 24.18 MUSH 100 43.22 67.20 76.93 78.50 67.20 78.99 80.00 Nurse 100 11.86 8.08 8.09 8.40 8.08 8.24 7.96 OPTIC 100 45.55 73.81 77.59 80.00 73.81 77.81 78.24 Sonar 100 62.75 73.22 72.28 70.74 73.22 69.91 71.89 Soybean 100 23.32 17.60 17.85 17.52 17.60 17.32 17.26 Splice 100 69.97 79.46 78.74 73.66 79.46 79.30 77.90 TTT 100 65.33 79.71 74.90 79.11 79.71 79.86 74.85 Vehicle 100 18.00 63.62 63.62 63.48 63.62 63.76 63.84 Vote 100 31.18 22.21 21.26 21.66 22.21 22.46 21.14 Waveform 100 27.52 62.40 62.40 62.40 62.40 62.40 80.00 Wine 100 45.01 42.02 42.57 41.62 42.02 42.24 41.54 Zoo 100 17.18 12.42 12.62 12.34 12.42 12.70 1...