CUDT: A CUDA Based Decision Tree Algorithm

<table><svg height="15.6875" id="M11" style="vertical-align:-3.25792pt" version="1.1" viewbox="0 0 40.362499 15.6875" width="40.362499" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.4)"><path d="M682 629q-1 -16 -1.5 -72t-2.5 -86l-31 -4q-5 92 -51 129t-139 37q-100 0 -177 -49t-116 -125t-39 -162q0 -122 66 -201t182 -79q83 0 137 42.5t112 128.5l26 -15q-12 -31 -42.5 -88t-45.5 -75q-139 -27 -199 -27q-148 0 -243 81.5t-95 226.5q0 173 129.5 274.5
t325.5 101.5q114 0 204 -38z" id="x1D436"></path></g>
<g transform="matrix(.012,-0,0,-.012,12.05,15.475)"><path d="M433 39l-85 -51q-27 0 -47 20q-16 16 -24 44q-5 -3 -24 -16.5t-27 -18.5t-23 -13.5t-25 -12t-19 -3.5q-52 0 -86 36.5t-34 85.5q0 71 81 99q128 43 155 65v17q0 54 -23 83.5t-62 29.5q-28 0 -45 -19t-29 -66q-7 -23 -29 -23q-15 0 -29 13t-14 30t31 40q25 19 68.5 40.5
t81.5 29.5q49 0 82 -27q45 -39 45 -123v-185q0 -60 35 -60q18 0 36 11zM275 84v156q-12 -6 -49 -23t-41 -19q-31 -14 -46 -31t-15 -43q0 -35 22.5 -55.5t48.5 -20.5q19 0 42 10.5t38 25.5z" id="x61"></path></g><g transform="matrix(.012,-0,0,-.012,17.178,15.475)"><path d="M152 404l81 35q23 10 41 10q81 0 139 -61.5t58 -149.5q0 -107 -74.5 -178.5t-176.5 -71.5q-71 0 -147 36v555q0 48 -9.5 59.5t-56.5 15.5v23q79 10 145 35v-308zM152 374v-258q0 -20 6 -35q7 -19 30 -37t58 -18q63 0 99.5 50t36.5 137q0 82 -43.5 131t-108.5 49
q-44 0 -78 -19z" id="x62"></path></g><g transform="matrix(.012,-0,0,-.012,23.318,15.475)"><path d="M257 449q92 0 154 -65t62 -158q0 -112 -67 -175t-150 -63q-98 0 -158.5 66.5t-60.5 154.5q0 59 21 106.5t54.5 75.5t71 43t73.5 15zM244 416q-48 0 -81 -47t-33 -128q0 -96 38 -158t99 -62q51 0 82 43.5t31 139.5q0 91 -36 151.5t-100 60.5z" id="x6F"></path></g><g transform="matrix(.012,-0,0,-.012,29.208,15.475)"><path d="M478 437v-26q-39 -5 -53 -17.5t-35 -57.5q-68 -149 -142 -347h-28q-47 128 -138 350q-17 43 -30.5 54.5t-53.5 17.5v26h205v-26q-40 -4 -46.5 -14.5t6.5 -42.5q41 -115 95 -247q43 101 89 238q12 36 3.5 48.5t-50.5 17.5v26h178z" id="x76"></path></g><g transform="matrix(.012,-0,0,-.012,34.622,15.475)"><path d="M380 106l15 -22q-42 -52 -87 -74t-76 -22q-89 0 -142 62t-53 151q0 103 66 175q67 73 146 73h1q61 0 105.5 -46.5t44.5 -105.5q0 -16 -4.5 -22.5t-18.5 -9.5q-54 -10 -262 -17q1 -95 46 -143.5t104 -48.5q61 0 115 50zM225 412q-35 0 -64.5 -32.5t-40.5 -90.5q83 0 170 3
q14 0 19 4.5t5 15.5q1 41 -23.5 70.5t-65.5 29.5z" id="x65"></path></g>
</svg> and <svg height="15.6875" id="M12" style="vertical-align:-3.25792pt" version="1.1" viewbox="0 0 40.9375 15.6875" width="40.9375" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.4)"><path d="M682 629q-1 -16 -1.5 -72t-2.5 -86l-31 -4q-5 92 -51 129t-139 37q-100 0 -177 -49t-116 -125t-39 -162q0 -122 66 -201t182 -79q83 0 137 42.5t112 128.5l26 -15q-12 -31 -42.5 -88t-45.5 -75q-139 -27 -199 -27q-148 0 -243 81.5t-95 226.5q0 173 129.5 274.5
t325.5 101.5q114 0 204 -38z" id="x1D436"></path></g>
<g transform="matrix(.012,-0,0,-.012,12.05,15.475)"><path d="M152 404l81 35q23 10 41 10q81 0 139 -61.5t58 -149.5q0 -107 -74.5 -178.5t-176.5 -71.5q-71 0 -147 36v555q0 48 -9.5 59.5t-56.5 15.5v23q79 10 145 35v-308zM152 374v-258q0 -20 6 -35q7 -19 30 -37t58 -18q63 0 99.5 50t36.5 137q0 82 -43.5 131t-108.5 49
q-44 0 -78 -19z" id="x62"></path></g><g transform="matrix(.012,-0,0,-.012,18.19,15.475)"><path d="M380 106l15 -22q-42 -52 -87 -74t-76 -22q-89 0 -142 62t-53 151q0 103 66 175q67 73 146 73h1q61 0 105.5 -46.5t44.5 -105.5q0 -16 -4.5 -22.5t-18.5 -9.5q-54 -10 -262 -17q1 -95 46 -143.5t104 -48.5q61 0 115 50zM225 412q-35 0 -64.5 -32.5t-40.5 -90.5q83 0 170 3
q14 0 19 4.5t5 15.5q1 41 -23.5 70.5t-65.5 29.5z" id="x65"></path></g><g transform="matrix(.012,-0,0,-.012,23.211,15.475)"><path d="M238 0h-223v26q48 5 60 17t12 61v473q0 50 -10.5 60.5t-58.5 15.5v24q73 8 148 35v-608q0 -49 11.5 -61t60.5 -17v-26z" id="x6C"></path></g><g transform="matrix(.012,-0,0,-.012,26.221,15.475)"><path d="M257 449q92 0 154 -65t62 -158q0 -112 -67 -175t-150 -63q-98 0 -158.5 66.5t-60.5 154.5q0 59 21 106.5t54.5 75.5t71 43t73.5 15zM244 416q-48 0 -81 -47t-33 -128q0 -96 38 -158t99 -62q51 0 82 43.5t31 139.5q0 91 -36 151.5t-100 60.5z" id="x6F"></path></g><g transform="matrix(.012,-0,0,-.012,32.099,15.475)"><path d="M696 437v-26q-37 -5 -50.5 -18.5t-28.5 -55.5q-36 -96 -120 -348h-29l-69.5 178.5l-52.5 132.5l-54.5 -141l-64.5 -170h-28q-71 229 -116 357q-13 39 -25.5 49.5t-48.5 15.5v26h207v-26q-45 -7 -53.5 -17t2.5 -44l74 -232h2l116 314h26q39 -111 120 -318h2q50 156 69 231
q10 38 0.5 48.5t-58.5 17.5v26h180z" id="x77"></path></g>
</svg> of SPRINT [<a href="/journals/tswj/2014/745640/#B6">14</a>].</table>

The Scientific World Journal

CUDT: A CUDA Based Decision Tree Algorithm

Figure 4