Referring to Figure 4.10, why are both curves increasing with ? Why do they converge to each other with increasing ?
For the first question, as we use more data to validate, we use less data to train. Less data to train will output worse final hypothesis, hence the increase of both curves.
For the second question, please refer to (4.11) page 143 as is fixed while increases: