Stability and scalability in decision trees (Q1887226)

The CART methodology for decision trees growing is discussed. The authors propose a new splitting criterion based on the maximum distance between the distribution functions of the response. In comparison with the Gini index it provides more robust splits with equally sized offspring. Computational costs of different tree-growing algorithms are compared.