By Topic

Large Margin Classifier Based on Affine Hulls

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Cevikalp, H. ; Electr. & Electron. Eng., Eskisehir Osmangazi Univ., Eskisehir, Turkey ; Yavuz, H.S.

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 combining several binary classifiers as in SVM. The experiments on several databases show that the proposed method compares favorably with the SVM classifier.

Published in:

Pattern Recognition (ICPR), 2010 20th International Conference on

Date of Conference:

23-26 Aug. 2010