Canonical Duality Solution for Alternating Support Vector Machine

Yubo Yuan
DOI: https://doi.org/10.3934/jimo.2012.8.611
2012-01-01
Journal of Industrial and Management Optimization
Abstract:Support vector machine (SVM) is one of the most popular machine learning methods and is educed from a binary data classification problem. In this paper, the canonical duality theory is used to solve the normal model of SVM. Several examples are illustrated to show that the exact solution can be obtained after the canonical duality problem being solved. Moreover, the support vectors can be located by non-zero elements of the canonical dual solution.
What problem does this paper attempt to address?