Question: 12. In this question well consider learning problems where each instance x is some integer in the set X = {1, 2, , 125, 126,
12. In this question well consider learning problems where each instance x is some integer in the set X = {1, 2, , 125, 126, 127}, and where each hypothesis h 2 H is an interval of the form a x b, where a and b can be any integers between 1 and 127 (inclusive), so long as a b. A hypothesis a x b labels instance x positive if x falls into the interval defined by a and b, and labels the instance negative otherwise. Assume throughout this question that the teacher is only interested in teaching concepts that can be represented by some hypothesis in H. How many distinct hypotheses are there in H? (0.5 point)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
