Professional Documents
Culture Documents
Fundamentals
How we build that tree ? What will be a good characteristic of that tree?
Occam’s razor
• The word is inherently simple. Therefore the
smallest identification tree that is consistent
with the samples is the one that is most likely
to identify unknown objects correctly.
• How we can construct the smallest
identification tree?
Tests
Painting layers Big
0 3
? Yes No Yes No
Origin Top
4 3
C G R P F
D
Origin Top 4
R F
C D G P
- + --
Final identification tree
Origin
C D G
? No
No Yes
Measuring the disorder - entropy
P P N N
D( set ) =
− log 2 − log 2
T T T T
1.0
0.9 entropy – convenient mechanism
0.8
linear
gaussian
Painting layers
1/2 No 1/4
? Yes 1/4
--- + -+ -+
0.8 1 1
1 1 1
Q(Test Painting)= 0.8* + 1* + 1* = 0.9
2 4 4
Numeric data
Chance of
precipitation
Threshold3
Threshold2
Threshold1 Temperature
Related resources
Readings
• Artificial Intelligence (3rd Edition), Patrick Winston, Chapter 21