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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Gainanov DN (1992) Alternative covers and independence systems in pattern recognition. Math Not 2(2):147–160
Gainanov DN (2014) Combinatorial geometry and graphs in the analysis of infeasible systems and pattern recognition. Nauka, Moscow
Gainanov DN (2016) Graphs for pattern recognintion: infeasible systems of linear inequalities. DeGruyter, Berlin
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, Matveev AO (1991) Lattice diagonals and geometric pattern recognition problems. Pattern Recogn Image Anal 3(1):277–282
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
Mazurov VD (1990) Committees method in problem of optimization and classification. Nauka, Moscow
Mazurov VD, Khachai MY (2004) Committees of systems of linear inequalities. Autom Remote Control 2:43–54
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Gainanov, D.N., Mladenović, N., Dmitriy, B. (2020). Dichotomy Algorithms in the Multi-class Problem of Pattern Recognition. In: Mladenović, N., Sifaleras, A., Kuzmanović, M. (eds) Advances in Operational Research in the Balkans. Springer Proceedings in Business and Economics. Springer, Cham. https://doi.org/10.1007/978-3-030-21990-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-21990-1_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-21989-5
Online ISBN: 978-3-030-21990-1
eBook Packages: Business and ManagementBusiness and Management (R0)