Some red and blue points in the hyperplane image are marked with yellow dots. In support vector machines, a predictive model is not parameterized in terms of the weights assigned to features but in terms of weights associated with each case.
Credit: Columbia Univ. Dept. of Statistics
Machine Learning today offers a broad repertoire of methods for classification and regression. But what if we need to predict complex objects like trees, orderings, or alignments? Such problems arise naturally in natural language processing, search engines, and bioinformatics. The following explores a generalization of Support Vector Machines (SVMs) for such complex prediction problems.