TY - GEN
T1 - Modeling the Functioning of Decision Trees Based on Decision Rule Systems by Greedy Algorithm
AU - Durdymyradov, Kerven
AU - Moshkov, Mikhail
N1 - Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.
PY - 2024
Y1 - 2024
N2 - DRSs (Decision Rule Systems) and DTs (Decision Trees) are well known as classification tools, knowledge representation methods, and algorithms. Their clarity and ease of interpretation in data analysis are widely recognized. The study of the relationship between DTs and DRSs is an important problem in computer science. There are established methods for converting DTs to DRSs. In this work, we explore the inverse transformation problem, which is challenging. Rather than constructing a full DT, our research focuses on a greedy algorithm that simulates the functioning of a DT for an input array of feature values.
AB - DRSs (Decision Rule Systems) and DTs (Decision Trees) are well known as classification tools, knowledge representation methods, and algorithms. Their clarity and ease of interpretation in data analysis are widely recognized. The study of the relationship between DTs and DRSs is an important problem in computer science. There are established methods for converting DTs to DRSs. In this work, we explore the inverse transformation problem, which is challenging. Rather than constructing a full DT, our research focuses on a greedy algorithm that simulates the functioning of a DT for an input array of feature values.
KW - Decision rule systems
KW - Decision trees
UR - http://www.scopus.com/inward/record.url?scp=85204625926&partnerID=8YFLogxK
U2 - 10.1007/978-3-031-70819-0_12
DO - 10.1007/978-3-031-70819-0_12
M3 - Conference contribution
AN - SCOPUS:85204625926
SN - 9783031708183
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 153
EP - 162
BT - Computational Collective Intelligence - 16th International Conference, ICCCI 2024, Proceedings
A2 - Nguyen, Ngoc Thanh
A2 - Kozierkiewicz, Adrianna
A2 - Nguyen, Ngoc Thanh
A2 - Franczyk, Bogdan
A2 - Ludwig, André
A2 - Núñez, Manuel
A2 - Treur, Jan
A2 - Vossen, Gottfried
PB - Springer Science and Business Media Deutschland GmbH
T2 - 16th International Conference on Computational Collective Intelligence, ICCCI 2024
Y2 - 9 September 2024 through 11 September 2024
ER -