决策树算法

什么是决策树

决策树是一类常见的机器学习方法。顾名思义,决策树是基于树结构进行决策的,这也正是人类面临决策问题时一种很自然的处理机制。

决策树结构

一般的,一棵决策树包含一个根结点,若干个内部结点和若干个叶节点;叶节点对应于决策结果,其他每个结点对应于一个属性测试;每个结点包含的样本集合根据属性测试的结果被划分到子结点中;根结点包含样本全集。

决策树学习的目的

是为了产生一棵泛化能力强,即处理未见示例能力强的决策树,其基本流程遵循简单直观的“分而治之”策略。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 分类与预测 餐饮企业经常会碰到下面的问题: 如何预测未来一段时间内,哪些顾客会流失,哪些顾客最有可能成为VIP客户...
    Skye_kh阅读 6,352评论 3 15
  • 在计算机科学中,树是一种很重要的数据结构,比如我们最为熟悉的二叉查找树(Binary Search Tree),红...
    ZPPenny阅读 16,463评论 3 20
  • 姓名:梁祥学号:17021210935 【嵌牛导读】:决策树算法作为数据挖掘领域的十大算法之一,与k-means算...
    Leon_66阅读 821评论 0 1
  • 简单介绍   机器学习主要分为俩大类:分类问题和回归问题。决策树是常用的分类学习算法,当然也能用于处理回归问题,同...
    Daoba阅读 19,464评论 0 4