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 (...

Descrizione completa

Dettagli Bibliografici
Autori principali:	Azimkhon Ostonov, Mikhail Moshkov
Natura:	Articolo
Lingua:	English
Pubblicazione:	IEEE 2024-01-01
Serie:	IEEE Access
Soggetti:	Closed classes of decision tables deterministic decision trees strongly nondeterministic decision trees
Accesso online:	https://ieeexplore.ieee.org/document/10737049/

Documenti analoghi

Comparative Analysis of Deterministic and Nondeterministic Decision Trees for Decision Tables from Closed Classes
di: Azimkhon Ostonov, et al.
Pubblicazione: (2024-06-01)

On Complexity of Deterministic and Nondeterministic Decision Trees for Conventional Decision Tables from Closed Classes
di: Azimkhon Ostonov, et al.
Pubblicazione: (2023-10-01)

Decision Trees for Binary Subword-Closed Languages
di: Mikhail Moshkov
Pubblicazione: (2023-02-01)

Decision trees for regular factorial languages
di: Mikhail Moshkov
Pubblicazione: (2022-09-01)

Applications of Depth Minimization of Decision Trees Containing Hypotheses for Multiple-Value Decision Tables
di: Mohammad Azad, et al.
Pubblicazione: (2023-03-01)

Decision Rules Derived from Optimal Decision Trees with Hypotheses
di: Mohammad Azad, et al.
Pubblicazione: (2021-12-01)

On the Depth of Decision Trees with Hypotheses
di: Mikhail Moshkov
Pubblicazione: (2022-01-01)

NONDETERMINISTIC DECISION RULES
di: Piotr Paszek
Pubblicazione: (2015-04-01)

NONDETERMINISTIC DECISION RULES
di: Piotr Paszek
Pubblicazione: (2015-04-01)

NONDETERMINISTIC DECISION RULES
di: Piotr Paszek
Pubblicazione: (2015-04-01)

NONDETERMINISTIC DECISION RULES
di: Piotr Paszek
Pubblicazione: (2015-04-01)

NONDETERMINISTIC DECISION RULES
di: Piotr Paszek
Pubblicazione: (2015-01-01)

NONDETERMINISTIC DECISION RULES
di: Piotr Paszek
Pubblicazione: (2015-04-01)

NONDETERMINISTIC DECISION RULES
di: Piotr Paszek
Pubblicazione: (2015-04-01)

NONDETERMINISTIC DECISION RULES
di: Piotr Paszek
Pubblicazione: (2015-04-01)

Safe Decision Controller for Autonomous DrivingBased on Deep Reinforcement Learning inNondeterministic Environment
di: Hongyi Chen, et al.
Pubblicazione: (2023-01-01)

Selected Data Mining Tools for Data Analysis in Distributed Environment
di: Mikhail Moshkov, et al.
Pubblicazione: (2022-10-01)

Entropy-Based Greedy Algorithm for Decision Trees Using Hypotheses
di: Mohammad Azad, et al.
Pubblicazione: (2021-06-01)

DECISION TREES BASED ON MEMRISTOR TECHNOLOGY
di: A.Yu. Dorosinskiy, et al.
Pubblicazione: (2022-06-01)

Music rhythm tree based partitioning approach to decision tree classifier
di: Shankru Guggari, et al.
Pubblicazione: (2022-06-01)

Method of decision tree applied in adopting the decision for promoting a company
di: Cezarina Adina TOFAN
Pubblicazione: (2015-09-01)

Decision Support System Improving the Interpretability of Generated Tree-Based Models
di: Klimonová Diana, et al.
Pubblicazione: (2022-06-01)

A Review and Experimental Comparison of Multivariate Decision Trees
di: Leonardo Canete-Sifuentes, et al.
Pubblicazione: (2021-01-01)

New Variable Precision Reduction Algorithm for Decision Tables
di: Xu Li, et al.
Pubblicazione: (2023-01-01)

Decision tables and their application in a military organization
di: Marko Andrejić
Pubblicazione: (1996-05-01)

Decision tables and their practical application in data processing /
di: 456188 Gildersleeve, Thomas Robert
Pubblicazione: (1970)

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

Some Problems Related to Reducts of Consistent Incomplete Decision Tables
di: Dinh Thu Khanh, et al.
Pubblicazione: (2022-04-01)

Patient decision aids: a content analysis based on a decision tree structure
di: Alexandra Gheondea-Eladi
Pubblicazione: (2019-07-01)

Decision Tree-Based Ensemble Model for Predicting National Greenhouse Gas Emissions in Saudi Arabia
di: Muhammad Muhitur Rahman, et al.
Pubblicazione: (2023-03-01)

D2-SYNCHRONIZATION IN NONDETERMINISTIC AUTOMATA
di: Hanan Shabana
Pubblicazione: (2018-12-01)

Greedy Algorithm for Deriving Decision Rules from Decision Tree Ensembles
di: Evans Teiko Tetteh, et al.
Pubblicazione: (2025-01-01)

Decision Making using Logical Decision Tree and Binary Decision Diagrams: A Real Case Study of Wind Turbine Manufacturing
di: Fausto Pedro García Márquez, et al.
Pubblicazione: (2019-05-01)

Decision Tree Algorithm Considering Distances Between Classes
di: Sangyong Lee, et al.
Pubblicazione: (2022-01-01)

Fuzzy Hoeffding Decision Tree for Data Stream Classification
di: Pietro Ducange, et al.
Pubblicazione: (2021-02-01)

Decision trees in epidemiological research
di: Ashwini Venkatasubramaniam, et al.
Pubblicazione: (2017-09-01)

PERANCANGAN DECISION RULE PADA PRODUKSI KULIT KIKIL SAPI DENGAN MENGGUNAKAN METODE DECISION TREE DI PABRIK TIGA BERSAUDARA
di: Bramantiyo Eko Putro, et al.
Pubblicazione: (2021-02-01)

Assessing Decision Tree Stability: A Comprehensive Method for Generating a Stable Decision Tree
di: Jeongeon Lee, et al.
Pubblicazione: (2024-01-01)

Analysis of a Group Decision-Making Process
di: Gabriela GHEORGHE
Pubblicazione: (2010-08-01)

Application of Event Based Decision Tree and Ensemble of Data Driven Methods for Maintenance Action Recommendation
di: James K. Kimotho, et al.
Pubblicazione: (2013-06-01)