Figure 1.
Graphical representation of the training objective for structured-output methods. Training examples are displayed along the horizontal axis. The structured SVM aims to maximize the margin between the compatibility values for the true label and all other labels, as depicted with the two dashed lines. Example x1 satisfies this. Example x2, while correctly classified, has a margin violation. Example x3 is misclassified. For demonstration purposes, we assume that the highest compatibility values for the three presented examples are all equal to each other.