Comparison of greedy algorithms for α-decision tree construction

Abdulaziz Alkhalid, Igor Chikalov, Mikhail Moshkov

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

A comparison among different heuristics that are used by greedy algorithms which constructs approximate decision trees (α-decision trees) is presented. The comparison is conducted using decision tables based on 24 data sets from UCI Machine Learning Repository [2]. Complexity of decision trees is estimated relative to several cost functions: depth, average depth, number of nodes, number of nonterminal nodes, and number of terminal nodes. Costs of trees built by greedy algorithms are compared with minimum costs calculated by an algorithm based on dynamic programming. The results of experiments assign to each cost function a set of potentially good heuristics that minimize it. © 2011 Springer-Verlag.
Original languageEnglish (US)
Title of host publicationRough Sets and Knowledge Technology
PublisherSpringer Nature
Pages178-186
Number of pages9
ISBN (Print)9783642244247
DOIs
StatePublished - 2011

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Comparison of greedy algorithms for α-decision tree construction'. Together they form a unique fingerprint.

Cite this