Relation to Concept Learning

Assume fixed set of instances 35#35

Assume 5#5 is the set of classifications 36#36

Choose 7#7

• 37#37 if 3#3 consistent with 5#5
• 38#38 otherwise

Choose 2#2 to be uniform distribution

• 39#39 for all 3#3 in 30#30

Then,

40#40