1. 什么是决策树/判定树（decision tree)? 判定树是一个类似于流程图的树结构：其中，每个内部结点表示在一个属性上的测试，每个分支代表一个属性输出，而每个树叶结点代表类或类分布。树的最顶层是根结点。 2. 机器学习中分类方法中的一个重要算法 3. 构造决策树的基本算法 3.1 熵（en ...
分类：
编程语言 时间：
2017-07-23 18:17:56
阅读次数：
1557
1.决策树算法 决策树，又称判定树，是一种类似二叉树或多叉树的树结构。决策树是用样本的属性作为结点，用属性的取值作为分支，也就是类似流程图的过程，其中每个内部节点表示在一个属性上的测试，每个分支代表一个测试输出，而每个树叶节点代表类或类分布。它对大量样本的属性进行分析和归纳。根结点是所有样本中信息量 ...
分类：
数据库 时间：
2017-07-21 17:10:38
阅读次数：
209
一、哈夫曼树的概念和定义 什么是哈夫曼树？ 让我们先举一个例子。 判定树： 在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式编写出来： if(score<6 ...
分类：
其他好文 时间：
2017-06-30 22:18:18
阅读次数：
154
1 二叉搜素树 查找分为静态查找和动态查找 静态查找中的二分法有很好的效果是因为事先对数据进行了有序的组织, 进而得到了类似于二叉判定树的结构 基于此, 是否可以让数据存储的时候直接使用这样的树形结构呢, 这就是二叉搜索树 1.1 查找 1.2 插入 1.3 删除 2 平衡二叉树 3 堆 4 哈夫曼 ...
分类：
其他好文 时间：
2017-06-02 21:12:24
阅读次数：
200
1、决策树/判定树 决策树/判定树是一个类似于流程图的树结构，其中每个内部结点表示在一个属性上的测试，每个分支表示一个属性输出，而每个树叶结点代表类或者类分布。树的最顶层是根节点 如下图所示，根节点为Play 9 + Don't Play 5，根据OUTLOOK属性产生三个分支sunny、overc ...
分类：
编程语言 时间：
2017-06-01 16:54:14
阅读次数：
322
一、结构化方法 结构化方法的基本要点是：自顶向下、逐步求精、模块化设计、结构化编码。 结构化分析方法是以自顶向下，逐步求精为基点，以一系列经过实践的考验被认为是正确的原理和技术为支撑，以数据流图，数据字典，结构化语言，判定表，判定树等图形表达为主要手段，强调开发方法的结构合理性和系统的结构合理性的软 ...
分类：
其他好文 时间：
2016-12-23 22:58:49
阅读次数：
262
一.二叉排序树 定义：1.如果左子树不为空，根节点的值大于他左子树所有节点的值 2.如果右子树不为空，根节点的值大于他右子树所有节点的值 3.左右子树也是一颗二叉排序树 要点：并没有规定左右子树的数目限制 也就是说，如图这种都是可以的，右边的那个她会退化为顺序查找 平衡二叉排序树，二叉判定树 在二叉 ...
分类：
其他好文 时间：
2016-12-04 22:57:55
阅读次数：
170
0. 机器学习中分类和预测算法的评估： 准确率 速度 强壮行 可规模性 可解释性 准确率 速度 强壮行 可规模性 可解释性 1. 什么是决策树/判定树（decision tree)? 判定树是一个类似于流程图的树结构：其中，每个内部结点表示在一个属性上的测试，每个分支代表一个属性输出，而每个树叶结点 ...
分类：
其他好文 时间：
2016-10-22 20:42:15
阅读次数：
274
这周学习内容：马上要考试了，这周老师给我们复习了判定树和判定表。首先老师先出了一道题让画出判定表，两种画法都可以，我画完之后，老师用的在班里讲，老师指出了我画的问题，包括我对折扣的换算的错误，还有我对结果的表达方式的错误。很感谢老师可以用我画的图来讲解，让我更深刻的加深印象，以后像这样的错误也不会发 ...
分类：
其他好文 时间：
2016-06-30 21:42:40
阅读次数：
191
一、哈夫曼树的概念和定义 什么是哈夫曼树？让我们先举一个例子。 判定树：在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式编写出来： if(score<60) ...
分类：
其他好文 时间：
2016-06-21 20:36:48
阅读次数：
178
