爱问知识人 爱问教育 医院库

如何理解什么是决策树算法?

首页

如何理解什么是决策树算法?

如何理解什么是决策树算法?

提交回答

全部答案

    2016-12-28 13:20:30
  •   具体算法步骤如下;1创建节点N2如果训练集为空,在返回节点N标记为Failure3如果训练集中的所有记录都属于同一个类别,则以该类别标记节点N4如果候选属性为空,则返回N作为叶节点,标记为训练集中最普通的类;5foreach候选属性attribute_list6if候选属性是连续的then7对该属性进行离散化8选择候选属性attribute_list中具有最高信息增益率的属性D9标记节点N为属性D10foreach属性D的一致值d11由节点N长出一个条件为Dd的分支12设s是训练集中Dd的训练样本的集合13ifs为空14加上一个树叶,标记为训练集中最普通的类15else加上一个有C4。
      5(R-{D},C,s)返回的点决策树CART背景:分类与回归树(CARTClassificationAndRegressionTree))是一种非常有趣并且十分有效的非参数分类和回归方法 希望我的回答对你有用。

    甘***

    2016-12-28 13:20:30

类似问题

换一换
  • 程序设计 相关知识

  • 电脑网络技术
  • 电脑网络

相关推荐

正在加载...

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):