07-21-2010, 05:32 PM
(1) What is the size of hypothesis space 1?
infinity
(2) What is the size of hypothesis space 2?
infinity
Consider classifying m distinct instances {x1, x2, …, xm}.
(3) How many different ways can you classify the m instances by using hypothesis space 1?
m+1
(4) How many different ways can you classify the m instances by using hypothesis space 2?
((m+1) choose 2)+1
(5) Which hypothesis representation is more expressive?
2nd
infinity
(2) What is the size of hypothesis space 2?
infinity
Consider classifying m distinct instances {x1, x2, …, xm}.
(3) How many different ways can you classify the m instances by using hypothesis space 1?
m+1
(4) How many different ways can you classify the m instances by using hypothesis space 2?
((m+1) choose 2)+1
(5) Which hypothesis representation is more expressive?
2nd
