Homepage › Solution manuals › Yaser Abu-Mostafa › Learning from Data › Exercise 2.1

Learning from Data

Exercise 2.1

Answers

1.: Positive rays: break point $k = 2$ and $m_{H} (k) = k + 1 = 3 2^{k} = 4$ .
2.: Positive intervals: break point $k = 3$ and $m_{H} (k) = (\binom{k + 1}{2}) + 1 = 7 2^{k} = 8$ .
3.: Convex sets: no break point exists. For any $k$ , we can find a set of $k$ points on a circle that can be shattered.

niuers

2021-12-07 22:00

Comments