KAUST DepartmentComputer Science Program
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Applied Mathematics and Computational Science Program
Permanent link to this recordhttp://hdl.handle.net/10754/564329
MetadataShow full item record
AbstractThe 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.
CitationAlkhalid, A., Chikalov, I., & Moshkov, M. (2011). Comparison of Greedy Algorithms for α-Decision Tree Construction. Lecture Notes in Computer Science, 178–186. doi:10.1007/978-3-642-24425-4_25
Conference/Event nameInternational Conference on Knowledge Discovery and Information Retrieval, KDIR 2011