0
$\begingroup$

I am reading up on AI and now read https://en.wikipedia.org/wiki/Kernel_perceptron

It says:

To derive a kernelized version of the perceptron algorithm, we must first formulate it in dual form, starting from the observation that the weight vector w can be expressed as a linear combination of the n training samples.

But what is "dual form"?

$\endgroup$
0
$\begingroup$

The word "dual" is widely used throughout mathematics. The meaning of the word depends on the context, and usually refers to the object whose properties are reversed. In the above context, it means that the problem of finding $\mathbf{w}$ has been reversed to the problem of finding $\alpha$.

$\endgroup$
2
  • $\begingroup$ Thank you. "Dual" here does not mean "two" but means "duality". Looking op duality in Wikipedia gives an additional explanation. $\endgroup$ Jul 20 '19 at 16:06
  • $\begingroup$ In mathematics, "dual" is an adjectival form of "duality". For example, in a matrix, the dual of a column vector is a row vector. It is duality of linear algebra. $\endgroup$
    – istist
    Jul 20 '19 at 16:20

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.