Why does as k increases, the error in test data decreases and then slightly increases again?

asked Apr 07 '14 at 08:59

MayaMachine's gravatar image

MayaMachine
1123


One Answer:

As k increases, you generally go from underfitting the data (due to a lack of complexity) to overfitting the data (due to too much complexity).

There is a sweet spot between the two at which the complexity of the model matches the complexity of the underlying truth in the data, and that is where k should be set.

answered Apr 11 '14 at 23:17

Daniel%20E%20Margolis's gravatar image

Daniel E Margolis
1065510

Your answer
toggle preview

powered by OSQA

User submitted content is under Creative Commons: Attribution - Share Alike; Other things copyright (C) 2010, MetaOptimize LLC.