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

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
Предметы:	Closed classes of decision tables deterministic decision trees strongly nondeterministic decision trees
Online-ссылка:	https://ieeexplore.ieee.org/document/10737049/

Схожие документы

Comparative Analysis of Deterministic and Nondeterministic Decision Trees for Decision Tables from Closed Classes
по: Azimkhon Ostonov, и др.
Опубликовано: (2024-06-01)

On Complexity of Deterministic and Nondeterministic Decision Trees for Conventional Decision Tables from Closed Classes
по: Azimkhon Ostonov, и др.
Опубликовано: (2023-10-01)

Decision Trees for Binary Subword-Closed Languages
по: Mikhail Moshkov
Опубликовано: (2023-02-01)

Decision trees for regular factorial languages
по: Mikhail Moshkov
Опубликовано: (2022-09-01)

Applications of Depth Minimization of Decision Trees Containing Hypotheses for Multiple-Value Decision Tables
по: Mohammad Azad, и др.
Опубликовано: (2023-03-01)

Decision Rules Derived from Optimal Decision Trees with Hypotheses
по: Mohammad Azad, и др.
Опубликовано: (2021-12-01)

On the Depth of Decision Trees with Hypotheses
по: Mikhail Moshkov
Опубликовано: (2022-01-01)

NONDETERMINISTIC DECISION RULES
по: Piotr Paszek
Опубликовано: (2015-04-01)

NONDETERMINISTIC DECISION RULES
по: Piotr Paszek
Опубликовано: (2015-04-01)

NONDETERMINISTIC DECISION RULES
по: Piotr Paszek
Опубликовано: (2015-04-01)

NONDETERMINISTIC DECISION RULES
по: Piotr Paszek
Опубликовано: (2015-04-01)

NONDETERMINISTIC DECISION RULES
по: Piotr Paszek
Опубликовано: (2015-01-01)

NONDETERMINISTIC DECISION RULES
по: Piotr Paszek
Опубликовано: (2015-04-01)

NONDETERMINISTIC DECISION RULES
по: Piotr Paszek
Опубликовано: (2015-04-01)

NONDETERMINISTIC DECISION RULES
по: Piotr Paszek
Опубликовано: (2015-04-01)

Safe Decision Controller for Autonomous DrivingBased on Deep Reinforcement Learning inNondeterministic Environment
по: Hongyi Chen, и др.
Опубликовано: (2023-01-01)

Selected Data Mining Tools for Data Analysis in Distributed Environment
по: Mikhail Moshkov, и др.
Опубликовано: (2022-10-01)

Entropy-Based Greedy Algorithm for Decision Trees Using Hypotheses
по: Mohammad Azad, и др.
Опубликовано: (2021-06-01)

DECISION TREES BASED ON MEMRISTOR TECHNOLOGY
по: A.Yu. Dorosinskiy, и др.
Опубликовано: (2022-06-01)

Music rhythm tree based partitioning approach to decision tree classifier
по: Shankru Guggari, и др.
Опубликовано: (2022-06-01)

Method of decision tree applied in adopting the decision for promoting a company
по: Cezarina Adina TOFAN
Опубликовано: (2015-09-01)

Decision Support System Improving the Interpretability of Generated Tree-Based Models
по: Klimonová Diana, и др.
Опубликовано: (2022-06-01)

A Review and Experimental Comparison of Multivariate Decision Trees
по: Leonardo Canete-Sifuentes, и др.
Опубликовано: (2021-01-01)

New Variable Precision Reduction Algorithm for Decision Tables
по: Xu Li, и др.
Опубликовано: (2023-01-01)

Decision tables and their application in a military organization
по: Marko Andrejić
Опубликовано: (1996-05-01)

Decision tables and their practical application in data processing /
по: 456188 Gildersleeve, Thomas Robert
Опубликовано: (1970)

Recommendations for decision tables used in data processing
по: 8096 British Standards Institution

Some Problems Related to Reducts of Consistent Incomplete Decision Tables
по: Dinh Thu Khanh, и др.
Опубликовано: (2022-04-01)

Patient decision aids: a content analysis based on a decision tree structure
по: Alexandra Gheondea-Eladi
Опубликовано: (2019-07-01)

Decision Tree-Based Ensemble Model for Predicting National Greenhouse Gas Emissions in Saudi Arabia
по: Muhammad Muhitur Rahman, и др.
Опубликовано: (2023-03-01)

D2-SYNCHRONIZATION IN NONDETERMINISTIC AUTOMATA
по: Hanan Shabana
Опубликовано: (2018-12-01)

Greedy Algorithm for Deriving Decision Rules from Decision Tree Ensembles
по: Evans Teiko Tetteh, и др.
Опубликовано: (2025-01-01)

Decision Making using Logical Decision Tree and Binary Decision Diagrams: A Real Case Study of Wind Turbine Manufacturing
по: Fausto Pedro García Márquez, и др.
Опубликовано: (2019-05-01)

Decision Tree Algorithm Considering Distances Between Classes
по: Sangyong Lee, и др.
Опубликовано: (2022-01-01)

Fuzzy Hoeffding Decision Tree for Data Stream Classification
по: Pietro Ducange, и др.
Опубликовано: (2021-02-01)

Decision trees in epidemiological research
по: Ashwini Venkatasubramaniam, и др.
Опубликовано: (2017-09-01)

PERANCANGAN DECISION RULE PADA PRODUKSI KULIT KIKIL SAPI DENGAN MENGGUNAKAN METODE DECISION TREE DI PABRIK TIGA BERSAUDARA
по: Bramantiyo Eko Putro, и др.
Опубликовано: (2021-02-01)

Assessing Decision Tree Stability: A Comprehensive Method for Generating a Stable Decision Tree
по: Jeongeon Lee, и др.
Опубликовано: (2024-01-01)

Analysis of a Group Decision-Making Process
по: Gabriela GHEORGHE
Опубликовано: (2010-08-01)

Application of Event Based Decision Tree and Ensemble of Data Driven Methods for Maintenance Action Recommendation
по: James K. Kimotho, и др.
Опубликовано: (2013-06-01)