Margini II Nell’ipotesi che un iperpiano hw, xi + b di separazione esista Siano x+ ∈ P + e x− ∈ P − punto piu` vicino a x+ con P + : hw, xi i + b = +1 e P − : hw, xi i + b = −1. Quindi: hw, x+ i + b = +1 e hw, x− i + b = −1 Da cui, sottranendo m. a m. e normalizzando w, il margine risulta: 2 w , (x+ − x− ) = = 2C kwk kwk distanza tra i due punti (sulla perpendicolare) Massimizzare il margine 2C equivale a minimizzare ||w||2 o anche ||w||2 /2 (per convenienza di calcolo) Corso di Apprendimento Automatico
Kernel Methods