research
∙
05/10/2023
Deterministic and Strongly Nondeterministic Decision Trees for Decision Tables from Closed Classes
In this paper, we consider classes of decision tables with 0-1-decisions...
share
research
∙
05/02/2023
Construction of Decision Trees and Acyclic Decision Graphs from Decision Rule Systems
Decision trees and systems of decision rules are widely used as classifi...
research
∙
04/20/2023
Comparative Analysis of Deterministic and Nondeterministic Decision Trees for Decision Tables from Closed Classes
In this paper, we consider classes of decision tables with many-valued d...
research
∙
02/14/2023
Bounds on Depth of Decision Trees Derived from Decision Rule Systems
Systems of decision rules and decision trees are widely used as a means ...
research
∙
02/06/2023
Diagnosis of Constant Faults in Switching Networks
In this paper, we study decision trees for diagnosis of constant faults ...
research
∙
03/16/2022
Decision Trees with Hypotheses for Recognition of Monotone Boolean Functions and for Sorting
In this paper, we consider decision trees that use both queries based on...
research
∙
03/16/2022
Greedy Algorithms for Decision Trees with Hypotheses
We investigate at decision trees that incorporate both traditional queri...
research
∙
01/13/2022
Exact learning for infinite families of concepts
In this paper, based on results of exact learning, test theory, and roug...
research
∙
01/12/2022
Exact learning and test theory
In this paper, based on results of exact learning and test theory, we st...
research
∙
01/06/2022
Decision trees for regular factorial languages
In this paper, we study arbitrary regular factorial languages over a fin...
research
∙
01/04/2022
Time and space complexity of deterministic and nondeterministic decision trees
In this paper, we study arbitrary infinite binary information systems ea...
research
∙
01/02/2022