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