Anzeige
Erschienen in:
2020 | OriginalPaper | Buchkapitel
Dichotomy Algorithms in the Multi-class Problem of Pattern Recognition
verfasst von : Damir N. Gainanov, Nenad Mladenović, Berenov Dmitriy
Erschienen in: Advances in Operational Research in the Balkans
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.