Skip to main content
SpringerLink
Log in

Pattern Recognition: Theoretical Research Experience and Applications

  • PATTERN RECOGNITION AND IMAGE ANALYSIS MILIEU
  • Published:
Pattern Recognition and Image Analysis Aims and scope Submit manuscript

Abstract

The article offers a brief overview of the main theoretical and practical results obtained by its authors and their scientific followers. The results concern mainly the deterministic theory of pattern recognition. In particular, the main results on the logical and algebraic correction of heuristic algorithms are presented. Possible directions for the development of recognition algorithms based on inductive inference, similarity, and precedence metrics are also proposed. The practical part deals with some of the decision-making tasks in areas such as medical diagnostics and various technical areas. The nature of the review and value judgments is based on the experience of the authors.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.

Similar content being viewed by others

Notes

  1. The very idea of a circuit is not something new in principle. For example, its elements can be found in [3].

  2. It should be noted that the algebra introduced in [7] had one drawback: it was noncommutative, which significantly limited its applicability.

  3. It is called bilinear because it is linear in each of two variables: the classes on the left and the objects in the control sample on the right.

REFERENCES

  1. S. V. Ablameiko, V. V. Krasnoproshin, and V. A. Obraztsov, “Models and technologies of pattern recognition with application in intellectual analysis,” Vestn. Beloruss. Gos. Univ., Ser. 1, No. 3, pp. 62–72 (2011).

  2. Yu. I. Zhuravlev, Selected Scientific Works (Magistr, Moscow, 1998) [in Russian].

    Google Scholar 

  3. I. I. Blekhman, A. D. Myshkis, and Ya. G. Panovko, Mechanics and Applied Mathematics: Logic and Features of Mathematics Applications (Nauka, Moscow, 1983) [in Russian].

    MATH  Google Scholar 

  4. Yu. I. Zhuravlev, “Extremal algorithms in algebra over incorrect algorithms,” Dokl. Akad. Nauk SSSR 237 (3), 509–512 (1977).

    MathSciNet  MATH  Google Scholar 

  5. V. V. Krasnoproshin, “On the optimal corrector of the set of recognition algorithms,” Zh. Vychisl. Mat. Mat. Fiz. 19 (1), 204–215 (1979).

    MathSciNet  Google Scholar 

  6. V. V. Krasnoproshin and N. A. Lepeshinskii, “On the efficiency of one pattern recognition algorithm,” Izv. Akad. Nauk BSSR, Ser. Fiz.-Mat. Nauk, No. 6, pp. 32–36 (1977).

  7. S. I. Kashkevich, “Optimization in the class of recognition algorithms with a special kind of quality functional,” Zh. Vychisl. Mat. Mat. Fiz. 21 (5), 1292–1303.

  8. V. V. Krasnoproshin and V. A. Obraztsov, “Two-level models of recognition algorithms,” Zh. Vychisl. Mat. Mat. Fiz. 25 (10), 1534–1547 (1985).

    MathSciNet  Google Scholar 

  9. V. A. Obraztsov, Correctness Conditions for Linear Two-Level Models of Recognition Operators (Izv. Akad. Nauk BSSR, Minsk, 1986), VINITI Dep. 7565–V86 [in Russian].

  10. V. Krasnoproshin and V. A. Obraztsov, “The problem of algorithms choosing in pattern recognition,” Pattern Recognit. Image Anal. 6 (2), 188–199 (1996).

    Google Scholar 

  11. V. V. Krasnoproshin and V. A. Obraztsov, “Decision-making problem based on precedent: Solvability and choice of algorithms,” Vybranyya Navuk. Pratsy Belarus. Dzyarzh. Univ., Mat. 6, 285–312 (2001).

    Google Scholar 

  12. V. V. Krasnoproshin and V. A. Obraztsov, “Problem of solvability and choice of algorithms for decision making by precedence,” Pattern Recognit. Image Anal. 16 (2), 155–169 (2006).

    Article  Google Scholar 

  13. J. Barwise, Handbook of Mathematical Logic (North-Holland, Amsterdam, 1977).

    Google Scholar 

  14. V. K. Leont’ev, “On measures of similarity and distances between objects,” Zh. Vychisl. Mat. Mat. Fiz. 49 (11), 2041–2058 (2009);

    MathSciNet  MATH  Google Scholar 

  15. Comput. Math. Math. Phys. 49 (11), 1949–1965 (2009).

  16. V. Obraztsov and M. Sun, “Possible methodological options for development of pattern recognition theory,” in PRIP 2019: Pattern Recognition and Information Processing (2019), pp. 64–73. https://doi.org/10.1007/978-3-030-35430-5_6

    Book  Google Scholar 

  17. V. V. Krasnoproshin and V. V. Matskevich, “Training of deep belief networks based on the annealing method,” Vestn. Brest. Gos. Tekh. Univ., Ser. Fiz. Mat. Inf., No. 5, 5–8 (2019).

  18. V. Matskevich and V. Krasnoproshin, “Software technology for deep learning of belief neural networks,” in Open Semantic Technologies for Intelligent Systems (BSUIR, Minsk, 2020), No. 4, pp. 257–262.

  19. V. V. Krasnoprshin, S. I. Kashkevich, V. A. Obraztsov, and Yu. V. Plotnikov, “The problem of constructing hybrid algorithms for decision support systems in weakly formalized domains,” in Abstracts of the 1st All-Union Conference “Pattern Recognition and Image Analysis: New Information Technologies” (Minsk), Ch. 3, pp. 88‒92.

  20. J. Bergmans, V. Krasnoproshin, V. Obraztsov, and H. Vissia, “Inductive algorithm for solving diagnostic problem,” in Proc. of 4-th Intern. Conf. on Pattern Recognition and Information Processing (1997), Vol. 1, pp. 305–311.

  21. G. D. Golub, V. V. Krasnoproshin, et al., “The use of computers for differential diagnosis of destructive lesions of the stomach,” in Abstracts of the All-Union Conference “Implementation of Mathematical Methods Using Computers in Clinical and Experimental Medicine” (Moscow, 1983), Vol. 2, pp. 40–41.

  22. E. D. Cherstvoi, G. I. Lazyuk, V. V. Krasnoproshin, and V. A. Obraztsov, “Diagnosis of syndromes of multiple congenital malformations using computers,” Pediatr., Zh. im. G. N. Speranskogo, No. 7, 41–43 (1982).

    Google Scholar 

  23. V. V. Krasnoproshin, A. M. Veshtort, S. I. Kashkevich, and P. M. Yakovlev, “A dialogue tool complex for automated solution of recognition and classification problems (Parus 1.0),” RFAP BSSR, No. 145607990 (Minsk, 1988).

  24. V. V. Krasnoproshin and V. A. Obraztsov, “Recognition algorithms and expert systems,” in Development of Models, Methods, and Algorithms for Decision-Making Based on Graph Theory, Data Management, and Processing (1991), BNTITs Dep. No. 01880069820.

  25. S. Yu. Gutnikov, S. I. Kashkevich, V. V. Krasnoproshin, and V. A. Obraztsov, “Some issues of the development of automated workplaces for doctors-specialists,” in Current Information Systems and Technologies (Minsk, 1994), pp. 57–59 [in Russian].

  26. V. V. Krasnoproshin, E. A. Lositskii, V. A. Obraztsov, Kh. Vissia, S. E. Gutnikov, and S. A. Popok, “Intelligent decision support system in sports traumatology,” Vestn. Nats. Tekh. Univ. Khark. Politekh. Univ., No. 31, 106–111 (2010).

  27. V. Krasnoproshin, Valvachev, A., and Vissia, H., “Unstructured knowledge synthesis for decision-making problems,” in Proceedings of the Seventh International Conference PRIP'2003 (Minsk, 2003), Vol. 1, pp. 145–149.

  28. V. V. Krasnoproshin, V. A. Obraztsov, S. A. Popok, and H. Vissia, in Sport Management as an Emerging Economic Activity. Trends and Best Practices (Springer, 2017).

    Google Scholar 

  29. V. V. Krasnoproshin, O. A. Markova, and A. N. Val’vachev, “On the system of concepts in computer science,” Informatika (Minsk), No. 3 (2007), pp. 124–130.

  30. V. V. Krasnoproshin, G. Shakakh, and A. N. Val’vachev, “Technology for building decision support systems based on distributed heterogeneous knowledge,” Informatika (Minsk), No. 3 (2004), pp. 95–98.

  31. G. Shakah, V. V. Krasnoprohin, and A. N. Valvachev, “Fuzzy active systems management under uncertainty,” Int. J. Comput. 7 (3), 95–98 (2008).

    Google Scholar 

  32. V. V. Krasnoproshin, Kh. Vissiya, and A. N. Val’vachev, “Decision-making in operational tasks of regional administration,” Tavrich. Vestn. Inf. Mat., No. 1, 267–273 (2008).

  33. V. Krasnoproshin, G. Shakah, and A. Valvachev, “Monitoring of geographically distributed moving objects,” Adv. Comput. 1 (2), 24–28 (2011).

    Article  Google Scholar 

  34. Kh. Vissiya, “The problem of interoperability of heterogeneous knowledge models in decision-making problems,” Vestn. Beloruss. Gos. Univ., Ser. 1, No. 1, 133–135 (2012).

    Google Scholar 

  35. Kh. E. R. M. Vissia, V. V. Krasnoproshin, and A. N. Val’vachev, Decision-Making in the Information Society: Handbook (Lan, St. Petersburg, Moscow, Krasnodar, 2019) [in Russian].

  36. A. I. Kuz’mich and V. V. Krasnoproshin, “Modeling of a heterogeneous environment and mobile observation objects in monitoring tasks,” Informatika (Minsk), No. 4, 45–55 (2013).

  37. V. V. Krasnoproshin and A. I. Kuz’mich, “A scene model and adaptive algorithm for monitoring vehicles under uncertainty,” Vestn. Beloruss. Gos. Univ., Ser. 1, No. 2, 107–111 (2015).

    Google Scholar 

  38. V. V. Krasnoproshin and A. V. Karkanitsa, “Technology of constructing dynamic subject areas on the basis of graph models,” Iskusstv. Intell., No. 4, 388–394 (2011).

  39. A. V. Karkanitsa and V. V. Krasnoproshin, “Modeling of subject areas for adaptive decision support systems,” Iskusstv. Intell., No. 2, 83–93 (2018).

