A GPU-Accelerated Moving-Horizon Algorithm for Training Deep Classification Trees on Large Datasets

Jiayang Ren, Valentín Osuna-Enciso, Morimasa Okamoto +5

Decision trees are essential yet NP-complete to train, prompting the widespread use of heuristic methods such as CART, which suffers from sub-optimal performance due to its greedy…