Basic Algorithm (cont.)
Termination (working on a single node):
- If all examples have the same classification, then this combination of attribute values is sufficient to classify all (training) examples. Return the unanimous classification.
- If examples is empty, then there are no examples with this combination of attribute values. Associate some “guess” with this combination.
- If attributes is empty, then the training data is not sufficient to discriminate. Return some “guess” based on the remaining examples.