Margin Classifier

Margin Classifier

In machine learning, a margin classifer is a classifier which is able to give an associated distance from the decision boundary for each example. For instance, if a linear classifier (e.g. perceptron or linear discriminant analysis) is used, the distance (typically euclidean distance, though others may be used) of an example from the separating hyperplane is the margin of that example.

The notion of margin is important in several machine learning classification algorithms, as it can be used to bound the generalization error of the classifier. These bounds are frequently shown using the VC dimension. Of particular prominence is the generalization error bound on boosting algorithms and support vector machines.

Read more about Margin Classifier:  Support Vector Machine Definition of Margin, Margin For Boosting Algorithms, Examples of Margin-based Algorithms, Generalization Error Bounds

Famous quotes containing the word margin: