dm.cs.tu-dortmund.de/en/mlbits/class-svm-extensions/
SVM – Extensions – Lecture Notes
base SVMs
classification rules: (1) allow multiple class assignments or (2) select the class where the distance to MMH is maximal
1 vs. 1 Approach (e.g., [ MoMa98 ] ): 1 SVM for each pair of classes
Approach: [...] \right\rangle - b \leq 1 + \xi _i & & \text{for } i=1,2,\dots ,N \\ & \left\langle \vec{w},\vec{x_i}\mathstrut \right\rangle + b - y_i \leq 1 + \xi _i\mathclap {^*} & & \text{for } i=1,2,\dots ,N \\ & \xi [...] All rights reserved unless otherwise noted.
Separation of more than 2 Classes
1 vs. Rest Approach (e.g., [ ScBuVa95 ] ): 1 SVM for each class (base SVM) where each such SVM separates that class from the …
