Early stopping

Also written: early_stopping, n_iter_no_change

Holding back part of the training data and stopping boosting once the score on it hasn't improved for a set number of rounds.