Decision trees: from efficient prediction to responsible AI [PDF]
Frontiers in Artificial Intelligence, 2023 This article provides a birds-eye view on the role of decision trees in machine learning and data science over roughly four decades. It sketches the evolution of decision tree research over the years, describes the broader context in which the research ...
Hendrik Blockeel +6 more
doaj +3 more sources
On Complexity of Deterministic and Nondeterministic Decision Trees for Conventional Decision Tables from Closed Classes [PDF]
Entropy, 2023 In this paper, we consider classes of conventional decision tables closed relative to the removal of attributes (columns) and changing decisions assigned to rows.
Azimkhon Ostonov, Mikhail Moshkov
doaj +2 more sources
Decision Trees for Binary Subword-Closed Languages [PDF]
Entropy, 2023 In this paper, we study arbitrary subword-closed languages over the alphabet {0,1} (binary subword-closed languages). For the set of words L(n) of the length n belonging to a binary subword-closed language L, we investigate the depth of the decision ...
Mikhail Moshkov
doaj +2 more sources
Comparative Analysis of Deterministic and Nondeterministic Decision Trees for Decision Tables from Closed Classes [PDF]
EntropyIn this paper, we consider classes of decision tables with many-valued decisions closed under operations of the removal of columns, the changing of decisions, the permutation of columns, and the duplication of columns.
Azimkhon Ostonov, Mikhail Moshkov
doaj +2 more sources
Distributed Data Classification with Coalition-Based Decision Trees and Decision Template Fusion [PDF]
EntropyIn distributed data environments, classification tasks are challenged by inconsistencies across independently maintained sources. These environments are inherently characterized by high informational uncertainty.
Katarzyna Kusztal +1 more
doaj +2 more sources
Applications of Depth Minimization of Decision Trees Containing Hypotheses for Multiple-Value Decision Tables [PDF]
Entropy, 2023 In this research, we consider decision trees that incorporate standard queries with one feature per query as well as hypotheses consisting of all features’ values.
Mohammad Azad, Mikhail Moshkov
doaj +2 more sources
A Review and Experimental Comparison of Multivariate Decision Trees
IEEE Access, 2021 Decision trees are popular as stand-alone classifiers or as base learners in ensemble classifiers. Mostly, this is due to decision trees having the advantage of being easy to explain.
Leonardo Canete-Sifuentes +2 more
doaj +1 more source
Omnivariate decision trees [PDF]
IEEE Transactions on Neural Networks, 2001 Univariate decision trees at each decision node consider the value of only one feature leading to axis-aligned splits. In a linear multivariate decision tree, each decision node divides the input space into two with a hyperplane. In a nonlinear multivariate tree, a multilayer perceptron at each node divides the input space arbitrarily, at the expense ...
C T, Yildiz, E, Alpaydin
openaire +2 more sources
Decision Rules Derived from Optimal Decision Trees with Hypotheses
Entropy, 2021 Conventional decision trees use queries each of which is based on one attribute. In this study, we also examine decision trees that handle additional queries based on hypotheses.
Mohammad Azad +4 more
doaj +1 more source