Lecture 3, Decision Trees [Atsuto]
Tid: Måndag 9 september 2013 kl 17:00 - 19:00
Plats: D1
Aktivitet: Föreläsning
Studentgrupper: TCSCM1-AS, TCSCM1-BER, TCSCM1-PRS, TCSCM1-SPR, TITMM2, TIVNM1, TKOMK3, TMAIM1, TMAIM1-BIO, TMAIM1-IR, TMAIM1-PC, TSCRM1, TSCRM2
Info:
Decision Trees
Readings: Marsland, Chapter 6
- What is a Decision Tree?
- When are decision trees useful?
- How can one select what questions to ask?
- What do we mean by Entropy for a data set?
- What do we mean by the Information Gain of a question?
- What Bias do we get if we maximize the Information Gain?
- What does William from Ockham (1285-1349) have to do with this?
- Is it possible to learn too much?
- How can one prevent the algorithms from learning irrelevant details?