Download references

Author information

Authors and Affiliations

  1. Belarusian State University, 220030, Minsk, Belarus

    V. V. Krasnoproshin & V. A. Obraztsov

Authors
  1. V. V. Krasnoproshin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. A. Obraztsov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to V. V. Krasnoproshin or V. A. Obraztsov.

Ethics declarations

The authors declare that they have no conflicts of interest.

Additional information

V.V. Krasnoproshin. Born in 1947. Graduated from Belarusian State University in 1974. Received candidate’s degree in 1979 and DSc degree in 2007. Full professor at Belarusian State University and the Head of the Information Management Systems Department, Faculty of Applied Mathematics & Computer Sciences. Research interests: artificial intelligence, pattern recognition, image analyzes, computer graphics, information, and computing technologies. Author of more than 300 papers, including 9 books.

V.A. Obraztsov. Born in 1953. Graduated from Belarusian State University in 1979. Received candidate’s degree in 1987. Currently, Associate Professor at Belarussian State University and Information Management Systems Department, Faculty of Applied Mathematics & Computer Science. Research interests: pattern recognition, artificial intelligence, fuzzy mathematics, and decision-support systems. Author of 82 papers.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Krasnoproshin, V.V., Obraztsov, V.A. Pattern Recognition: Theoretical Research Experience and Applications. Pattern Recognit. Image Anal. 31, 163–171 (2021). https://doi.org/10.1134/S1054661821010132

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1054661821010132

Keywords:

Search

Navigation