Greedy Algorithm for Inference of Decision Trees from Decision Rule Systems
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909072079454208 |
|---|---|
| author | Durdymyradov, Kerven Moshkov, Mikhail |
| author_facet | Durdymyradov, Kerven Moshkov, Mikhail |
| contents | Decision trees and decision rule systems play important roles as classifiers, knowledge representation tools, and algorithms. They are easily interpretable models for data analysis, making them widely used and studied in computer science. Understanding the relationships between these two models is an important task in this field. There are well-known methods for converting decision trees into systems of decision rules. In this paper, we consider the inverse transformation problem, which is not so simple. Instead of constructing an entire decision tree, our study focuses on a greedy polynomial time algorithm that simulates the operation of a decision tree on a given tuple of attribute values. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_06793 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Greedy Algorithm for Inference of Decision Trees from Decision Rule Systems Durdymyradov, Kerven Moshkov, Mikhail Artificial Intelligence Decision trees and decision rule systems play important roles as classifiers, knowledge representation tools, and algorithms. They are easily interpretable models for data analysis, making them widely used and studied in computer science. Understanding the relationships between these two models is an important task in this field. There are well-known methods for converting decision trees into systems of decision rules. In this paper, we consider the inverse transformation problem, which is not so simple. Instead of constructing an entire decision tree, our study focuses on a greedy polynomial time algorithm that simulates the operation of a decision tree on a given tuple of attribute values. |
| title | Greedy Algorithm for Inference of Decision Trees from Decision Rule Systems |
| topic | Artificial Intelligence |
| url | https://arxiv.org/abs/2401.06793 |