Research Article
CUDT: A CUDA Based Decision Tree Algorithm
Table 5
Comparison of SPRINT and CUDT.
| Data Sets | Spambase | Magic04 | MiniBooNE |
| Algorithm | SPRINT | CUDT | SPRINT | CUDT | SPRINT | CUDT | (1) Initiate device | — | 1761.4 | — | 1686.25 | — | 2106.58 | (2) Create attribute lists | 1719.71 | 37.27 | 57.33 | 9.4 | 29270.56 | 192.45 | (3) Finding split point | 56.75 | 58.91 | 275.06 | 191.40 | 11022.46 | 1479.01 | (4) Split attribute lists | 93.02 | 29.02 | 69.89 | 63.23 | 2973.29 | 726.78 | (5) Building phase (3 + 4) | 141.83 | 87.51 | 352.45 | 248.31 | 18120.47 | 2349.40 | (6) Total time (2 + 3 + 4) | 1861.55 | 124.78 | 409.78 | 257.72 | 47391.04 | 2541.86 |
|
|