Skip to main content
SpringerLink
Log in

Practical algorithms for algebraic and logical correction in precedent-based recognition problems

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

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.

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

Similar content being viewed by others

References

  1. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis (Wiley, New York, 1973; Mir, Moscow, 1976).

    MATH  Google Scholar 

  2. A. N. Dmitriev, Yu. I. Zhuravlev, and F. P. Krendelev, “Mathematical principles of classification of patterns and scenes,” in Discrete Analysis (Inst. Mat. Sib. Otd. Akad. Nauk SSSR, Novosibirsk, 1966), Vol. 7, pp. 3–11.

    Google Scholar 

  3. L. V. Baskakova and Yu. I. Zhuravlev, “A model of recognition algorithms with representative samples and systems of supporting sets,” USSR Comput. Math. Math. Phys. 21(5), 189–199 (1981).

    Article  MATH  MathSciNet  Google Scholar 

  4. Yu. I. Zhuravlev and V. V. Nikiforov, “Recognition algorithms based on calculated estimates,” Kibernetika, No. 3, 1–11 (1971).

    Google Scholar 

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

    MathSciNet  Google Scholar 

  6. P. Wasserman, Neurocomputing: Theory and Practice (Van Nostrand Reinhold, New York, 1990; Mir, Moscow, 1992).

    Google Scholar 

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

    MATH  Google Scholar 

  8. Yu. I. Zhuravlev, “On the algebraic approach to recognition and classification problems,” in Problems in Cybernetics (Nauka, Moscow, 1978), Vol. 33, pp. 5–68 [in Russian].

    Google Scholar 

  9. Yu. I. Zhuravlev, “Correct algebras over sets of incorrect (heuristic) algorithms, Parts I-III,” Kibernetika, No. 4, 5–17 (1977); No. 6, 21–27 (1977); No. 2, 35–43 (1978).

    Google Scholar 

  10. Yu. A. Zuev, “A method for improving classification reliability when several classifiers are available, based on the principle of monotonicity,” USSR Comput. Math. Math. Phys. 21(1), 156–166 (1981).

    Article  MATH  MathSciNet  Google Scholar 

  11. A. M. Veshtort, Yu. A. Zuev, and V. V. Krasnoproshin, “Two-level recognition system with a logical correct,” in Recognition, Classification, and Prediction: Mathematical Methods and Applications (Nauka, Moscow, 1989), Vol. 2, pp. 73–98 [in Russian].

    Google Scholar 

  12. L. A. Aslanyan, L. F. Mingo, J. B. Castellanos, F. B. Chelnokov, A. A. Dokukin, V. V. Ryazanov, “On logical correction of neural network algorithms for pattern recognition,” Proceedings of the 4th International Conference on Information Research and Applications (Foi-commerce, Sofia, 2006).

    Google Scholar 

  13. A. G. D’yakonov, “Algebra over estimation algorithms: The minimal degree of correct algorithms,” Comput. Math. Math. Phys. 45(6), 1095–1106 (2005).

    MathSciNet  Google Scholar 

  14. A. G. D’yakonov, “Algebra over estimation algorithms: Normalization with respect to the interval,” Comput. Math. Math. Phys. 49(1), 194–202 (2009).

    Article  MathSciNet  Google Scholar 

  15. L. Bottou, C. Cortes, J. Denker, H. Drucker, I. Guyon, L. D. Jackel, Y. Le Cun, U. A. Muller, E. Sackinger, P. Simard, and V. Vapnik, “Comparison of classifier methods: A case study in handwritten digit recognition,” Proceedings of the 12th IAPR International Conference on Pattern Recognition (IEEE Computer Soc., Jerusalem, Israel, 1994), pp. 77–87.

    Google Scholar 

  16. Yu. I. Zhuravlev, V. V. Ryazanov, and O. V. Sen’ko, Pattern Recognition: Mathematical Methods, Software System, and Applications (Fazis, Moscow, 2006) [in Russian].

    Google Scholar 

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

    Article  Google Scholar 

  18. Yu. I. Zhuravlev and I. V. Isaev, “Construction of recognition algorithms correct for a given control sample,” USSR Comput. Math. Math. Phys. 19(3), 175–189 (1979).

    Article  MathSciNet  Google Scholar 

  19. A. A. Dokukin, “A Method for constructing an optimal estimate calculation algorithm,” Comput. Math. Math. Phys. 46(4), 719–725 (2006).

    Article  Google Scholar 

  20. A. A. Dokukin, “On the construction of samples for testing approximate optimization methods for estimate calculation algorithms,” Comput. Math. Math. Phys. 46(5), 914–918 (2006).

    Article  MathSciNet  Google Scholar 

  21. M. Yu. Romanov, “A method for constructing a recognition algorithm in algebra over an estimate calculation set,” Comput. Math. Math. Phys. 47(8), 1368–1372 (2007).

    Article  MathSciNet  Google Scholar 

  22. M. Yu. Romanov, “Implementation of a method for constructing a recognition algorithm in algebra over an estimate calculation set,” Comput. Math. Math. Phys. 48(9), 1680–1686 (2008).

    Article  MathSciNet  Google Scholar 

  23. A. M. Veshtort, S. I. Kashkevich, S. B. Kostyukevich, V. V. Krasnoproshin, and S. G. Sinyakovich, “Principles of constructing an automated system of aerospace spectrometry data for physiographic zoning,” Izv. Akad. Nauk SSSR Ser. Geogr., No. 1, 89–94 (1988).

    Google Scholar 

  24. V. S. Glushenkov, A. A. Kovalev, O. L. Konovalov, S. B. Kostyukevich, V. V. Krasnoproshin, and B. A. Yukhimenko, “Computer-based system of mapping and editing of radiation and ecological digital maps,” Vestsi ANB, Ser. Fiz.-Mat. Navuk 5-6, 102–107 (1992).

    Google Scholar 

  25. S. V. Gafurov and V. V. Krasnoproshin, “System-constructing program technique for solving recognition problems with a complex structure,” Iskusstv. Intellekt, No. 1, 30–37 (2008).

    Google Scholar 

  26. V. V. Ryazanov, “Logical regularities in pattern recognition (parametric approach),” Comput. Math. Math. Phys. 47(10), 1720–1735 (2007).

    Article  MathSciNet  Google Scholar 

  27. V. I. Donskoi and A. I. Bashta, Discrete Models of Decision Making with Incomplete Data (Tavriya, Simferopol’, 1992).

    Google Scholar 

  28. P. Horton and K. Nakai, “A Probabilistic classification system for predicting the cellular localization sites of proteins,” Intelligent Syst. Molecular Biol. St. Louis, USA, 109–115 (1996).

    Google Scholar 

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

    Google Scholar 

  30. www.isc.uci.edu/~mlearn/MLRepository.html.

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

    Article  MATH  Google Scholar 

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

    Google Scholar 

  33. H. Ganster, M. Gelautz, A. Pinz, M. Binder, H. Pehamberger, M. Bammer, and J. Krocza, “Initial results of automated melanoma recognition,” Proceedings of the 9th Scandinavian Conference on Image Analysis (Uppsala, Sweden, 1995), Vol. 1, pp. 209–218.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Belarussian State University, pr. Nezavisimosti 4, Minsk, 220030, Belarus

    S. V. Ablameyko, V. V. Krasnoproshin & V. A. Obraztsov

  2. Dorodnicyn Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119333, Russia

    A. S. Biryukov, A. A. Dokukin, Yu. I. Zhuravlev, M. Yu. Romanov & V. V. Ryazanov

  3. Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow, 119991, Russia

    A. G. D’yakonov

Authors
  1. S. V. Ablameyko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. S. Biryukov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. A. Dokukin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. G. D’yakonov
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yu. I. Zhuravlev
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. V. V. Krasnoproshin
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. V. A. Obraztsov
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. M. Yu. Romanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. V. V. Ryazanov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. V. Ablameyko.

Additional information

Original Russian Text © 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, 2014, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2014, Vol. 54, No. 12, pp. 1979–1993.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ablameyko, S.V., Biryukov, A.S., Dokukin, A.A. et al. Practical algorithms for algebraic and logical correction in precedent-based recognition problems. Comput. Math. and Math. Phys. 54, 1915–1928 (2014). https://doi.org/10.1134/S0965542514120033

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation