After earlier explaining how to compute disorder and split data in his exploration of machine learning ... a decision tree with just one node (the root). The prediction accuracy of a minimal tree ...

We can state the problem of learning decision trees as follows: We have a set of examples correctly categorised into categories (decisions). We also have a set of attributes describing the examples, ...