【ML】决策树（Decision trees）

Intro

Decision tree 是一种归纳分类算法，属于

• 监督学习
• 无参数模型
• 决策树归纳的基本算法是贪心算法，自顶向下递归方式构造决策树
• 生成决策树过程中一个核心问题是，使用何种分割方法。选择出最好的将样本分类的属性，通常采用熵最小原则。

Ref

• Decision trees algorithms: origin, 中翻, 课件
• 决策树Decision Tree原理与实现技巧
• 决策树（Decision Tree）&随机森林（Random forest）