周志华-机器学习-笔记（三）-决策树

基本流程 　　决策树的功能和结构：一颗决策树包含一个根结点、若干个内部结点和若干个叶结点；叶结点对应于决策结果，其它每个结点则对应于一个属性测试；每个结点包含的样本集合根据属性测试的结果被划分到子结点中；根结点包含样片全集。 　　决策树学习的目的：为了产生一棵泛化能力强，即处理未见示例能力强的决策树。 　　决策树的生成是一个递归过程，但有递归就必定有导致递归返回的情况，要不然递归就会一直无限下去。

>>阅读原文<<