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 decisions closed under operations of the removal of columns, the changing of decisions, the permutation of columns, and the duplication of columns. We study relationships among three parameters of these tables: the complexity of...

Full description

Bibliographic Details
Main Authors: Azimkhon Ostonov, Mikhail Moshkov
Format: Article
Language:English
Published: MDPI AG 2024-06-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/26/6/519