Skip to main content
SpringerLink
Log in

Optimal pattern recognition procedures and their application

  • Systems Analysis
  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

Results on Bayesian classification procedures, optimal on structures such as Markov chain and independent features, are reviewed. Numerical results of predicting protein secondary structure based on Bayesian classification procedures on non-stationary Markov chains are discussed. Complementarity relations for encoding bases in one DNA strand are presented.

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. A. M. Gupal, S. V. Pashko, and I. V. Sergienko, “Efficiency of Bayesian classification procedure,” Cybern. Syst. Analysis, 31, No. 4, 543–554 (1995).

    Article  MATH  MathSciNet  Google Scholar 

  2. I. V. Sergienko and A. M. Gupal, “Design principles for inductive inference procedures,” Cybern. Syst. Analysis, 42, No. 4, 505–515 (2006).

    Article  MATH  MathSciNet  Google Scholar 

  3. A. S. Nemirovskii and D. B. Yudin, Complexity of Problems and Efficiency of Optimization Methods [in Russian], Nauka, Moscow (1979).

    Google Scholar 

  4. I. V. Sergienko, A. M. Gupal, and S. V. Pashko, “Complexity of classification problems,” Cybern. Syst. Analysis, 32, No. 4, 519–533 (1996).

    Article  MATH  MathSciNet  Google Scholar 

  5. B. A. Beletskiy, A. A. Vagis, S. V. Vasilyev, and N. A. Gupal, “Complexity of Bayesian procedure of inductive inference. Discrete case,” J. Autom. Inform. Sci., 38, Issue 11, 56–73 (2006).

    Article  Google Scholar 

  6. A. M. Gupal and A. A. Vagis, “Statistical estimation of the Markov pattern recognition procedure,” J. Autom. Inform. Sci., 33, Issue 4, 5–15 (2001).

    Google Scholar 

  7. A. M. Gupal and I. V. Sergienko, “Optimal pattern recognition procedures. Substantiation of inductive inference procedures,” Cybern. Syst. Analysis, 39, No. 1, 27–32 (2003).

    Article  MATH  MathSciNet  Google Scholar 

  8. I. V. Sergienko, A. M. Gupal, A. S. Vorobyev, and A. A. Vagis, “The mathematical model of genome,” J. Autom. Inform. Sci., 36, Issue 3, 56–61 (2004).

    Article  Google Scholar 

  9. I. V. Sergienko and A. M. Gupal, “Statistical analysis of genome,” Cytology and Genetics, 38, No. 4, 76–81 (2004).

    MathSciNet  Google Scholar 

  10. B. A. Beletskiy and A. N. Gupal, “Statistical analysis of bacteria genomes. Complementarity principles of bases,” J. Autom. Inform. Sci., 37, Issue 12, 53–58 (2005).

    Article  Google Scholar 

  11. B. A. Beletsky and A. N. Gupal, “Statistical analysis of plant genomes. Complementarity of bases,” Dop. NANU, No. 7, 84–87 (2006).

  12. A. M. Gupal, I. I. Andreychuk, A. A. Vagis, and L. A. Zakrevskaya, “Statistical analysis of proteins,” J. Autom. Inform. Sci., 36, Issue 12, 25–29 (2004).

    Article  Google Scholar 

  13. A. M. Gupal and A. A. Vagis, “Complementarity principles of bases in DNA chromosomes,” J. Autom. Inform. Sci., 37, Issue 10, 24–28 (2005).

    Article  Google Scholar 

  14. I. V. Sergienko, A. M. Gupal, and A. A. Vagis, “Complementary principles of bases recoding along one chain of DNA,” Cytology and Genetics, 39, No. 6, 71–75 (2005).

    Google Scholar 

  15. B. A. Beletskiy, S. V. Vasilyev, and A. N. Gupal, “Prediction of secondary structure of proteins on the basis of Bayesian recognition procedures,” J. Autom. Inform. Sci., 39, Issue 2, 1–9 (2007).

    Article  Google Scholar 

  16. I. V. Sergienko, B. A. Beletskii, S. V. Vasil’yev, and A. N. Gupal, “Predicting protein secondary structure based on Bayesian classification procedures on Markovian chains,” Cybern. Syst. Analysis, 43, No. 2, 208–212 (2007).

    Article  MATH  Google Scholar 

  17. B. A. Beletskiy, A. A. Vagis, S. V. Vasilyev, and A. M. Gupal, “Protein secondary structure recognition procedures,” J. Autom. Inform. Sci., 39, Issue 8, 65–71 (2007).

    Google Scholar 

  18. M. Kline, Mathematics: The Loss of Certainty, Oxford Univ. Press, New York (1980).

    Google Scholar 

  19. V. I. Arnold, “A mathematical duel apropos Bourbaki,” Vestn. RAN, No. 3, 245–250 (2002).

  20. B. Davies, Whither Mathematics? Not. AMS, 52, 1350–1356 (2005).

    MATH  Google Scholar 

  21. M. R. Garey and D. S. Johnson, Computers and Intractability. A Guide to the Theory of NP-Completeness, W. H. Freeman and Co., New York (1979).

    MATH  Google Scholar 

  22. P. S. Aleksandrov (ed.), Hilbert Problems [in Russian], Nauka, Moscow (1969).

    Google Scholar 

  23. A. M. Yaglom and I. M. Yaglom, Probability and Information [in Russian], Nauka, Moscow (1973).

    Google Scholar 

  24. Chin-Liang Chang and Richard Char-Tung Lee, Symbolic Logic and Mechanical Theorem Proving, Academic Press, New York (1973).

    MATH  Google Scholar 

  25. I. V. Sergienko and A. N. Gupal, “Inductive mathematics,” Visn. NAN Ukr., No. 5, 19–25 (2002).

  26. I. V. Sergienko and A. N. Gupal, “Modern mathematics: Combined deductive and inductive approaches,” Visn. NAN Ukr., No. 1, 18–23 (2003).

  27. F. Bacon, The Works, Vol. 8, The New Organon, Taggard and Thompson, Boston (1863).

    Google Scholar 

  28. W. Minto, Logic, Inductive and Deductive, Charles Scribner’s Sons, New York (1893).

    Google Scholar 

  29. V. F. Asmus, Logic [in Russian], OGIZ, Moscow (1947).

    Google Scholar 

  30. B. Russell, Human Knowledge: Its Scope and Limits, George Allen & Unwin, London (1948).

    Google Scholar 

  31. G. Polya, Mathematics and Plausible Reasoning, Vol. 1: Induction and Analogy in Mathematics, Vol. 2: Patterns of Plausible Reasoning (1968).

  32. T. W. Anderson and L. A. Goodman, “Statistical inference about Markov chains,” Ann. Math. Statist., 28, 89–110 (1957).

    MathSciNet  Google Scholar 

  33. J. L. Casti, “Confronting science’s logical limits,” Sci. Amer., Oct., 78–81 (1996).

  34. http://www.ncbi.nlm.nih.gov/

Download references

Author information

Authors and Affiliations

  1. V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine

    I. V. Sergienko & A. M. Gupal

Authors
  1. I. V. Sergienko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. M. Gupal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. V. Sergienko.

Additional information

__________

Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 41–54, November–December 2007.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sergienko, I.V., Gupal, A.M. Optimal pattern recognition procedures and their application. Cybern Syst Anal 43, 799–809 (2007). https://doi.org/10.1007/s10559-007-0104-0

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-007-0104-0

Keywords

Search

Navigation