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

Next: Decision Tree Learning Previous: When to Consider Decision

Inducing Decision Trees

  • Each example is described by the values of the attributes and the value of the goal predicate (Yes/No)

  • The value of the goal predicate is called the classification of the example

  • If the classification is true (Yes), this is a positive example, otherwise this is a negative example

  • The complete set of examples is called the training set