Practical algorithms for algebraic and logical correction in precedent-based recognition problems
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 54 (2014) no. 12, pp. 1979-1993 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

Practical precedent-based recognition algorithms relying on logical or algebraic correction of various heuristic recognition algorithms are described. The recognition problem is solved in two stages. First, an arbitrary object is recognized independently by algorithms from a group. Then a final collective solution is produced by a suitable corrector. The general concepts of the algebraic approach are presented, practical algorithms for logical and algebraic correction are described, and results of their comparison are given.
@article{ZVMMF_2014_54_12_a10,
     author = {S. V. Ablameyko and A. S. Biryukov and A. A. Dokukin and A. G. D'yakonov and Yu. I. Zhuravlev and V. V. Krasnoproshin and V. A. Obraztsov and M. Yu. Romanov and V. V. Ryazanov},
     title = {Practical algorithms for algebraic and logical correction in precedent-based recognition problems},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1979--1993},
     year = {2014},
     volume = {54},
     number = {12},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2014_54_12_a10/}
}
TY  - JOUR
AU  - S. V. Ablameyko
AU  - A. S. Biryukov
AU  - A. A. Dokukin
AU  - A. G. D'yakonov
AU  - Yu. I. Zhuravlev
AU  - V. V. Krasnoproshin
AU  - V. A. Obraztsov
AU  - M. Yu. Romanov
AU  - V. V. Ryazanov
TI  - Practical algorithms for algebraic and logical correction in precedent-based recognition problems
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2014
SP  - 1979
EP  - 1993
VL  - 54
IS  - 12
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2014_54_12_a10/
LA  - ru
ID  - ZVMMF_2014_54_12_a10
ER  - 
%0 Journal Article
%A S. V. Ablameyko
%A A. S. Biryukov
%A A. A. Dokukin
%A A. G. D'yakonov
%A Yu. I. Zhuravlev
%A V. V. Krasnoproshin
%A V. A. Obraztsov
%A M. Yu. Romanov
%A V. V. Ryazanov
%T Practical algorithms for algebraic and logical correction in precedent-based recognition problems
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2014
%P 1979-1993
%V 54
%N 12
%U http://geodesic.mathdoc.fr/item/ZVMMF_2014_54_12_a10/
%G ru
%F ZVMMF_2014_54_12_a10
S. V. Ablameyko; A. S. Biryukov; A. A. Dokukin; A. G. D'yakonov; Yu. I. Zhuravlev; V. V. Krasnoproshin; V. A. Obraztsov; M. Yu. Romanov; V. V. Ryazanov. Practical algorithms for algebraic and logical correction in precedent-based recognition problems. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 54 (2014) no. 12, pp. 1979-1993. http://geodesic.mathdoc.fr/item/ZVMMF_2014_54_12_a10/

[1] Duda R., Khart P., Raspoznavanie obrazov i analiz stsen, Mir, M., 1976

[2] Dmitriev A. N., Zhuravlev Yu. I., Krendelev F. P., “O matematicheskikh printsipakh klassifikatsii predmetov i yavlenii”, Diskretnyi analiz, 7, IM SO AN SSSR, Novosibirsk, 1966, 3–11

[3] 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

[4] Zhuravlev Yu. I., Nikiforov V. V., “Algoritmy raspoznavaniya, osnovannye na vychislenii otsenok”, Kibernetika, 1971, no. 3, 1–11

[5] Ryazanov V. V., “On the optimization of a class of recognition models”, Pattern Recogn. and Image Analysis, 1:1 (1991), 108–118

[6] Uossermen F., Neirokompyuternaya tekhnika, Mir, M., 1992

[7] Cortes C., Vapnik V., “Support-vector networks”, Machine Learning, 20:3 (1995), 273–297

[8] Zhuravlev Yu. I., “Ob algebraicheskom podkhode k resheniyu zadach raspoznavaniya ili klassifikatsii”, Problemy kibernetiki, 1978, no. 33, 5–68

[9] Zhuravlev Yu. I., “Korrektnye algebry nad mnozhestvami ne korrektnykh (evristicheskikh) algoritmov. I–III”, Kibernetika, 1977, no. 4, 5–17; Кибернетика, 1977, No 6, 21–27; Кибернетика, 1978, No 2, 35–43

[10] Zuev Yu. A., “Metod povysheniya nadezhnosti klassifikatsii pri nalichii neskolkikh klassifikatorov, osnovannyi na printsipe monotonnosti”, Zh. vychisl. matem. i matem. fiz., 21:1 (1981), 157–167

[11] Veshtort A. M., Zuev Yu. A., Krasnoproshin V. V., “Dvukhurovnevaya sistema raspoznavaniya s logicheskim korrektorom”, Ezhegodnik, Raspoznavanie, klassifikatsiya, prognoz. Matematicheskie metody i ikh primenenie, 2, Nauka, M., 1989, 73–98

[12] Aslanyan L. A., Mingo L. F., Castellanos J. B., Chelnokov F. B., Dokukin A. A., Ryazanov V. V., “On logical correction of neural network algorithms for pattern recognition”, Proc. 4-th international conference “Information Research Applications”, Foi-commerce, Sofia, 2006

