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

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Azimkhon Ostonov, Mikhail Moshkov
Fformat:	Erthygl
Iaith:	English
Cyhoeddwyd:	IEEE 2024-01-01
Cyfres:	IEEE Access
Pynciau:	Closed classes of decision tables deterministic decision trees strongly nondeterministic decision trees
Mynediad Ar-lein:	https://ieeexplore.ieee.org/document/10737049/

Eitemau Tebyg

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

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

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

Decision trees for regular factorial languages
gan: Mikhail Moshkov
Cyhoeddwyd: (2022-09-01)

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

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

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

NONDETERMINISTIC DECISION RULES
gan: Piotr Paszek
Cyhoeddwyd: (2015-04-01)

NONDETERMINISTIC DECISION RULES
gan: Piotr Paszek
Cyhoeddwyd: (2015-04-01)

NONDETERMINISTIC DECISION RULES
gan: Piotr Paszek
Cyhoeddwyd: (2015-04-01)

NONDETERMINISTIC DECISION RULES
gan: Piotr Paszek
Cyhoeddwyd: (2015-04-01)

NONDETERMINISTIC DECISION RULES
gan: Piotr Paszek
Cyhoeddwyd: (2015-01-01)

NONDETERMINISTIC DECISION RULES
gan: Piotr Paszek
Cyhoeddwyd: (2015-04-01)

NONDETERMINISTIC DECISION RULES
gan: Piotr Paszek
Cyhoeddwyd: (2015-04-01)

NONDETERMINISTIC DECISION RULES
gan: Piotr Paszek
Cyhoeddwyd: (2015-04-01)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

D2-SYNCHRONIZATION IN NONDETERMINISTIC AUTOMATA
gan: Hanan Shabana
Cyhoeddwyd: (2018-12-01)

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

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

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

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

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

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

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

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

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