CUDT: A CUDA Based Decision Tree Algorithm

Algorithm 5

Algorithm of split attribute lists.

Algorithm  Split attribute lists

Input:   Wining attribute 𝑊

      An index of split point 𝑋

      A Set of attribute lists 𝐴

(1) For each data 𝑑_𝑗 in 𝑊  doin parallel

(2)  Flag[𝑗] = (index(𝑑_𝑗) > 𝑋 ) ? 0 : 1

(3) For each attribute list 𝐴_𝑖  do in parallel

(4)   if (𝐴_𝑖 != 𝑊)

(5)     Partition(𝐴_𝑖, Flag)

(6) Return