Feature selection algorithm in classification learning using support vector machines
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 48 (2008) no. 7, pp. 1318-1336

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

An algorithm for selecting features in the classification learning problem is considered. The algorithm is based on a modification of the standard criterion used in the support vector machine method. The new criterion adds to the standard criterion a penalty function that depends on the selected features. The solution of the problem is reduced to finding the minimax of a convex-concave function. As a result, the initial set of features is decomposed into three classes – unconditionally selected, weighted selected, and eliminated features.
@article{ZVMMF_2008_48_7_a14,
     author = {Yu. V. Goncharov and I. B. Muchnik and L. V. Shvartser},
     title = {Feature selection algorithm in classification learning using support vector machines},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1318--1336},
     publisher = {mathdoc},
     volume = {48},
     number = {7},
     year = {2008},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2008_48_7_a14/}
}
TY  - JOUR
AU  - Yu. V. Goncharov
AU  - I. B. Muchnik
AU  - L. V. Shvartser
TI  - Feature selection algorithm in classification learning using support vector machines
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2008
SP  - 1318
EP  - 1336
VL  - 48
IS  - 7
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2008_48_7_a14/
LA  - ru
ID  - ZVMMF_2008_48_7_a14
ER  - 
%0 Journal Article
%A Yu. V. Goncharov
%A I. B. Muchnik
%A L. V. Shvartser
%T Feature selection algorithm in classification learning using support vector machines
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2008
%P 1318-1336
%V 48
%N 7
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2008_48_7_a14/
%G ru
%F ZVMMF_2008_48_7_a14
Yu. V. Goncharov; I. B. Muchnik; L. V. Shvartser. Feature selection algorithm in classification learning using support vector machines. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 48 (2008) no. 7, pp. 1318-1336. http://geodesic.mathdoc.fr/item/ZVMMF_2008_48_7_a14/