Research Article
CUDT: A CUDA Based Decision Tree Algorithm
Algorithm 4
Algorithm of finding split point function.
Algorithm Finding Split Points | Input: A Set of attribute lists which comprised by rid, value, label | Output: A winning attribute | Index of split point | (1) For each attribute list do in parallel | (2) ← Scan() | (3) For each data of do in parallel | (4) = ( != ) ? 1 : 0 | (5) ← Scan() | (6) Compact(, , ) | (7) ← SplitCriteria() | (8) Reduce(value) | (9) Return |
|