Generalization Properties of Decision Trees on Real-valued and Categorical Features

Jean-Samuel Leboeuf, Frédéric LeBlanc, Mario Marchand

We revisit binary decision trees from the perspective of partitions of the data. We introduce the notion of partitioning function, and we relate it to the growth function and to th…