Bartlett, P. L.; Boucheron, S.; Lugosi, G. - 2002
We study model selection strategies based on penalized empirical loss minimization. We point out a tight relationship between error estimation and data-based complexity penalization: any good error estimate may be converted into a data-based penalty function and the performance of the estimate...