Skip to main content
SpringerLink
Log in

Formalization of the Object Classification Algorithm

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

An algorithm for object classification using the criterion of the maximum of discriminant functions is considered. A special feature of this algorithm is parallel processing over the columns of the matrix that consists of elements of discriminant functions. This algorithm is represented in terms of Glushkov’s system of algorithmic algebras.

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. G. E. Tseitlin, An Introduction to Algorithmics [in Russian], Sfera, Kyiv (1998).

  2. G. E. Tseitlin, “Algebraic algorithmics: Theory and applications,” Cybern. Syst. Analysis, 39, No. 1, 6–15 (2003).

    Article  MATH  MathSciNet  Google Scholar 

  3. F. I. Andon, A. E. Doroshenko, G. E. Tseitlin, and E. A. Yatsenko, Algebraic–Algorithmic Models and Methods of Parallel Programming [in Russian], Akademperiodika, Kyiv (2007).

  4. P. I. Andon, A. Yu. Doroshenko, and K. A. Zhereb, “Programming high-performance parallel computations: Formal models and graphics processing units,” Cybern. Syst. Analysis, 47, No. 4, 659–668 (2011).

    Article  Google Scholar 

  5. F. I. Andon, A. E. Doroshenko, A. G. Beketov, V. A. Iovchev, and E. A. Yatsenko, “Software tools for automation of parallel programming on the basis of algebra of algorithms,” Cybern. Syst. Analysis, 51, No. 1, 142–149 (2015).

    Article  Google Scholar 

  6. G. E. Tseitlin, A. A. Amons, O. V. Golovin, and A. Yu. Zubtsov, “Integrated tools for design and synthesis of classes of algorithms and programs,” Cybern. Syst. Analysis, 36, No. 3, 455–458 (2000).

    Article  MATH  Google Scholar 

  7. G. E. Tseitlin, “Glushkov algebras and clone theory,” Cybern. Syst. Analysis, 39, No. 4, 509–516 (2003).

    Article  MATH  MathSciNet  Google Scholar 

  8. E. S. Borisov, “A semi-automatic system of decomposition of sequential programs for parallel computers with distributed memory,” Cybern. Syst. Analysis, 40, No. 3, 428–437 (2004).

    Article  MATH  Google Scholar 

  9. G. E. Tseitlin and E. A. Ivanov, “Specialized information technologies for peoples with disabilities,” Upravl. Sistemy i Mashiny, No. 5, 62–69 (2008).

    Google Scholar 

  10. G. E. Tseitlin, “Transformational reducibility and synthesis of algorithms and programs of symbolic processing,” Cybern. Syst. Analysis, 42, No. 5, 750–757 (2006).

    Article  MATH  Google Scholar 

  11. V. K. Ovsyak and O. V. Ovsyak, “Comparative analysis of algebraic methods of the notation of algorithms,” in: Proc. 2nd Sci.-Techn. Conf. “Computing methods and information conversion systems,” October 4–5, 2012, FMI NANU, Lviv (2012), pp. 117–119.

  12. G. E. Tseitlin, “Design of serial sorting algorithms: classification, transformation, synthesis,” Programmirovanie, No. 3, 3–24 (1989).

    MathSciNet  Google Scholar 

  13. G. E. Tseitlin, “Parallelization of sorting algorithms,” Cybernetics, 25, No. 6, 790–798 (1989)

    Article  MathSciNet  Google Scholar 

  14. V. P. Kozhemiako, T. B. Martyniuk, and V. V. Khomyuk, “Distinctive features of structural programming of synchronous sorting algorithms,” Cybern. Syst. Analysis, 42, No. 5, 714–723 (2006).

    Article  Google Scholar 

  15. E. A. Yatsenko, “Regular schemes of algorithms of address sorting and search,” Upravl. Sistemy i Mashiny, No. 5, 61–66 (2004).

  16. T. B. Martyniuk, Recursive Algorithms of Multi-Operand Information Processing. A Monograph [in Ukrainian], Universum–Vinnitsa, Vinnitsa (2000).

  17. T. B. Martyniuk and V. V. Khomyuk, “Data array multiprocessing by difference slices,” Cybern. Syst. Analysis, 47, No. 6, 948–953 (2011).

    Article  MathSciNet  Google Scholar 

  18. T. B. Martyniuk, “A threshold neuron model based on the processing of difference slices,” Cybern. Syst. Analysis, 41, No. 4, 541–550 (2005).

    Article  Google Scholar 

  19. A. S. Vasyura, T. B. Martyniuk, and L. M. Kupershtein, Methods and Tools of Neuron-Like Data Processing for Control Systems. A Monograph [in Ukrainian], Universum–Vinnitsa, Vinnitsa (2008).

  20. T. B. Martyniuk, A. G. Buda, V. V. Homyuk, A. V. Kozhemiako, and L. M. Kupershtein, “A classifier of biomedical signals,” Iskusstv. Intellekt, No. 3, 88–95 (2010).

  21. A. L. Gorelik and V. A. Skripkin, Recognition Methods: A Handbook [in Russian], Vyssh. Shkola, Moscow (1989).

  22. Discriminant Analysis [in Russian], http://www.statsoft.ru/home/textbook/modules/stdiscan.html.

  23. “Discriminant functions for classification of multidimentional objects,” http://www.uran.donetsk.ua/~masters/2005/kita/kapustina/library/disc_an2.htm.

  24. V. I. Zubchuk, V. P. Sigorskii, and A. N. Shkuro, A Reference Book on Digital Circuitry [in Russian], Tekhnika, Kyiv (1990).

Download references

Author information

Authors and Affiliations

  1. Vinnitsa National Technical University, Vinnytsia, Ukraine

    T. B. Martyniuk & A. V. Kozhemiako

  2. Vinnitsa Financial-Economic University, Vinnytsia, Ukraine

    L. M. Kupershtein

Authors
  1. T. B. Martyniuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. V. Kozhemiako
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. L. M. Kupershtein
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. B. Martyniuk.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 5, September–October, 2015, pp. 95–101.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Martyniuk, T.B., Kozhemiako, A.V. & Kupershtein, L.M. Formalization of the Object Classification Algorithm. Cybern Syst Anal 51, 751–756 (2015). https://doi.org/10.1007/s10559-015-9767-0

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-015-9767-0

Keywords

Search

Navigation