什么是判定树？ 又称决策树，是一种描述加工的图形工具，适合描述问题处理中具有多个判断，而且每个决策与若干条件有关。使用判定树进行描述时，应该从问题的文字描述中分清哪些是判定条件，哪些是判定的决策，根据描述材料中的联结词找出判定条件的从属关系、并列关系、选择关系，根据它们构造判定树。 判定树能清晰的表 ...
分类：
其他好文 时间：
2020-02-04 16:07:56
阅读次数：
113
树查找 二分法 - 国内版 Bing https://cn.bing.com/search?FORM=U227DF&PC=U227&q=%E6%A0%91%E6%9F%A5%E6%89%BE+%E4%BA%8C%E5%88%86%E6%B3%95 【数据结构】折半查找及其二叉判定树画法_DXH924 ...
分类：
其他好文 时间：
2020-01-08 21:10:28
阅读次数：
89
1. 监督学习--分类 机器学习肿分类和预测算法的评估： a. 准确率 b.速度 c. 强壮行 d.可规模性 e. 可解释性 2. 什么是决策树/判定树（decision tree）？ 3. 熵（entropy）概念： 变量的不确定越大，熵也就越大。 4. 决策树归纳算法（ID3） 5. 其他算法及 ...
分类：
编程语言 时间：
2019-06-25 11:57:46
阅读次数：
191
二叉搜索树的概念 从前面讨论折半搜索的性能中可知，如果每次从搜索序列的中间进行搜索，把区间缩小一半，通过有限次迭代，很快就能通近到所要寻找的元素。进一步，如果我们直接输入搜索序列，构造出类似于折半搜索的判定树那样的树形结构，就能实现快速搜索。这种树形结构就是二又搜索树。 二又搜索树（binary s ...
分类：
编程语言 时间：
2019-05-20 19:13:35
阅读次数：
127
选择树 概念：假设有k个已经排序的序列，并且想要将其合并成一个单独的排序序列。每个排好序的序列叫走一个归并段。 暴力算法：假设总共有n个数字，每次取k个归并串最小或者最大的一个数，比较k-1次得到所有数中最大或者最小的树，存入新空间中，接着一直这样比较...需要比较的次数是n*(k-1) 选择树算法 ...
分类：
其他好文 时间：
2019-03-08 09:39:31
阅读次数：
166
Chapter 5 查找 1- 顺序查找法 O(n) 2- 折半查找O(logn) ：二分查找 要求：关键字有序 过程： 判定树：叶子结点为方框，代表不成功的结点。 3- 分块查找：索引顺序查找 ASL = ASL1+ASL2 4- 二叉排序树（BST） 特点：左<根<右 5- 平衡二叉树（AVL） ...
分类：
其他好文 时间：
2018-03-25 18:15:34
阅读次数：
214
决策树／判定树：是一个类似于流程图的树结构，其中，每个内部结点表示在一个属性上的测试，每个分支代表一个属性输出，而每个树叶结点代表类或类分布。树的最顶层是根结点。 熵（entropy）概念：信息量的度量就等于不确定性的多少。一条信息的信息量大小和它的不确定性有直接的关系，要搞清楚一件非常不确定的事情 ...
分类：
其他好文 时间：
2017-10-18 00:28:58
阅读次数：
184
0.机器学习中分类和预测算法的评估标准 准确率 速度 强壮性 可规模性 可解释性 1、什么是决策树/判定树（decision tree）？ 判定树是一个类似于流程图的树结构：其中，每个内部节点表示一个属性上的测试，每个分支代表一个属性的输出，而每个树叶节点代表类或者类分布。树的最顶层是根节点。 2、 ...
分类：
编程语言 时间：
2017-08-11 11:04:13
阅读次数：
208
0机器学习中分类和预测算法的评估： 准确率 速度 健壮性 可规模性 可解释性 1决策树（判定树）的概念 决策树是一个类似于流程图的树结构（可以是二叉树或多叉树）：其中，每个内部结点表示在一个属性上的测试，每个分支代表一个属性输出，而每个树叶结点代表类或类分布。树的最顶层是根结点。机器学习中分类方法中 ...
分类：
其他好文 时间：
2017-07-30 23:27:13
阅读次数：
178
决策树算法: 判定树是一个类似于流程图的树结构：其中，每个内部结点表示在一个属性上的测试，每个分支代表一个属性输出，而每个树叶结点代表类或类分布。树的最顶层是根节点。 一个根据天气情况判断是否适宜户外运动的决策树示例： 决策树的优点： 直观，便于理解，小规模数据集有效 决策树缺点： 处理连续变量不好 ...
分类：
编程语言 时间：
2017-07-26 14:35:20
阅读次数：
150
