Skip to main content
Log in

Nonparametric problems of pattern recognition

  • Published:
Cybernetics Aims and scope

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

Access this article

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

Instant access to the full article PDF.

Literature Cited

  1. U. A. Abdugaliev, “On normal fonns of K-valued logic,” Kibernetika, No. 1 (1967).

  2. U. A. Abdugliev “On the representation of functions of K-valued logic by normal forms. I,” in: Discrete Analysis [in Russian], No. 15, Nauka, Sibirsk. Otd., Novosibirsk (1969).

    Google Scholar 

  3. N. N. Aizenberg and A. I. Tsitkin, “Questions of the application, of simple tests,”. Kibernetika, No. 1 (1974).

  4. M. A. Aizerman, É. M. Braverman, and L. I. Rozenér, The Potential Functions Method in the Theory of Learning Machines [in Russian], Nauka, Moscow (1970).

    Google Scholar 

  5. É. M. Aliev and M. M. Kamilov, “Choice of essential parameters of a certain technological process by the method of computing estimates,” in: Transactions of the International Symposium on Practical Applications of Pattern Recognition Methods [in Russian], Izd. Vychisl. Tsentr. Akad. Nauk SSSR, Moscow (1973).

    Google Scholar 

  6. Z. V. Bagranovskaya, “On certain properties of V-voting algorithms,” Kibernetika, No. 6 (1975).

  7. V. N. Vapnik and A. Ya. Chervonenkis, Theory, of Pattern Recognition [in Russian], Nauka, Moscow (1974).

    Google Scholar 

  8. D. Kh. Gulyamov and Yu. I. Zhuravlev, “Estimating the quality of experts, forming a training table in a pattern recognition problem,” Zh. Vychisl. Mat. Mat. Fiz.,12, No. 4 (1972).

  9. D. Kh. Gulyamov, “Experience in the application of voting algorithms for the prediction of binary inorganic compounds,” in: Transactions of the Intermational Symposium on Practical Applications of Pattern Recognition Methods [in Russian], Izd. Vychisl. Tsentr Akad. Nauk SSSR, Moscow (1973).

    Google Scholar 

  10. I. B. Gurevich and Yu. I. Zhuravlev, “Minimization of Boolean functions and effective recognition algorithms.” Kibernetika, No. 3 (1974).

  11. T. M. Dadashev, “On voting algorithms that are extremal in thresholds of caution,” Zh. Vychisl. Mat. Mat. Fiz.,13, No. 3 (1973).

    Google Scholar 

  12. T. M. Dadashev, “On the logical orbits of recognition systems,” Kibernetika, No. 6 (1974).

  13. T. M. Dadashev, “Locally extremal algorithms, based on the computation of estimates,” in: Mathematical Cybernetics. Collection of Articles [in Russian], No. 1, Izd. Vychisl. Tsentr Akad. Nauk SSSR, Moscow (1976).

    Google Scholar 

  14. Discrete Mathematics and Mathematical Questions of Cybernetics [in Russian], Vol. 1, Nauka, Moscow (1974).

  15. A. N. Dmitriev, Yu. I. Zhuravlev, and F. P. Krendelev, “On mathematical principles of classification of objects and phenomena,” in: Discrete Analysis [in Russian], No. 7, Nauka, Sibirsk. Otd., Novosibirsk (1966).

    Google Scholar 

  16. A. N. Dmitriev, Yu. I. Zhuravlev, and F. P. Krendelev, “On a principle of classification and prognosis of geological objects and phenomena,” Izv. Sibirsk. Otd. Akad. Nauk SSSR, Geolog. Geofiz., No. 5 (1968).

  17. A. B. Doktorovich, “The choice of optimal recognition algorithm in a class of voting algorithms,” Kibernetika, No. 4 (1974).

  18. A. B. Doktorovich, “On the application of algorithms for computing estimates in problems of medical diagnosis,” in: Problems of Medical and Biological Cybernetics [in Russian], No. 1, Izd. II. Mosk. Med. Inst. (1975).

  19. E. V. Dyukova, “On an algorithm for the construction of irredundant tests,” in: Mathematical Cybernetics Collection of Articles [in Russian], No. 1 Izd. Vychisl. Tsentr Akad. Nauk SSSR, Moscow (1976).

    Google Scholar 

  20. Yu. I. Zhuravlev, “Extremal problems arising in the grounding of heuristic procedures,” in: Problems of Applied Mathematics and Mechanics [in Russian], Nauka Moscow (1971).

    Google Scholar 

  21. Yu. I. Zhuravlev, “Recognition algorithms based on the computation of estimates. The physical significance of the parameters giving the algorithm,” in: Transactions of the International Symposium on Practical Applications of Pattern Recognition Methods [in Russian], Izd. Vychisl. Tsentr. Akad. Nauk SSSR, Moscow (1973).

    Google Scholar 

  22. Yu. I. Zhuravlev, “Extremal algorithms in mathematical models for recognition and classification problems,” Dokl. Akad. Nauk, SSSR, Mat.,231, No. 3 (1976).

  23. Yu. I. Zhuravlev, “On an algebraic approach to the solution of recognition or classification problems,” in: Problems of Cybernetics [in Russian], No. 33, Nauka, Moscow (1976).

    Google Scholar 

  24. Yu. I. Zhuravlev, and V. V. Nikiforov, “Recognition algorithms based on the computation of Estimates and Kibernetika, No. 3 (1971).

  25. Yu. I. Zhuravlev, M. M. Kamilov, and Sh. E. Tulyaganov, Algorithms for the Computation of Estimates and Their Applications [in Russian], Fan, Tashkent (1974).

    Google Scholar 

  26. Yu. I. Zhuravlev and M. Mikalevich, “Recognition algorithms based on the computation of estimates for problems with overlapping classes,” Tr. Vychisl. Tsentr Pol'skoi Akad. Nauk, No. 145 (1974).

  27. Yu. I. Zhuravlev, E. Korchevski, and M. Mikhalevich, “Recognition algorithms for problems given by sets of qualitative features,” Tr. Vychisl. Tsentr Pol'skoi Akad. Nauk, No. 146 (1974).

  28. Yu. I. Zhuravlev, A. I. Zenkin, I. B. Skorobogatov, and Ya. A. Uzakov, “Experience in the application of pattern recognition methods to the problem of evaluating the practical qualities of employees,” in: Questions of Electronics. General Engineering Series [in Russian], No. 3, Moscow (1974).

  29. Yu. I. Zhuravlev, S. N. Miroshnik, and S. M. Shvartin., “On an approach to optimization in a class of parametric recognition problems,” Zh. Vychisl. Mat. Mat. Fiz.,16, No. 1 (1976).

    Google Scholar 

  30. Yu. I. Zhuravlev, A. I. Zenkin, and V. V. Ryazanov, “Algorithms predicting the state of production processes, in: Questions of Electronics. Automated Management System Series [in Russian], No. 1, Moscow (1976).

  31. M. M. Kamilov, “On the optimization and certain applications of algorithms for computing estimates,” in: Transactions of the International Symposium on Practical Applications of Pattern Recognition Methods [in Russian], Izd. Vychisl. Tsentr Akad. Nauk SSSR, Moscow (1973).

    Google Scholar 

  32. M. M. Kamilov and É. M. Aliev, “Selecting the length of voting sets in algorithms computing estimates,” in: Questions of Cybernetics [in Russian], No. 44, Izd. Inst. Kibernetiki s Vychisl Tsentr Akad. Nauk UzbekSSR, Tashkent (1971).

    Google Scholar 

  33. M. M. Kamilov, A. N. Kim, and V. Buzurkhanov, “Programmed recognition complex, based on algorithms computing estimates (PRASK-1,” in: Algorithms and Programs [in Russian], No. 17, Izd. Inst. Kibernetiki s Vychisl. Tsentr Akad. Nauk UzbekSSR, Tashkent (1974).

    Google Scholar 

  34. N. N. Katerinochkina, “Search for a maximal upper zero of a monotonic Boolean function,” Dokl. Akad. Nauk SSSR, Mat.,224, No. 3 (1975).

    Google Scholar 

  35. P. P. Kol'tsov, “A recognition problem with time constraints,” Zh. Vychisl. Mat. Mat. Fiz.,14, No. 5 (1974).

  36. R. M. Konstantinov, Z. E. Koroleva, and V. B. Kudryavtsev, “Combinatorial logical approach to problems in prognosis of ore deposits,” in: Problems of Cybernetics [in Russian], No. 31, Nauka, Moscow (1975).

    Google Scholar 

  37. Z. E. Koroleva, “On the comparison of test-type recognition algorithms,” Zh. Vychisl. Mat. Mat. Fiz.,15, No. 3 (1975).

    Google Scholar 

  38. V. E. Kuznetsov, “On a stochastic algorithm for computing the informational characteristics of tables by the method of tests,” in: Discrete Analysis [in Russian], No. 23, Nauka, Sibirsk. Otd., Novosibirsk (1973).

    Google Scholar 

  39. E. G. Kul'yanov, “Algorithm for finding a maximal upper zero of an arbitrary monotonic Boolean function,” Zh. Vychisl. Mat. Mat. Fiz.,15, No. 4 (1975).

    Google Scholar 

  40. Kh. A. Madatyan, “The construction of an optimal algorithm in a class of recognition problems,” in: Mathematical Cybernetics. Collection of Articles [in Russian], No. 1, Izd. Vychisl. Tsentr Aka.d Nauk SSSR, Moscow (1967).

    Google Scholar 

  41. V. D. Mazurov, “Committees of a system of inequalities and a recognition problem,” Kibernetika, No. 3 (1971).

  42. The Method of Committees in Pattern Recognition [in Russian], Ural'sk. Nauchnyi Tsentr Akad. Nauk SSSR, Sverdlovsk (1974).

  43. S. N. Miroshnik, “A voting algorithm with nonuniform metric,” Kibernetika, No. 2 (1972).

  44. V. N. Noskov, “On irredundant and minimal tests for a certain class of tables,” in: Discrete Analysis, [in Russian], No. 12, Izd. Inst. Mat. Sibirsk. Otd. Akad. Nauk SSSR, Novosibirsk (1968).

    Google Scholar 

  45. A. Nurlybaev, “On normal forms of K-valued logic,” in: Mathematical Cybernetics, Collection of Articles, [in Russian], No. 1, Izd. Vychisl. Tsentr Akad. Nauk SSSR, Moscow (1976).

    Google Scholar 

  46. V. V. Ryazanov, “Optimization of algorithms for computing estimates over the parameters characterizing the representativity of the reference rows,” Zh. Vychisl. Mat. Mat. Fiz.,16 No. 6 (1976).

  47. V. A. Slepyan, “Probability characteristics of the distribution of irredundant tests,” in: Discrete Analysis [in Russian], No. 12, Izd. Inst. Mat. Sibirsk. Otd. Akad. Nauk SSSR, Novosibirsk (1968).

    Google Scholar 

  48. V. A. Slepyan, “Parameters of the distribution of irredundant tests and the informational weights of columus in binary tables,” in: Disrete Analysis [in Russian], No. 14, Izd. Inst. Mat. Sibirsk. Otd. Akad. Nauk SSSR, Novosibirsk (1969).

    Google Scholar 

  49. V. A. Slepyan, “The length of minimal test for a certain class of tables” in: Discrete Analysis [in Russian], No. 23, Izd. Inst. Mat. Sibirsk. Otd. Akad. Nauk SSSR, Novosibirsk (1973).

    Google Scholar 

  50. T. L. Slutskaya, “Algorithm for computing the informational weight of features,” in: Discrete Analysis [in Russian], No. 12, Izd. Inst. Mat. Sibirsk. Otd. Akad. Nauk SSSR, Novosibirsk (1968).

    Google Scholar 

  51. T. L. Slutskaya, “On the effectiveness of voting algorithms for a certain class of binary tables,” Kibernetika, No. 2 (1973).

  52. V. N. Terenkov, “On the precision of algorithms computing estimates for a certain class of tables,” Kibernetika, No. 3 (1974).

  53. Ya. A. Uzakov, “On a definition of measure of significance for features, used to describe, an object,” Izv. Akad. Nauk UzbekSSR, Ser. Tekh. Nauk, No. 1 (1976).

  54. I. A. Chegis and S. V. Yablonskii, “Logical methods for checking electrical circuits,” Tr. Mat. Inst. im. V. A. Steklova Akad. Nauk SSSR,51 (1958).

  55. L. Z. Shautsukova, “Estimating the information content of functional indices and their ensemble in therapy dynamics,” Zh. Vychisl. Mat. Mat. Fiz.,15, No. 3 (1975).

  56. L. Z. Shautsukova, “The solution of a classification problem by the method of computing estimates,” Zh. Vychisl. Mat. Mat. Fiz.,15, No. 4 (1975).

  57. S. V. Yablonskii, “Functional constructions in K-valued logic,” Tr. Mat. Inst. im. V. A. Steklov Akad. Nauk SSSR,51 (1958).

  58. S. V. Yablonskii, N. G. Demidova, R. M. Konstantinov, Z. E. Koroleva, V. B. Kudryavtsev, and S. V. Sirotinskaya, “The test approach to the quantitative evaluation of geological-structural factors and ore-deposit scales (on the example of mercury deposits),” Geolog. Rtutnykh Mestorozhdenii,13, No. 2 (1971).

    Google Scholar 

  59. C. M. Ablow and D. J. Kaylor, “A committee solution of the pattern recognition problem,” IEEE Trans.,IT-1, No. 3 (1965).

    Google Scholar 

  60. K. S. Fu, Syntactic Approaches to Pattern Recognition, Academic Press, New York (1974).

    Google Scholar 

  61. L. A. Zadeh, “Fuzzy sets,” Inf. Control. 8 (1965).

  62. Yu. I. Zhuravlev (Zhuravliov), “Algorithms for assessing the quality of expert data,” in: International Seminar on Trends in Mathematical Modeling, Vol. 80, Springer-Verlag (1973).

Download references

Authors

Additional information

Translated from Kibernetika, No. 6, pp. 93–103, November–December, 1976.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhuravlev, Y.I. Nonparametric problems of pattern recognition. Cybern Syst Anal 12, 908–919 (1976). https://doi.org/10.1007/BF01070423

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01070423

Keywords

Navigation