Here is an explanation of cross-validation and bootstrapping: http://www.eecs.berkeley.edu/~pliang/cs294-spring08/lectures...