Dual unification of bi-class support vector machine formulations |
| |
Authors: | L González C Angulo A Català |
| |
Affiliation: | a COSDE Group. Depto. de Economía Aplicada I, Universidad de Sevilla, E-41018, Sevilla, Spain b GREC, Universitat Politècnica de Catalunya, E-08800, Vilanova i Geltrú, Spain |
| |
Abstract: | Support vector machine (SVM) theory was originally developed on the basis of a linearly separable binary classification problem, and other approaches have been later introduced for this problem. In this paper it is demonstrated that all these approaches admit the same dual problem formulation in the linearly separable case and that all the solutions are equivalent. For the non-linearly separable case, all the approaches can also be formulated as a unique dual optimization problem, however, their solutions are not equivalent. Discussions and remarks in the article point to an in-depth comparison between SVM formulations and associated parameters. |
| |
Keywords: | SVM Large margin principle Bi-classification Optimization Convex hull |
本文献已被 ScienceDirect 等数据库收录! |
|