What is a Decision Tree?

31/03/99


Click here to start


Table of Contents

PPT Slide

PPT Slide

What is a Decision Tree?

Sunburn at the beach ?

Sunburn at the beach

PPT Slide

The Big Question

How about homogeneity?

PPT Slide

How about ?

Information Theory to the Rescue!

Extend to Class Membership

PPT Slide

Historic Note:

Now, extend to the branches

PPT Slide

PPT Slide

PPT Slide

So Choose the Best Test

OOPS!

OOPS! - continued

Gain Ratio Criterion

PPT Slide

PPT Slide

PPT Slide

What about continuous attributes?

Grouping Attributes

Ok, what now?

The halting problem

The Nonhalting Problem

Pruning

How do we decide what to prune?

How to predict error

Method 2

Pruning Example

Seeing the forest for the trees

FRAGMENETED SUBCONCEPTS

Trees to rules

PPT Slide

PPT Slide

PPT Slide

Contingency Tables

Contingency Tables - continued

PPT Slide

Class Rulesets

Rulesets - continued

PPT Slide

The last steps

Bagging and Boosting

Boosting

Author: gsharp

Email: machado@dsg.harvard.edu