Linearly non-separable case
Can show for hyperplanes h that:
f?(training data, h) + #incorrect
- Where f? has the following properties:
- if:
- h and h* both minimize #incorrect
- h* has a larger margin than h
- then for sufficiently small ?:
f?(training data, h*) < f?(training data, h)