[13] Dyakonov A. G., “Algebra nad algoritmami vychisleniya otsenok: minimalnaya stepen korrektnogo algoritma”, Zh. vychisl. matem. i matem. fiz., 45:6 (2005), 1134–1145

[14] Dyakonov A. G., “Algebra nad algoritmami vychisleniya otsenok: normirovka po otrezku”, Zh. vychisl. matem. i matem. fiz., 49:1 (2009), 200–208

[15] Bottou L., Cortes C., Denker J., Drucker H., Guyon I., Jackel L. D., Le Cun Y., Muller U. A., Sackinger E., Simard P., Vapnik V., “Comparison of classifier methods: a case study in handwriting digit recognition”, International Conference on Pattern Recognition (Jerusalem, Israel, 1994), IEEE Computer Society Press, 77–87

[16] Zhuravlev Yu. I., Ryazanov V. V., Senko O. V., RASPOZNAVANIE. Matematicheskie metody. Programmnaya sistema. Prakticheskie primeneniya, Fazis, M., 2006

[17] Zhuravlev Yu. I., Ablameyko S. V., Biryukov A. S., Dokukin A. A., Krasnoproshin V. V., Obraztsov V. V., Romanov M. Yu., Ryazanov V. V., “Algebraic and logical correction algorithms and their applications”, Pattern Recogn. and Image Analysis, 20:2 (2010), 105–117 | DOI

[18] Zhuravlev Yu. I., Isaev I. V., “Postroenie algoritmov raspoznavaniya, korrektnykh dlya zadannoi kontrolnoi vyborki”, Zh. vychisl. matem. i matem. fiz., 19:3 (1979), 726–738

[19] Dokukin A. A., “Ob odnom metode postroeniya optimalnogo algoritma vychisleniya otsenok”, Zh. vychisl. matem. i matem. fiz., 46:4 (2006), 755–762

[20] Dokukin A. A., “O postroenii vyborok dlya testirovaniya priblizhennykh metodov optimizatsii algoritmov vychisleniya otsenok”, Zh. vychisl. matem. i matem. fiz., 46:5 (2006), 978–983

[21] Romanov M. Yu., “Ob odnom metode postroeniya raspoznayuschego algoritma v algebre nad mnozhestvom vychisleniya otsenok”, Zh. vychisl. matem. i matem. fiz., 47:8 (2007), 1423–1427

[22] Romanov M. Yu., “Realizatsiya odnogo metoda postroeniya raspoznayuschego algoritma v algebre nad mnozhestvom algoritmov vychisleniya otsenok”, Zh. vychisl. matem. i matem. fiz., 48:9 (2008), 1721–1727

[23] Veshtort A. M., Kashkevich S. I., Kostyukevich S. B., Krasnoproshin V. V., Sinyakovich S. G., “Printsipy postroeniya informatsionnoi avtomatizirovannoi sistemy dannykh aerokosmicheskogo spektrometrirovaniya dlya tselei fiziko-geograficheskogo raionirovaniya”, Izv. AN SSSR. Ser. geograf., 1988, 89–94

[24] Glushenkov V. S., Kovalev A. A., Konovalov O. L., Kostyukevich S. B., Krasnoproshin V. V., Yukhimenko B. A., “Sistema otobrazheniya i redaktirovaniya tsifrovykh tematicheskikh radiatsionnykh i ekologicheskikh kart na osnove PEVM”, Vestsi ANB. Ser. fiz.-mat.-navuk, 5–6 (1992), 102–107

[25] Gafurov S. V., Krasnoproshin V. V., “Programmnaya tekhnologiya postroeniya sistem dlya resheniya zadach raspoznavaniya so slozhnoi strukturoi”, Iskusstvennyi intellekt, 2008, no. 1, 30–37

[26] Ryazanov V. V., “Logicheskie zakonomernosti v zadachakh raspoznavaniya (parametricheskii podkhod)”, Zh. vychisl. matem. i matem. fiz., 47:10 (2007), 1793–1808

[27] Donskoi V. I., Bashta A. I., Diskretnye modeli prinyatiya reshenii pri nepolnoi informatsii, Tavriya, Simferopol, 1992

[28] Horton P., Nakai K., “A probablistic classification system for predicting the cellular localization sites of proteins”, Intelligent Systems in Molecular Biology (St. Louis, USA, 1996), 109–115

[29] Mangasarian O. L., Wolberg W. H., “Cancer diagnosis via linear programming”, SIAM News., 23:5 (1990), 1–18

[30] http://www.isc.uci.edu/m̃learn/MLRepository.html

[31] Harrison D., Rubinfeld D. L., “Hedonic prices and the demand for clean air”, J. Environ. Economics Management, 5 (1978), 81–102 | DOI

[32] Sigillito V. G., Wing S. P., Hutton L. V., Baker K. B., “Classification of radar returns from the ionosphere using neural networks”, Johns Hopkins APL Technical Digest, 10 (1989), 262–266

[33] Ganster H., Gelautz M., Pinz A., Binder M., Pehamberger H., Bammer M., Krocza J., “Initial results of automated melanoma recognition”, Proc. 9th Scandinavian Conference on Image Analysis (Uppsala, Sweden, June 1995), v. 1, 209–218