Decision trees, such as C4.5 (ref. 1), CART 2 and newer variants, are classifiers that predict class labels for data items. Decision trees are at their heart a fairly simple type of classifier ...