loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Abdulaziz Alkhalid ; Igor Chikalov and Mikhail Moshkov

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

ISBN: 978-989-8425-79-9

ISSN: 2184-3228

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.

PDF ImageFull Text

Download
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 3.226.245.48

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 - Volume 1: KDIR, (IC3K 2011) ISBN 978-989-8425-79-9, ISSN 2184-3228, 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 - Volume 1: KDIR, (IC3K 2011)},
year={2011},
pages={430-435},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003654904380443},
isbn={978-989-8425-79-9},
}

TY - CONF

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.