Exercise 1.7

Answers

(a): The learning algorithm will pick the final hypothesis that always returns 1.
1 out of 8 $f$ agrees with $g$ on all three points; 3 $f$ agree with $g$ on two of the points; 3 $f$ agree with $g$ on one of the points, 1 $f$ agrees with none of the points.
(b): The learning algorithm will pick the final hypothesis that always returns 0.
1 out of 8 $f$ agrees with $g$ on all three points; 3 $f$ agree with $g$ on two of the points; 3 $f$ agree with $g$ on one of the points, 1 $f$ agrees with none of the points.
(c): The learning algorithm will pick the final hypothesis $XOR$ .
1 out of 8 $f$ agrees with $g$ on all three points; 3 $f$ agree with $g$ on two of the points; 3 $f$ agree with $g$ on one of the points, 1 $f$ agrees with none of the points.
(d): The learning algorithm will pick the final hypothesis $f_{7}$ .
1 out of 8 $f$ agrees with $g$ on all three points; 3 $f$ agree with $g$ on two of the points; 3 $f$ agree with $g$ on one of the points, 1 $f$ agrees with none of the points.

niuers

2021-12-07 18:13