Decision trees are a family of algorithms that use a treelike structure to mimic humans’ decision-making process. This chapter presents knowledge that is needed to understand and practice decision trees. We will first focus on the basics of decision trees. In particular, we will see how a decision tree is generated in training and used for predictions. A clear understanding will be gained for the splitting of data, selection of attributes at nodes, and the underlying information theory criteria. Next, discussions on such criteria will help us reach three classic decision tree algorithms: ID3, C4.5, and CART. These algorithms will be explained with adequate detail for implementation. After that, the common issues of decision trees, especially overfitting, will be explained. In the end, countermeasures, including common pre-pruning and post-pruning methods, will be outlined.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Decision Trees

  • Zhen “Leo” Liu

摘要

Decision trees are a family of algorithms that use a treelike structure to mimic humans’ decision-making process. This chapter presents knowledge that is needed to understand and practice decision trees. We will first focus on the basics of decision trees. In particular, we will see how a decision tree is generated in training and used for predictions. A clear understanding will be gained for the splitting of data, selection of attributes at nodes, and the underlying information theory criteria. Next, discussions on such criteria will help us reach three classic decision tree algorithms: ID3, C4.5, and CART. These algorithms will be explained with adequate detail for implementation. After that, the common issues of decision trees, especially overfitting, will be explained. In the end, countermeasures, including common pre-pruning and post-pruning methods, will be outlined.