Learning From Data – A Short Course: Exercise 8.17 Page 45 Show that is an upper bound on the , where is the classification error. We consider the error and on data point . (correct classification): (wrong classification): We have: Hence: So the statement follows.