In a support vector machine, a dual support vector is a training observation with positive dual coefficient . Such an observation appears in the fitted score , where is the positive-definite kernel.
For a soft-margin support vector machine, the Karush-Kuhn-Tucker conditions imply that every dual support vector has signed margin . The converse can fail at equality: a point exactly on a margin boundary may have in a degenerate solution. Points strictly inside the margin have in the usual linear-slack formulation. Some texts instead use a geometric convention counting all observations on or inside the margin. The dual support vectors and margin degeneracy distinction matters for support-vector leave-one-out error bounds.

Articles by others on the same topic (0)

There are currently no matching articles.