Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Critic Sensors
feedback
Environment
changes
Learning Performance
element element
knowledge
learning
goals
experiments
Problem
generator
Agent Effectors
Patrons?
F T WaitEstimate?
Bar? T F T T Raining?
No Yes No Yes
F T F T
Patrons? Type?
Patrons?
F T Hungry?
Yes No
Type? F
F T
Substantially simpler than “true” tree—a more complex hypothesis isn’t jus-
tified by small amount of data
0.9
0.8
0.7
0.6
0.5
0.4
0 10 20 30 40 50 60 70 80 90 100
Training set size
Chapter 18, Sections 1–3 28
Performance measurement contd.
Learning curve depends on
– realizable (can express target function) vs. non-realizable
non-realizability can be due to missing attributes
or restricted hypothesis class (e.g., thresholded linear function)
– redundant expressiveness (e.g., loads of irrelevant attributes)
% correct
1 realizable
redundant
nonrealizable
# of examples