Geodesic
Logical correctors in the problem of classification by precedents
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 57 (2017) no. 11, pp. 1906-1927 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The problem of recognition (classification) by precedents is considered. Issues of improving the recognition ability and the training rate of logical correctors, i.e., the recognition procedures based on the construction of correct sets of elementary classifiers, are studied. The concept of a correct set of generic elementary classifiers is introduced and used to construct and investigate a qualitatively new model of the logical corrector. This model uses a wider class of correcting functions than in the earlier constructed models of logical correctors. 
@article{ZVMMF_2017_57_11_a12,
     author = {E. V. Dyukova and Yu. I. Zhuravlev and P. A. Prokofjev},
     title = {Logical correctors in the problem of classification by precedents},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1906--1927},
     year = {2017},
     volume = {57},
     number = {11},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2017_57_11_a12/}
}
TY  - JOUR
AU  - E. V. Dyukova
AU  - Yu. I. Zhuravlev
AU  - P. A. Prokofjev
TI  - Logical correctors in the problem of classification by precedents
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2017
SP  - 1906
EP  - 1927
VL  - 57
IS  - 11
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2017_57_11_a12/
LA  - ru
ID  - ZVMMF_2017_57_11_a12
ER  - 
%0 Journal Article
%A E. V. Dyukova
%A Yu. I. Zhuravlev
%A P. A. Prokofjev
%T Logical correctors in the problem of classification by precedents
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2017
%P 1906-1927
%V 57
%N 11
%U http://geodesic.mathdoc.fr/item/ZVMMF_2017_57_11_a12/
%G ru
%F ZVMMF_2017_57_11_a12
E. V. Dyukova; Yu. I. Zhuravlev; P. A. Prokofjev. Logical correctors in the problem of classification by precedents. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 57 (2017) no. 11, pp. 1906-1927. http://geodesic.mathdoc.fr/item/ZVMMF_2017_57_11_a12/

[1] Baskakova L. V., Zhuravlev Yu. I., “Model raspoznayuschikh algoritmov s predstavitelnymi naborami i sistemami opornykh mnozhestv”, Zh. vychisl. matem. i matem. fiz., 21:5 (1981), 1264–1275 | MR

[2] Zhuravlev Yu. I., “Ob algoritmakh raspoznavaniya s predstavitelnymi naborami (o logicheskikh algoritmakh)”, Zh. vychisl. matem. i matem. fiz., 42:9 (2002), 1425–1435 | MR

[3] Dmitriev A. I., Zhuravlev Yu. I., Krendelev F. P., “Ob odnom printsipe klassifikatsii i prognoza geologicheskikh ob'ektov i yavlenii”, Izv. SO AN SSSR. Geologiya i geofizika, 5 (1968), 50–64

[4] Dyukova E. V., Peskov N. V., “Poisk informativnykh fragmentov opisanii ob'ektov v diskretnykh protsedurakh raspoznavaniya”, Zh. vychisl. matem. i matem. fiz., 42:5 (2002), 741–753 | MR

[5] Dyukova E. V., Zhuravlev Yu. I., Peskov N. V., Sakharov A. A., “Obrabotka veschestvennoznachnoi informatsii logicheskimi protsedurami raspoznavaniya”, Iskusstvennyi intellekt. NAN Ukrainy, 2004, no. 2, 80–85

[6] Zhuravlev Yu. I., “Korrektnye algebry nad mnozhestvom nekorrektnykh (evristicheskikh) algoritmov. Chast I”, Kibernetika, 13:4 (1977), 5–17

[7] Vorontsov K. V., “Optimizatsionnye metody lineinoi i monotonnoi korrektsii v algebraicheskom podkhode k probleme raspoznavaniya”, Zh. vychisl. matem. i matem. fiz., 40:1 (2000), 166–176 | MR

[8] Dyukova E. V., Zhuravlev Yu. I., Rudakov K. V., “Ob algebro-logicheskom sinteze korrektnykh protsedur raspoznavaniya na baze elementarnykh algoritmov”, Zh. vychisl. matem. i matem. fiz., 36:8 (1996), 215–223 | MR

[9] Dyukova E. V., Zhuravlev Yu.I., Sotnezov M. R., “Construction of an ensemble of logical correctors on the basis of elementary classifiers”, Pattern Recogn. Image Analys., 21:4 (2011), 599–605 | DOI

[10] Dyukova E. V., Prokofjev P. A., “Models of recognition procedures with logical correctors”, Pattern Recogn. Image Analys., 23:2 (2013), 235–244

[11] Dyukova E. V., Lyubimtseva M. M., Prokofev P. A., “Ob algebro-logicheskoi korrektsii v zadachakh raspoznavaniya po pretsedentam”, Mashinnoe obuchenie i analiz dannykh, 1:6 (2013), 705–713

[12] Lyubimtseva M. M., “Logicheskie korrektory v zadachakh raspoznavaniya”, Sb. tez. luchshikh diplomnykh rabot fakulteta VMK MGU 2014 goda, MAKS PRESS, M., 2014, 47–49

[13] Dyukova E. V., Zhuravlev Yu. I., Prokofev P. A., “Metody povysheniya effektivnosti logicheskikh korrektorov”, Mashinnoe obuchenie i analiz dannykh, 1:11 (2015), 1555–1583

[14] Sotnezov R. M., “Genetic algorithms for problems of logical data analysis in discrete optimization and image recognition”, Pattern Recogn. Image Analys., 19:3 (2009), 469–477 | DOI | MR

[15] Schapire R. E., Singer Y., “Improved boosting using confidence-rated predictions”, Machine Learning, 37:3 (1999), 297–336 | DOI | MR

[16] Vorontsov K. V., “O problemno-orientirovannoi optimizatsii bazisov zadach raspoznavaniya”, Zh. vychisl. matem. i matem. fiz., 38:5 (1998), 870–880 | MR

[17] Dyukova E. V., “Asimptoticheski optimalnye testovye algoritmy v zadachakh raspoznavaniya”, Probl. kibernetiki, 39, Nauka, M., 1982, 165–199 | MR

[18] Robert D. Carr, Srinivas Doddi, Goran Konjevod, Madhav V. Marathe, “On the red-blue set cover problem”, Proc. 11th ACM-SIAM Symp. on Discrete Algorithms, 2000, 345–353 | MR

[19] Miettinen P., “On the positive-negative partial set cover problem”, Inform. Proc. Let., 108:4 (2008), 219–221 | DOI | MR

[20] Peleg D., “Approximation algorithms for the label-cover max and red-blue set cover problems”, J. Discrete Algorithms, 5:1 (2007), 55–64 | DOI | MR

[21] Dyukova E. V., Prokofev P. A., “Postroenie i issledovanie novykh asimptoticheski optimalnykh algoritmov dualizatsii”, Mashinnoe obuchenie i analiz dannykh, 1:8 (2014), 1048–1067