Skip to main content
SpringerLink
Log in

On the construction of samples for testing approximate optimization methods for estimate calculation algorithms

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

Abstract

To validate approximate optimization schemes for estimate calculation algorithms (ECAs), it is necessary to compute the optimal height, which cannot be done in a reasonable amount of time. A variety of samples are built for which the optimal height of the ECAs is known by construction.

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, “Optimal Method for Constructing of AEC of Maximal Height in the Context of Pattern Recognition,” Pattern Recogn. Image Anal. 15(1), 49–51 (2005).

    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. A. A. Dokukin, “An Approach to Optimization of Estimate Calculating Algorithms,” Proceedings of All-Russia Conference MMRO-11 (Moscow, 2003), pp. 68–70.

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. 5, pp. 955–960.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dokukin, A.A. On the construction of samples for testing approximate optimization methods for estimate calculation algorithms. Comput. Math. and Math. Phys. 46, 914–918 (2006). https://doi.org/10.1134/S0965542506050149

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation