Displaying similar documents to “A winner's mean earnings in lottery and inverse moments of the binomial distribution.”

Probabilities of discrepancy between minima of cross-validation, Vapnik bounds and true risks

Przemysław Klęsk (2010)

International Journal of Applied Mathematics and Computer Science

Similarity:

Two known approaches to complexity selection are taken under consideration: n-fold cross-validation and structural risk minimization. Obviously, in either approach, a discrepancy between the indicated optimal complexity (indicated as the minimum of a generalization error estimate or a bound) and the genuine minimum of unknown true risks is possible. In the paper, this problem is posed in a novel quantitative way. We state and prove theorems demonstrating how one can calculate pessimistic...