机器学习基础（二十二）—

决策树仍是一棵树，树（数据结构）的一个重要特性就是可递归。

递归的观点来看：

G(x)=∑c=1C1b(x)=c⋅Gc(x)

G(\mathbf x)=\sum_{c=1}^C1_{b(\mathbf x)=c}\cdot G_c(\mathbf x)

（1）G(x)G(\mathbf x)：full-tree hypothesis
（2）b(x)b(\mathbf x)：branching criterion
（3）Gc(x)G_c(\mathcal x)：sub-tree hypothesis at the c-th branch

decision tree 并不神秘：if 与 decision tree

我如果问你，你有实现过 decision tree 吗？你或许会回答没有。可兹要是位程序员，谁没有写过 if 条件判断（断言）。接下来的程序我们会发现，if 条件断言与 decision tree（逻辑上的树形结构之间）存在着千丝万缕的联系。

if (income > 100000) return true;
else {if (debt > 50000) return false;else return true;
}

就是一个具有三个叶子节点的 decision tree。

机器学习基础（二十二）—— decision tree相关推荐

机器学习基础（十二）—— 数学基本理论拾遗
数学分析泰勒展开 (1)有限阶泰勒展开是对原函数的多项式逼近(approximation),为了求导的方便 (2)一阶泰勒展开(也即只保留一阶和 0 阶的部分)是对原函数的局部线性近似(Local ...
计算机基础函数运用,计算机应用基础第十二讲：EXCEL中函数的实际运用.doc
文档介绍: 计算机应用基础第十二讲:EXCEL中函数的实际运用.doc计算机应用基础第十二讲:EXCEL中函数的实际运用课题EXCEL屮函数的实际运用课型多媒体课授课时间第20周教学目的实例分析,掌 ...
零基础带你学习MySQL—单行子查询和多行子查询（二十二）
零基础带你学习MySQL-多行子查询(二十二) 一.什么是子查询? 子查询是指嵌入在其它 sql 语句中的 select 语句,也叫嵌套查询二.什么是单行子查询? 单行子查询是指只返回一行数据的子查 ...
JAVA基础知识总结：一到二十二全部总结
>一: 一.软件开发的常识 1.什么是软件? 一系列按照特定顺序组织起来的计算机数据或者指令常见的软件: 系统软件:Windows\Mac OS \Linux 应用软件:QQ,一系列的播放器( ...
LINUX学习基础篇（二十二）硬盘结构
LINUX学习基础篇(二十二)文件系统管理硬盘磁盘结构硬盘接口硬盘磁盘结构扇区是磁盘的最小存储单位,每个扇区的大小是固定的,为512Byte.硬盘里有多个磁盘,每个磁盘中,有多个同心圆,这 ...
python基础（十二）：字符字节编码解码
基础(十二) 字符串概述类型编码架构字符串存储常用字符编码 ASCII latin-1 UTF-8(通用性更好) UTF-16 UTF-32 内置函数 ord() chr() str.enco ...
OpenCV学习笔记（二十一）——绘图函数core OpenCV学习笔记（二十二）——粒子滤波跟踪方法 OpenCV学习笔记（二十三）——OpenCV的GUI之凤凰涅槃Qt OpenCV学习笔记（二十
OpenCV学习笔记(二十一)--绘图函数core 在图像中,我们经常想要在图像中做一些标识记号,这就需要绘图函数.OpenCV虽然没有太优秀的GUI,但在绘图方面还是做得很完整的.这里就介绍一下相关 ...
自然语言处理系列二十二》词性标注》词性标注原理》词性介绍
注:此文章内容均节选自充电了么创始人,CEO兼CTO陈敬雷老师的新书<分布式机器学习实战>(人工智能科学与技术丛书)[陈敬雷编著][清华大学出版社] 文章目录自然语言处理系列二十二词性 ...
（98）利用函数function实现半字节加法功能，面试必问（二十二）（第20天）
(98)利用函数function实现半字节加法功能,面试必问(二十二)(第20天) 1 文章目录 1)文章目录 2)FPGA初级课程介绍 3)FPGA初级课程架构 4)利用函数function实现半字 ...
【白话设计模式二十二】解释器模式(Interpreter)
为什么80%的码农都做不了架构师?>>> #0 系列目录# 白话设计模式工厂模式单例模式 [白话设计模式一]简单工厂模式(Simple Factory) [白话设计模式二] ...

机器学习基础（二十二）—— decision tree

decision tree 并不神秘：if 与 decision tree

机器学习基础（二十二）—— decision tree相关推荐

最新文章

热门文章