Extensions of dynamic programming as a new tool for decision tree optimization

Abdulaziz Alkhalid, Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

The chapter is devoted to the consideration of two types of decision trees for a given decision table: α-decision trees (the parameter α controls the accuracy of tree) and decision trees (which allow arbitrary level of accuracy). We study possibilities of sequential optimization of α-decision trees relative to different cost functions such as depth, average depth, and number of nodes. For decision trees, we analyze relationships between depth and number of misclassifications. We also discuss results of computer experiments with some datasets from UCI ML Repository. ©Springer-Verlag Berlin Heidelberg 2013.
Original languageEnglish (US)
Pages (from-to)11-29
Number of pages19
JournalSmart Innovation, Systems and Technologies
Volume13
DOIs
StatePublished - 2013

ASJC Scopus subject areas

  • Computer Science(all)
  • Decision Sciences(all)

Fingerprint Dive into the research topics of 'Extensions of dynamic programming as a new tool for decision tree optimization'. Together they form a unique fingerprint.

Cite this