Linear SVM Model

A Linear SVM Model is a support vector-based model based on a linear kernel.

• Context:
  • It can be trained by a Linear SVM Training System (that implements a linear SVM training algorithm).
  • …
• Counter-Example(s):
  • a Kernel-based SVM Model.
  • a Non-Linear SVM Model.
• See Supervised Linear Model Algorithm.

---

---

References

2016

• https://www.quora.com/Why-is-kernelized-SVM-much-slower-than-linear-SVM
  • QUOTE: Basically, a kernel-based SVM requires on the order of n^2 computation for training and order of find computation for classification, where n is the number of training examples and d the input dimension (and assuming that the number of support vectors ends up being a fraction of n, which is shown to be expected in theory and in practice). Instead, a 2-class linear SVM requires on the order of find computation for training (times the number of training iterations, which remains small even for large n) and on the order of d computations for classification.

---