cxmscb的博客

原创 机器学习之决策树和随机森林及代码示例

一、决策树决策树学习是机器学习中一类常用的算法。在决策树中，根节点包含样本全集。每个非叶子节点表示一种对样本的分割，通常对应一个划分属性，其将样本分散到不同的子节点中。每个叶子节点对应于决策的结果。因此从根节点到每个叶子节点的路径对应了一个判定序列。可与下图做比对：在上图的决策树中，划分属性有年龄、是否为学生、信用率。划分属性一般采用样本的某个特征或多个特征的组合。决策树学习是一种有监督学习，根据样