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

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Azimkhon Ostonov, Mikhail Moshkov
Định dạng:	Bài viết
Ngôn ngữ:	English
Được phát hành:	IEEE 2024-01-01
Loạt:	IEEE Access
Những chủ đề:	Closed classes of decision tables deterministic decision trees strongly nondeterministic decision trees
Truy cập trực tuyến:	https://ieeexplore.ieee.org/document/10737049/

Những quyển sách tương tự

Comparative Analysis of Deterministic and Nondeterministic Decision Trees for Decision Tables from Closed Classes
Bằng: Azimkhon Ostonov, et al.
Được phát hành: (2024-06-01)

On Complexity of Deterministic and Nondeterministic Decision Trees for Conventional Decision Tables from Closed Classes
Bằng: Azimkhon Ostonov, et al.
Được phát hành: (2023-10-01)

Decision Trees for Binary Subword-Closed Languages
Bằng: Mikhail Moshkov
Được phát hành: (2023-02-01)

Decision trees for regular factorial languages
Bằng: Mikhail Moshkov
Được phát hành: (2022-09-01)

Applications of Depth Minimization of Decision Trees Containing Hypotheses for Multiple-Value Decision Tables
Bằng: Mohammad Azad, et al.
Được phát hành: (2023-03-01)

Decision Rules Derived from Optimal Decision Trees with Hypotheses
Bằng: Mohammad Azad, et al.
Được phát hành: (2021-12-01)

On the Depth of Decision Trees with Hypotheses
Bằng: Mikhail Moshkov
Được phát hành: (2022-01-01)

NONDETERMINISTIC DECISION RULES
Bằng: Piotr Paszek
Được phát hành: (2015-04-01)

NONDETERMINISTIC DECISION RULES
Bằng: Piotr Paszek
Được phát hành: (2015-04-01)

NONDETERMINISTIC DECISION RULES
Bằng: Piotr Paszek
Được phát hành: (2015-04-01)

NONDETERMINISTIC DECISION RULES
Bằng: Piotr Paszek
Được phát hành: (2015-04-01)

NONDETERMINISTIC DECISION RULES
Bằng: Piotr Paszek
Được phát hành: (2015-01-01)

NONDETERMINISTIC DECISION RULES
Bằng: Piotr Paszek
Được phát hành: (2015-04-01)

NONDETERMINISTIC DECISION RULES
Bằng: Piotr Paszek
Được phát hành: (2015-04-01)

NONDETERMINISTIC DECISION RULES
Bằng: Piotr Paszek
Được phát hành: (2015-04-01)

Safe Decision Controller for Autonomous DrivingBased on Deep Reinforcement Learning inNondeterministic Environment
Bằng: Hongyi Chen, et al.
Được phát hành: (2023-01-01)

Selected Data Mining Tools for Data Analysis in Distributed Environment
Bằng: Mikhail Moshkov, et al.
Được phát hành: (2022-10-01)

Entropy-Based Greedy Algorithm for Decision Trees Using Hypotheses
Bằng: Mohammad Azad, et al.
Được phát hành: (2021-06-01)

DECISION TREES BASED ON MEMRISTOR TECHNOLOGY
Bằng: A.Yu. Dorosinskiy, et al.
Được phát hành: (2022-06-01)

Music rhythm tree based partitioning approach to decision tree classifier
Bằng: Shankru Guggari, et al.
Được phát hành: (2022-06-01)

Method of decision tree applied in adopting the decision for promoting a company
Bằng: Cezarina Adina TOFAN
Được phát hành: (2015-09-01)

Decision Support System Improving the Interpretability of Generated Tree-Based Models
Bằng: Klimonová Diana, et al.
Được phát hành: (2022-06-01)

A Review and Experimental Comparison of Multivariate Decision Trees
Bằng: Leonardo Canete-Sifuentes, et al.
Được phát hành: (2021-01-01)

New Variable Precision Reduction Algorithm for Decision Tables
Bằng: Xu Li, et al.
Được phát hành: (2023-01-01)

Decision tables and their application in a military organization
Bằng: Marko Andrejić
Được phát hành: (1996-05-01)

Decision tables and their practical application in data processing /
Bằng: 456188 Gildersleeve, Thomas Robert
Được phát hành: (1970)

Recommendations for decision tables used in data processing
Bằng: 8096 British Standards Institution

Some Problems Related to Reducts of Consistent Incomplete Decision Tables
Bằng: Dinh Thu Khanh, et al.
Được phát hành: (2022-04-01)

Patient decision aids: a content analysis based on a decision tree structure
Bằng: Alexandra Gheondea-Eladi
Được phát hành: (2019-07-01)

Decision Tree-Based Ensemble Model for Predicting National Greenhouse Gas Emissions in Saudi Arabia
Bằng: Muhammad Muhitur Rahman, et al.
Được phát hành: (2023-03-01)

D2-SYNCHRONIZATION IN NONDETERMINISTIC AUTOMATA
Bằng: Hanan Shabana
Được phát hành: (2018-12-01)

Greedy Algorithm for Deriving Decision Rules from Decision Tree Ensembles
Bằng: Evans Teiko Tetteh, et al.
Được phát hành: (2025-01-01)

Decision Making using Logical Decision Tree and Binary Decision Diagrams: A Real Case Study of Wind Turbine Manufacturing
Bằng: Fausto Pedro García Márquez, et al.
Được phát hành: (2019-05-01)

Decision Tree Algorithm Considering Distances Between Classes
Bằng: Sangyong Lee, et al.
Được phát hành: (2022-01-01)

Fuzzy Hoeffding Decision Tree for Data Stream Classification
Bằng: Pietro Ducange, et al.
Được phát hành: (2021-02-01)

Decision trees in epidemiological research
Bằng: Ashwini Venkatasubramaniam, et al.
Được phát hành: (2017-09-01)

PERANCANGAN DECISION RULE PADA PRODUKSI KULIT KIKIL SAPI DENGAN MENGGUNAKAN METODE DECISION TREE DI PABRIK TIGA BERSAUDARA
Bằng: Bramantiyo Eko Putro, et al.
Được phát hành: (2021-02-01)

Assessing Decision Tree Stability: A Comprehensive Method for Generating a Stable Decision Tree
Bằng: Jeongeon Lee, et al.
Được phát hành: (2024-01-01)

Analysis of a Group Decision-Making Process
Bằng: Gabriela GHEORGHE
Được phát hành: (2010-08-01)

Application of Event Based Decision Tree and Ensemble of Data Driven Methods for Maintenance Action Recommendation
Bằng: James K. Kimotho, et al.
Được phát hành: (2013-06-01)