next up previous
Next: Up: Previous:

Overfitting in Decision Trees


Consider adding noisy training example #15:


\begin{displaymath}Sunny,\ Hot,\ Normal,\ Strong,\ PlayTennis=No \end{displaymath}

What effect on earlier tree?


\psfig{figure=figures/dt-f1.ps}