Large margin classifiers based on affine hulls - Archive ouverte HAL
Article Dans Une Revue Neurocomputing Année : 2010

Large margin classifiers based on affine hulls

Résumé

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. For any pair of classes approximated with affine hulls, we introduce two solutions to find the best separating hyperplane between them. In the first proposed formulation, we compute the closest points on the affine hulls of classes and connect these two points with a line segment. The optimal separating hyperplane between the two classes is chosen to be the hyperplane that is orthogonal to the line segment and bisects the line. The second formulation is derived by modifying the nu-SVM formulation. Both formulations are extended to the nonlinear case by using the kernel trick. Based on our findings, we also develop a geometric interpretation of the least squares SVM classifier and show that it is a special case of the proposed method. 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 methods work as good as the SVM classifier if not any better.
Fichier principal
Vignette du fichier
large_margin_classifier_affhull_revised3.pdf (738.12 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00564987 , version 1 (10-02-2011)

Identifiants

Citer

Hakan Cevikalp, Bill Triggs, Hasan Serhan Yavuz, Yalçin Küçük, Mahide Küçük, et al.. Large margin classifiers based on affine hulls. Neurocomputing, 2010, 73 (16-18), pp.3160-3168. ⟨10.1016/j.neucom.2010.06.018⟩. ⟨hal-00564987⟩
674 Consultations
479 Téléchargements

Altmetric

Partager

More