Decision Tree Learning

This talk is based on

  1. Introduction
    1. Uses
  2. Representation
  3. When to Consider Decision Trees
  4. Building a Decision Tree
    1. Choosing the Best Attribute
    2. Entropy
    3. Entropy as Encoding Length
    4. Non Boolean Entropy
    5. Information Gain
    6. ID3
    7. ID3 Example
  5. Hypothesis Space Search by ID3
  6. Inductive Bias
    1. Restriction and Preference Biases
    2. Occam's Razor
  7. Issues in Decision Tree Learning
    1. Overfitting
      1. Dealing With Overfitting
      2. Reduced-Error Pruning
      3. Rule Post-Pruning
    2. Continuous-Valued Attributes
    3. Attributes with Many Values
    4. Unknown Attribute Values
    5. Attributes With Costs
All in one page
Index on left