Sciweavers

Share
ICPR
2010
IEEE

Large Margin Classifier Based on Affine Hulls

11 years 9 months ago
Large Margin Classifier Based on Affine Hulls
This paper introduces a geometrically inspired large-margin classifier that can be a better alternative to the Support Vector Machines (SVMs) for the classification problems with limited number of training samples. In contrast to the SVM classifier, we approximate classes with affine hulls of their class samples rather than convex hulls, which may be unrealistically tight in high-dimensional spaces. To find the best separating hyperplane between any pair of classes approximated with the affine hulls, we first compute the closest points on the affine hulls and connect these two points with a line segment. The optimal separating hyperplane is chosen to be the hyperplane that is orthogonal to the line segment and bisects the line. To allow soft margin solutions, we first reduce affine hulls in order to alleviate the effects of outliers and then search for the best separating hyperplane between these reduced models. Multi-class classification problems are dealt with constructing and combi...
Hakan Cevikalp, Hasan Serhan Yavuz
Added 02 Aug 2010
Updated 02 Aug 2010
Type Conference
Year 2010
Where ICPR
Authors Hakan Cevikalp, Hasan Serhan Yavuz
Comments (0)
books