Skip to main content
Top
Published in:
Cover of the book

2020 | OriginalPaper | Chapter

Dichotomy Algorithms in the Multi-class Problem of Pattern Recognition

Authors : Damir N. Gainanov, Nenad Mladenović, Berenov Dmitriy

Published in: Advances in Operational Research in the Balkans

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Pattern recognition problem in geometric state with solutions in the class of decision trees is discussed. In each node, the partition of the corresponding subsample of objects is performed using a linear function (hyperplane). In this paper, for the node of the decision tree we state the problem of the dichotomy of a set of classes into 2 subsets of classes for 2 different definitions of the distance function between such subsets. This problem is considered in relation to the projection of the initial sample on the direction connecting 2 most remote points. For any 2 variants of the partition of a set of classes, the concept of closeness is introduced on the basis of the distance between the corresponding binary tuples. For 4 different algorithms for partition of a set of classes, computational experiments are conducted for a series of 100 random sets. The results of computational experiments and the complexity of these algorithms are presented.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Gainanov DN (1992) Alternative covers and independence systems in pattern recognition. Math Not 2(2):147–160 Gainanov DN (1992) Alternative covers and independence systems in pattern recognition. Math Not 2(2):147–160
go back to reference Gainanov DN (2014) Combinatorial geometry and graphs in the analysis of infeasible systems and pattern recognition. Nauka, Moscow Gainanov DN (2014) Combinatorial geometry and graphs in the analysis of infeasible systems and pattern recognition. Nauka, Moscow
go back to reference Gainanov DN (2016) Graphs for pattern recognintion: infeasible systems of linear inequalities. DeGruyter, BerlinCrossRef Gainanov DN (2016) Graphs for pattern recognintion: infeasible systems of linear inequalities. DeGruyter, BerlinCrossRef
go back to reference Gainanov DN, Berenov DA (2017) Big data technologies in metallurgical production quality control systems. In: Proceedings of the conference big data and advanced analitycs. Minsk State University Press, Minsk, pp 65–70 Gainanov DN, Berenov DA (2017) Big data technologies in metallurgical production quality control systems. In: Proceedings of the conference big data and advanced analitycs. Minsk State University Press, Minsk, pp 65–70
go back to reference Gainanov DN, Matveev AO (1991) Lattice diagonals and geometric pattern recognition problems. Pattern Recogn Image Anal 3(1):277–282 Gainanov DN, Matveev AO (1991) Lattice diagonals and geometric pattern recognition problems. Pattern Recogn Image Anal 3(1):277–282
go back to reference Khachai MY (1997) On the estimate of the number of members of the minimal committee of a system of linear inequalities. J Comput Math Math Phys 11(37):1399–1404 Khachai MY (1997) On the estimate of the number of members of the minimal committee of a system of linear inequalities. J Comput Math Math Phys 11(37):1399–1404
go back to reference Mazurov VD (1990) Committees method in problem of optimization and classification. Nauka, Moscow Mazurov VD (1990) Committees method in problem of optimization and classification. Nauka, Moscow
go back to reference Mazurov VD, Khachai MY (2004) Committees of systems of linear inequalities. Autom Remote Control 2:43–54 Mazurov VD, Khachai MY (2004) Committees of systems of linear inequalities. Autom Remote Control 2:43–54
Metadata
Title
Dichotomy Algorithms in the Multi-class Problem of Pattern Recognition
Authors
Damir N. Gainanov
Nenad Mladenović
Berenov Dmitriy
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-21990-1_1