Hard-margin primal

Definition taught in Support vector machines, part of Statistical learning

Hard-margin primal

Type Definition
Taught in Support vector machines
Part Statistical learning

Find w and b such that \Phi(w)=\tfrac12 w^\top w is minimised subject to

y_i(w^\top x_i+b)\ge 1,\qquad i=1,\ldots,n.

Used in

See also

Signed distance · Vapnik’s radius–margin bound · Hard-margin dual · Soft-margin primal · Kernel · Linear separators and the margin · Distance to a hyperplane · Why maximise the margin?

Glossary and index