Geodesic
Convex cluster stabilization of classification algorithms as a means for finding collective solutions with high generalization ability
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 45 (2005) no. 7, pp. 1321-1328 
D. P. Vetrov; D. A. Kropotov. Convex cluster stabilization of classification algorithms as a means for finding collective solutions with high generalization ability. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 45 (2005) no. 7, pp. 1321-1328. http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_7_a14/
@article{ZVMMF_2005_45_7_a14,
     author = {D. P. Vetrov and D. A. Kropotov},
     title = {Convex cluster stabilization of classification algorithms as a means for finding collective solutions with high generalization ability},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1321--1328},
     year = {2005},
     volume = {45},
     number = {7},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_7_a14/}
}
TY  - JOUR
AU  - D. P. Vetrov
AU  - D. A. Kropotov
TI  - Convex cluster stabilization of classification algorithms as a means for finding collective solutions with high generalization ability
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2005
SP  - 1321
EP  - 1328
VL  - 45
IS  - 7
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_7_a14/
LA  - ru
ID  - ZVMMF_2005_45_7_a14
ER  - 
%0 Journal Article
%A D. P. Vetrov
%A D. A. Kropotov
%T Convex cluster stabilization of classification algorithms as a means for finding collective solutions with high generalization ability
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2005
%P 1321-1328
%V 45
%N 7
%U http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_7_a14/
%G ru
%F ZVMMF_2005_45_7_a14

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

A collective solution method in pattern recognition based on the simultaneous improvement of the stability and efficiency (the percentage of correctly classified objects in the learning sample) is generalized. The relationship between the procedure described in the paper and several available methods for constructing collective algorithms that are particular cases of a more general approach is revealed. The practical value of the method is confirmed by solving some well-known classification problems.

[1] Kittler J., Hatef M., Duin R., Matas J., “On combining classifiers”, IEEE Trans. Pattern Analys. and Mach. Intelligence, 20:3 (1998), 226–239 | DOI

[2] Veshtort A. M., Zuev Yu. A., Krasnoproshin B. B., “Dvukhurovnevaya skhema raspoznavaniya s logicheskim korrektorom”, Raspoznavanie, klassifikatsiya, prognoz. Matem. metody i ikh primenenie, 2, 1989, 73–98 | MR

[3] Zhuravlev Yu. I., Izbrannye nauchnye trudy, Magistr, M., 1998

[4] Shapire R., Freund Y., Bartlett P., Lee W., “Boosting the margin: a new explanation for the effectiveness of voting methods”, Proc. 14th Internat. Conf. Mach. Learning, 322–330

[5] Vapnik V. N., Chervonenkis A. Ya., Teoriya raspoznavaniya obrazov, Nauka, M., 1974 | MR | Zbl

[6] Shumskii S. A., “Baiesovskaya regulyarizatsiya obucheniya”, Neiroinformatika 2002, IV Vseros. nauchno-tekhn. konf., v. 2, 2002, 30–93

[7] MacKay D., “Bayesian interpolation”, Neural Comput., 4:3 (1992), 415–447 | DOI

[8] Vetrov D. P., “O sinteze korrektnykh algoritmov raspoznavaniya obrazov s minimalnoi velichinoi neustoichivosti”, Zh. vychisl. matem. i matem. fiz., 3:11 (2003), 1754–1760 | MR

[9] Esposito F., Malerba D., Semeraro G., “A compararive analysis of methods for pruning decision trees”, IEEE Trans. Pattern Analys. Mach. Intelligence, 19:5 (1997), 476–492 | DOI

[10] Rasstrigin L. A., Erenshtein P. X., Metod kollektivnogo raspoznavaniya, Energoizdat, M., 1981 | MR

[11] Kopustinskas A., Lipnikas A., “Classifier fusion with data-dependent aggregation schemes”, Proc. 7th Internat. Conf. Inform. Networks, Systems and Technol., v. 1, 2001, 147–153

[12] Murphy P., Aha D., UCI repository of machine learning databases, Univ. California, Dept. Informat. and Comput. Sci., California, Irvine, 1996 | Zbl

[13] Zhuravlev Yu. I., Ryazanov V. V., Senko O. B. i dr., “Razrabotka universalnoi programmnoi sistemy intellektualnogo analiza dannykh, raspoznavaniya i prognoza”, Matem. metody raspoznavaniya obrazov, Dokl. XI Vseros. konf., 2003, 311–314

[14] Xu L., Krzyzak A., Suen C., “Methods of combining multiple classifiers and their application to handwritten recognition”, IEEE Trans. Systems, Man, Cybernetics, 22 (1992), 418–435 | DOI

[15] Kuncheva L., Bezdek J., Duin R., “Decision templates for multiple classifier fusion: an experimental comparison”, Pattern Recognition, 34:2 (2001), 299–314 | DOI | Zbl