Geodesic
Comparative analysis of Kozinec, MDM and SMO algorithms for solving the hard SVM separation problem
Zapiski Nauchnykh Seminarov POMI, Investigations on applied mathematics and informatics. Part III, Tome 539 (2024), pp. 102-119

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper provides a comparative analysis of three related algorithms for solving the problem of hard SVM separation of two finite sets in a Euclidean space. These algorithms are the Kozinec, MDM, and SMO algorithms. It is possible to elaborate a unified approach to the analysis of these algorithms due to the fact that “estimates of plans” for the considered extremal problems have been introduced. The estimate of a plan is always non-negative, and it vanishes if and only if the plan is optimal. A positive estimate allows us to improve the plan. This serves as a basis for constructing a minimizing sequence of plans. The paper proposes and compares “working” schemes of algorithms that are more efficient than the original (principal) schemes. All the necessary theoretical results were presented in ten reports of the “O” seminar and in the bibliographies to these reports. 
@article{ZNSL_2024_539_a5,
     author = {V. N. Malozemov and G. Sh. Tamasyan},
     title = {Comparative analysis of {Kozinec,} {MDM} and {SMO} algorithms for solving the hard {SVM} separation problem},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {102--119},
     publisher = {mathdoc},
     volume = {539},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2024_539_a5/}
}
TY  - JOUR
AU  - V. N. Malozemov
AU  - G. Sh. Tamasyan
TI  - Comparative analysis of Kozinec, MDM and SMO algorithms for solving the hard SVM separation problem
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2024
SP  - 102
EP  - 119
VL  - 539
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2024_539_a5/
LA  - ru
ID  - ZNSL_2024_539_a5
ER  - 
%0 Journal Article
%A V. N. Malozemov
%A G. Sh. Tamasyan
%T Comparative analysis of Kozinec, MDM and SMO algorithms for solving the hard SVM separation problem
%J Zapiski Nauchnykh Seminarov POMI
%D 2024
%P 102-119
%V 539
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZNSL_2024_539_a5/
%G ru
%F ZNSL_2024_539_a5
V. N. Malozemov; G. Sh. Tamasyan. Comparative analysis of Kozinec, MDM and SMO algorithms for solving the hard SVM separation problem. Zapiski Nauchnykh Seminarov POMI, Investigations on applied mathematics and informatics. Part III, Tome 539 (2024), pp. 102-119. http://geodesic.mathdoc.fr/item/ZNSL_2024_539_a5/