Bayes optimal hyperplanes ? maximal margin hyperplanes
For linearly separable training data
Let h* be a hyperplane. The following two statements are equivalent:
- h* has maximal margin
-
- For each h ? h* there exists S ɬ s.t. whenever ?<S:
Bayes error? (h*) < Bayes error? (h)