Skip to main content
SpringerLink
Log in

A method for constructing an optimal estimate calculation algorithm

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

Abstract

The problem of searching for an optimal procedure for constructing the best (in a certain sense) algorithm in the family of estimate calculation algorithms is considered. Such a procedure is designed, and upper bounds for its complexity are derived. The case of a two-dimensional feature space is analyzed in detail.

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, “Correct Algebras over Sets of Inaccurate (Heuristic) Algorithms: I,” Kibernetika, No. 4, 14–21 (1977).

  2. Yu. I. Zhuravlev, “Correct Algebras over Sets of Inaccurate (Heuristic) Algorithms: II,” Kibernetika, No. 6, 21–27 (1977).

  3. Yu. I. Zhuravlev and I. V. Isaev, “Construction of Recognition Algorithms Correct for a Given Control Sample,” Zh. Vychisl. Mat. Mat. Fiz. 19, 726–738 (1979).

    MathSciNet  Google Scholar 

  4. A. A. Dokukin, “Inductive Method for Designing an Accurate Algorithm in Algebras over an Estimate Calculation Model for Recognition Problems,” Zh. Vychisl. Mat. Mat. Fiz. 43, 1273–1277 (2003) [Comput. Math. Math. Phys. 43, 1222–1226 (2003)].

    MATH  MathSciNet  Google Scholar 

  5. A. A. Dokukin, “One Approach for the Optimization of Estimates Calculating Algorithms,” Int. J. Inform. Theor. Appl. 10, 465–467 (2003).

    Google Scholar 

  6. G. A. Korn and T. M. Korn, Mathematical Handbook for Scientists and Engineers (McGraw-Hill, New York, 1968; Nauka, Moscow, 1984).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dorodnicyn Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119991, Russia

    A. A. Dokukin

Authors
  1. A. A. Dokukin
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © A.A. Dokukin, 2006, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2006, Vol. 46, No. 4, pp. 755–762.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dokukin, A.A. A method for constructing an optimal estimate calculation algorithm. Comput. Math. and Math. Phys. 46, 719–725 (2006). https://doi.org/10.1134/S0965542506040154

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation