Logical regularities in pattern recognition (parametric approach). (Russian. English summary) Zbl 07812348
Zh. Vychisl. Mat. Mat. Fiz. 47, No. 10, 1793-1808 (2007); translation in Comput. Math. Math. Phys. 47, No. 10, 1720-1735 (2007).
Summary: The search for logical regularities of classes in the recognition by precedents problems and the use of logical regularities for solving recognition and prediction problems are considered. Logical regularities of classes are defined as conjunctions of one-place predicates that determine the membership of a value of a feature in a certain interval of the real axis. The conjunctions are true on the subsets of reference objects of a certain class and are optimal. Various optimality criteria are considered and the problem of finding logical regularities is formulated as an integer programming problem. A qualitative analysis of these problems is performed. Models for evaluating estimates on the basis of systems of logical regularities are considered. Modifications of linear decision rules for finding estimates of how close the reference objects are to classes are proposed that are based on the search for the maximum gap. Approximations of logical regularities of classes by smooth functions is proposed. The concept of the dynamic logical regularity of classes is introduced, an algorithm for finding dynamic logical regularities is proposed, and a prediction method is developed.
MSC:
| 68T10 | Pattern recognition, speech recognition |
Keywords:
logical class regularities; precedent-based recognition; prediction; estimate evaluation algorithm; integer programming; decision rule; dynamic regularityReferences:
| [1] | 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 |
| [2] | Zhuravlev Yu. I., Nikiforov V. V., “Algoritmy raspoznavaniya, osnovannye na vychislenii otsenok”, Kibernetika, 1971, no. 3, 1-11 · Zbl 0259.68042 |
| [3] | Zhuravlev Yu. I., “Ob algebraicheskom podkhode k resheniyu zadach raspoznavaniya ili klassifikatsii”, Probl. kibernetiki, 33, Nauka, M., 1978, 5-68 · Zbl 0426.68092 |
| [4] | Vaintsvaig M. N., “Algoritm obucheniya raspoznavaniyu obrazov “Kora”, Algoritmy obucheniya raspoznavaniyu obrazov, Sov. radio, M., 1973, 8-12 |
| [5] | 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 · Zbl 0494.68084 |
| [6] | Zhuravlev Yu. I., Izbrannye nauchnye trudy, Izd-vo Magistr., M., 1998 |
| [7] | Zhuravlev Yu. I., “Ob algoritmakh raspoznavaniya s predstavitelnymi naborami (o logicheskikh algoritmakh)”, Zh. vychisl. matem. i matem. fiz., 42:9 (2002), 1425-1435 · Zbl 1082.94024 |
| [8] | Dyukova E. V., Zhuravlev Yu. I., “Diskretnyi analiz priznakovykh opisanii v zadachakh raspoznavaniya bolshoi razmernosti”, Zh. vychisl. matem. i matem. fiz., 40:8 (2000), 1264-1278 |
| [9] | Dyukova E. V., “Algoritmy raspoznavaniya tipa “Kora”: slozhnost realizatsii i metricheskie svoistva”, Raspoznavanie, klassifikatsiya, prognoz: Matem. metody i ikh primenenie, v. 2, Nauka, M., 1989, 99-125 |
| [10] | Kochetkov D. V., “Raspoznayuschie algoritmy, invariantnye otnositelno preobrazovanii prostranstva priznakov. 1-3”, Raspoznavanie, klassifikatsiya, prognoz: Matem. metody i ikh primenenie, v. 1, Nauka, M., 1989, 82-113 |
| [11] | Ryazanov V. V., Senko O. V., “O nekotorykh modelyakh golosovaniya i metodakh ikh optimizatsii”, Raspoznavanie, klassifikatsiya, prognoz: Matem. metody i ikh primenenie, v. 3, Nauka, M., 1992, 106-145 |
| [12] | Ryazanov V. V., “Recognition algorithms based on local optimality criteria”, Pattern Recognition and Image Analys., 4:2 (1994), 98-109 |
| [13] | Lairn S. B., Ryazanov V. V., “The search of precedent-based logical regularities for recognition and data analysis problems”, Pattern Recognition and Image Analys., 7:3 (1997), 322-333 |
| [14] | Zhuravlev Yu. I., Ryazanov B. B., “Ob izvlechenii znanii iz vyborok pretsedentov v modelyakh klassifikatsii, osnovannykh na printsipe chastichnoi pretsedentnosti”, Dokl. IX Mezhdunar. konf. “Znanie-dialog-reshenie” (Sankt-Peterburg, 18-23 iyunya 2001), 232-237 |
| [15] | Zhuravlev Yu. I., Ryazanov V. V., Senko O. V., Raspoznavanie. Matematicheskie metody. Programmnaya sistema. Prakticheskie primeneniya, FAZIS, M., 2006 |
| [16] | Burges Ch. J. C., “A tutorial on support vector machines for pattern recognition”, Data Mining and Knowledge Discovery, 2 (1998), 121-167 · doi:10.1023/A:1009715923555 |
| [17] | Aizerman M. A., Braverman E. M., Rozonoer L. I., Metod potentsialnykh funktsii v teorii obucheniya mashin, Nauka, M., 1970 · Zbl 0215.56402 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
