Skip to main content
SpringerLink
Log in

Construction of an ensemble of logical correctors on the basis of elementary classifiers

  • Mathematical Methods in Pattern Recognition
  • Published:
Pattern Recognition and Image Analysis Aims and scope Submit manuscript

Abstract

A problem of constructing correct recognition algorithms on the basis of incorrect elementary classifiers is considered. A model of recognition procedures based on the construction of a family of logical correctors is proposed and analyzed. To this end, a genetic approach is applied that allows one, first, to reduce the computational cost and, second, to construct correctors with high recognition ability. This model is tested on real problems.

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. Yu. I. Zhuravlev, “Algebraic Approach for Solving the Recognition and Classification Problems,” in Cybernetics Problems (Nauka, Moscow, 1978), No. 33, pp. 5–66 [in Russian].

    Google Scholar 

  2. E. V. Djukova and Yu. I. Zhuravlev, “Discrete Methods of Information Analysis in Recognition and Algorithm Synthesis,” Pattern Recogn. Image Anal. 7, No. 2, 192–207 (2003).

    Google Scholar 

  3. E. V. Djukova and Yu. I. Zhuravlev, “Discrete Analysis of Attribute Descriptions in the Problems of Recognition with High Dimensionality,” Zh. Vychisl. Mat. Mat. Fiz. 40, No. 8, 1264–1278 (2000).

    MathSciNet  Google Scholar 

  4. E. V. Djukova, J. I. Zhuravlev, and K. V. Rudakov, “Algebraic-Logic Synthesis of Correct Recognition Procedures Based on Elementary Algorithms,” Comput. Math. Math. Phys. 36, No. 8, 1161–1167 (1996).

    MathSciNet  Google Scholar 

  5. R. M. Sotnezov, “Genetic Algorithms in Problems of Discrete Optimization and Recognition,” in Proc. Int. Conf. on Pattern Recognition and Image Analysis: New Information Technologies (Nizhni Novgorod, 2008), Vol. 2, pp. 173–175.

  6. R. M. Sotnezov, “Genetic Algorithms for Problems of Logical Data Analysis in Discrete Optimization and Image Recognition,” Pattern Recogn. Image Anal. 19, No. 3, 469–477 (2009).

    Article  Google Scholar 

  7. E. V. Djukova and N. V. Peskov, “The Way to Generate the Recognizing Procedures on the Base of Elementary Classifiers,” in Mathematical Problems of Cybernetics (Fizmatlit, Moscow, 2005), No. 14, pp. 57–92 [in Russian].

    Google Scholar 

  8. A. Asuncion and D. J. Newman, UCI Machine Learning Repository (Univ. of California, Irvine, 2007), Available from: www.ics.uci.edu/mlearn/MLRepository.html

    Google Scholar 

  9. Yu. I. Zhuravlev, V. V. Ryazanov, and O. V. Sen’ko, “Recognition”. Mathematical Methods. Program System. Practical Applications (Fazis, Moscow, 2006) [in Russian].

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institution of Russian Academy of Sciences Dorodnicyn Computing Centre of RAS, Vavilov st. 40, Moscow, 119333, Russia

    E. V. Djukova & Yu. I. Zhuravlev

  2. Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow, 119234, Russia

    R. M. Sotnezov

Authors
  1. E. V. Djukova
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu. I. Zhuravlev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. M. Sotnezov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. V. Djukova.

Additional information

Elena Vsevolodovna Djukova. Doctor in physics and mathematics. Currently is a chief researcher at the Dorodnicyn Computing Centre, Russian Academy of Sciences. Scientific interests: logical data analysis, pattern recognition, discrete mathematics, logical recognition procedures, computational complexity of discrete problems, and synthesis of asymptotically optimal algorithms for solving discrete

Yurii Ivanovich Zhuravlev. Born 1935. Graduated from the Moscow State University in 1957. Received doctoral degree in 1965, is Professor since 1967, and Academician of the Russian Academy of Sciences since 1992. Currently is Deputy Director of the Dorodnicyn Computing Center, Russian Academy of Sciences, Chair at the Mathematics Department of the Russian Academy of Sciences, and Head of Chair at Moscow State University. Editor-in-Chief of Pattern Recognition and Image Analysis. Foreign member of the Spanish Royal Academy of Sciences, the National Academy of Sciences of Ukraine, and the European Academy of Sciences. Winner of the Lenin and Lomonosov Prizes. Scientific interests: mathematical cybernetics and theoretical informatics; discrete analysis; theory of local information processing algorithms; prediction and recognition methods; and development of mathematical methods for decision making on the basis of incomplete, contradictory, and diverse information.

Roman Mikhailovich Sotnezov. Postgraduate student at the Faculty of Computational Mathematics and Cybernetics, Moscow State University. Scientific interests: pattern recognition, discrete mathematics, and optimization problems.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Djukova, E.V., Zhuravlev, Y.I. & Sotnezov, R.M. Construction of an ensemble of logical correctors on the basis of elementary classifiers. Pattern Recognit. Image Anal. 21, 599–605 (2011). https://doi.org/10.1134/S1054661811040055

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation