4 papers
Greedy Algorithm for Inference of Decision Trees from Decision Rule Systems
Kerven Durdymyradov, Mikhail Moshkov
Decision trees and decision rule systems play important roles as classifiers, knowledge representation tools, and algorithms. They are easily interpretable models for data analysis…
Lower Bounds on Cardinality of Reducts for Decision Tables from Closed Classes
Azimkhon Ostonov, Mikhail Moshkov
In this paper, we consider classes of decision tables closed under removal of attributes (columns) and changing of decisions attached to rows. For decision tables from closed class…
Comparison of Deterministic and Nondeterministic Decision Trees for Decision Tables with Many-valued Decisions from Closed Classes
Azimkhon Ostonov, Mikhail Moshkov
In this paper, we consider classes of decision tables with many-valued decisions closed relative to removal of attributes (columns) and changing sets of decisions assigned to rows.…
A Local Approach to Studying the Time and Space Complexity of Deterministic and Nondeterministic Decision Trees
Kerven Durdymyradov, Mikhail Moshkov
In this paper, we study arbitrary infinite binary information systems each of which consists of an infinite set called universe and an infinite set of two-valued functions (attribu…