Minimax feature selection problem for constructing a classifier using support vector machines
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 50 (2010) no. 5, pp. 967-976
Voir la notice de l'article provenant de la source Math-Net.Ru
A minimax feature selection problem for constructing a classifier using support vector machines is considered. Properties of the solutions of this problem are analyzed. An improvement of the saddle point search algorithm based on extending the bound for the step parameter is proposed. A new nondifferential optimization algorithm is developed that, together with the saddle point search algorithm, forms a hybrid feature selection algorithm. The efficiency of the algorithm for computing Dykstra’s projections as applied for the feature selection problem is experimentally estimated.
@article{ZVMMF_2010_50_5_a13,
author = {Yu. V. Goncharov},
title = {Minimax feature selection problem for constructing a classifier using support vector machines},
journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
pages = {967--976},
publisher = {mathdoc},
volume = {50},
number = {5},
year = {2010},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZVMMF_2010_50_5_a13/}
}
TY - JOUR AU - Yu. V. Goncharov TI - Minimax feature selection problem for constructing a classifier using support vector machines JO - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki PY - 2010 SP - 967 EP - 976 VL - 50 IS - 5 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/ZVMMF_2010_50_5_a13/ LA - ru ID - ZVMMF_2010_50_5_a13 ER -
%0 Journal Article %A Yu. V. Goncharov %T Minimax feature selection problem for constructing a classifier using support vector machines %J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki %D 2010 %P 967-976 %V 50 %N 5 %I mathdoc %U http://geodesic.mathdoc.fr/item/ZVMMF_2010_50_5_a13/ %G ru %F ZVMMF_2010_50_5_a13
Yu. V. Goncharov. Minimax feature selection problem for constructing a classifier using support vector machines. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 50 (2010) no. 5, pp. 967-976. http://geodesic.mathdoc.fr/item/ZVMMF_2010_50_5_a13/