View Single Post
Old 08-14-2014, 09:30 PM
chemaoxfz chemaoxfz is offline
Junior Member
Join Date: Aug 2014
Posts: 1
Default E_in E_out trade-off, Couldn't E_in always be 0?

QUESTION: Page 25-26. E_{in} and E_{out} tradeoff. Shouldn't E_{in} always be able to be 0? Since we can always be lucky and just came up with a polynomial with N (number of sample points in \mathcal{D}) degree that fits the sample points perfectly. Here since we try to keep M (number of hypothesis) to be 1, we assume we didn't look at the data (thus M=1) and just straight-forwardly set \mathcal{H}=\{h\} (thus avoiding complex \mathcal{H}), where h is the N degree perfect-fit polynomial. Wouldn't this case make E_{in} always possible to be 0?

Thank you so much!
Reply With Quote