6.034 Artificial Intelligence - Recitations, fall 2004 online slides on learning

Next: Which Attribute Is Best? Previous: Top-Down Induction of Decision

Four Cases to Consider

  1. If both + and -, choose best attribute to split
  2. If all + (or -), then we are done
  3. If no examples, no examples fit this category, return default value (calculate using majority classification from parent)
  4. If no attributes left, then there are inconsistencies, called noise

    We can use a majority vote to label the node.