Complexity of Deterministic and Strongly Nondeterministic Decision Trees for Decision Tables From Closed Classes

This paper investigates classes of decision tables (DTs) with 0-1-decisions that are closed under the removal of attributes (columns) and changes to the assigned decisions to rows. For tables from any closed class (CC), the authors examine how the minimum complexity of deterministic decision trees (...

詳細記述

書誌詳細
主要な著者: Azimkhon Ostonov, Mikhail Moshkov
フォーマット: 論文
言語:English
出版事項: IEEE 2024-01-01
シリーズ:IEEE Access
主題:
オンライン・アクセス:https://ieeexplore.ieee.org/document/10737049/