loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Abdulaziz Alkhalid ; Igor Chikalov and Mikhail Moshkov

Affiliation: King Abdullah University of Science and Technology, Saudi Arabia

Keyword(s): Decision trees, Greedy algorithms, Dynamic programming.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Information Extraction ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Machine Learning ; Methodologies and Technologies ; Operational Research ; Optimization ; Soft Computing ; Symbolic Systems

Abstract: The paper compares different heuristics that are used by greedy algorithms for constructing of decision trees. Exact learning problem with all discrete attributes is considered that assumes absence of contradictions in the decision table. Reference decision tables are based on 24 data sets from UCI Machine Learning Repository (Frank and Asuncion, 2010). Complexity of decision trees is estimated relative to several cost functions: depth, average depth, and number of nodes. Costs of trees built by greedy algorithms are compared with exact minimums calculated by an algorithm based on dynamic programming. The results associate to each cost function a set of potentially good heuristics that minimize it.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.200.249.42

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Alkhalid, A.; Chikalov, I. and Moshkov, M. (2011). COMPARISON OF GREEDY ALGORITHMS FOR DECISION TREE CONSTRUCTION. In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval (IC3K 2011) - KDIR; ISBN 978-989-8425-79-9; ISSN 2184-3228, SciTePress, pages 430-435. DOI: 10.5220/0003654904380443

@conference{kdir11,
author={Abdulaziz Alkhalid. and Igor Chikalov. and Mikhail Moshkov.},
title={COMPARISON OF GREEDY ALGORITHMS FOR DECISION TREE CONSTRUCTION},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval (IC3K 2011) - KDIR},
year={2011},
pages={430-435},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003654904380443},
isbn={978-989-8425-79-9},
issn={2184-3228},
}

TY - CONF

JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval (IC3K 2011) - KDIR
TI - COMPARISON OF GREEDY ALGORITHMS FOR DECISION TREE CONSTRUCTION
SN - 978-989-8425-79-9
IS - 2184-3228
AU - Alkhalid, A.
AU - Chikalov, I.
AU - Moshkov, M.
PY - 2011
SP - 430
EP - 435
DO - 10.5220/0003654904380443
PB - SciTePress