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

書目詳細資料
Main Authors:	Azimkhon Ostonov, Mikhail Moshkov
格式:	Article
語言:	English
出版:	IEEE 2024-01-01
叢編:	IEEE Access
主題:	Closed classes of decision tables deterministic decision trees strongly nondeterministic decision trees
在線閱讀:	https://ieeexplore.ieee.org/document/10737049/

相似書籍

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

On Complexity of Deterministic and Nondeterministic Decision Trees for Conventional Decision Tables from Closed Classes
由: Azimkhon Ostonov, et al.
出版: (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, et al.
出版: (2023-03-01)

Decision Rules Derived from Optimal Decision Trees with Hypotheses
由: Mohammad Azad, et al.
出版: (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, et al.
出版: (2023-01-01)

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

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

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

Music rhythm tree based partitioning approach to decision tree classifier
由: Shankru Guggari, et al.
出版: (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, et al.
出版: (2022-06-01)

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

New Variable Precision Reduction Algorithm for Decision Tables
由: Xu Li, et al.
出版: (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, et al.
出版: (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, et al.
出版: (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, et al.
出版: (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, et al.
出版: (2019-05-01)

Decision Tree Algorithm Considering Distances Between Classes
由: Sangyong Lee, et al.
出版: (2022-01-01)

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

Decision trees in epidemiological research
由: Ashwini Venkatasubramaniam, et al.
出版: (2017-09-01)

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

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

Model Balanced Bagging Berbasis Decision Tree Pada Dataset Imbalanced Class
由: Yoga Pristyanto, et al.
出版: (2023-03-01)

Suite of decision tree-based classification algorithms on cancer gene expression data
由: Mohmad Badr Al Snousy, et al.
出版: (2011-07-01)