The Cross Validation Problem
K-fold cross validation is a commonly used technique which takes a set of m examples and partitions them into K equal-size sets (folds) of size m/K. For each set, a classifier is trained on the other sets.