Title |
Stochastic approximation algorithms for support vector machines semi-supervised binary classification / |
Translation of Title |
Stochastinės aproksimacijos metodai atraminių vektorių klasifikavimo algoritmuose. |
Authors |
Bartkutė, Vaida |
DOI |
10.15388/LMR.2008.18114 |
Full Text |
|
Is Part of |
Lietuvos matematikos rinkinys.. Vilnius : Vilniaus universiteto leidykla. 2008, t. 48/49, p. 299-305.. ISSN 0132-2818. eISSN 2335-898X |
Keywords [eng] |
support vector machine ; classification, semi-supervised ; approximation, stochastic |
Abstract [eng] |
In this paper, we consider the problem of semi-supervisedbinary classificationby SupportVector Machines (SVM). This problem is explored as an unconstrained and non-smooth optimization task when part of the available data is unlabelled. We apply non-smooth optimization techniques to classification problems where the objective function considered is non-convex and non-differentiable and so difficult to minimize. We explore and compare the properties of Stochastic Approximation algorithms (Simultaneous Perturbation Stochastic Approximation (SPSA) with the Lipschitz Perturbation Operator, SPSA with the Uniform Perturbation Operator, and Standard Finite Difference Approximation) for semi-supervised SVM classification. We present some numerical results obtained by running the proposed methods on several standard test problems drawn from the binary classification literature. |
Published |
Vilnius : Vilniaus universiteto leidykla |
Type |
Conference paper |
Language |
English |
Publication date |
2008 |
CC license |
|