Metoda podpornih vektorjev

Rob 10/60
Naj bo rob omejen z ravninama:
w T x + b = −γ in w T x + b = γ.
Učni primerki nam torej postavljajo takšne pogoje:
Kako širok je ta rob?
y i (w T x + b) ≥ γ
• Postavimo se v neko točko x 1 na prvi ravnini:
w T x 1 + b = −γ
Premikajmo se v smeri normale, dokler ne naletimo na drugo ravnino:
Torej je
w T x 2 + b = γ za x 2 = x 1 + λw.
w T (x 2 − x 1 ) = 2γ
λw T w = 2γ
λ = 2γ/||w|| 2
Širina roba je ||λw|| = |λ| · ||w|| = 2γ
||w|| 2 ||w|| = 2γ/||w||.