Inductive Learning Algorithm


Artificial Intelligence


output: a decision tree

  1. if examples is empty, then return default

  2. if all of the remaining examples have the same classification, then return that value

  3. if attributes is empty, then return the most common classification of the remaining examples

  4. choose the attribute a that best discriminates among the remaining examples

  5. create a tree t with a as its root

  6. for each possible value v of a

  7. return t

Eugene Wallingford ==== ==== November 12, 1999