搜索结果
查询Tags标签： 剪枝，共有 72条记录-
决策树算法
信息熵 在之前的博文里，推到了KL散度、熵和极大似然的关系，理解了这个其实信息熵也很好理解。 对于随机变量\(X\) 有： \[P(X=x_i) = p_i \]因此\(X\) 这个随机分布的熵就是： \[H(X) = -\sum_{i=1}^n p_i \log p_i \]但我们谈变量的熵的时候，实际上谈的是分布。熵代表…
2021/11/27 12:40:48 人评论 次浏览 -
决策树算法
信息熵 在之前的博文里，推到了KL散度、熵和极大似然的关系，理解了这个其实信息熵也很好理解。 对于随机变量\(X\) 有： \[P(X=x_i) = p_i \]因此\(X\) 这个随机分布的熵就是： \[H(X) = -\sum_{i=1}^n p_i \log p_i \]但我们谈变量的熵的时候，实际上谈的是分布。熵代表…
2021/11/27 12:40:48 人评论 次浏览 -
αβ剪枝算法初理解
个人认为：αβ剪枝就是为了减少子节点比较，目的就是为了取最稳妥的，能绝对到手的美元。（其实懂了你就可以知道，这是可以赢的概率） 第一步 “比较” ，理解它本身是一个树结构，这棵树是一层最大值，一层最小值，以此类推。最大值一层就是取子节点最大值。最小值一层…
2021/11/24 17:12:46 人评论 次浏览 -
αβ剪枝算法初理解
个人认为：αβ剪枝就是为了减少子节点比较，目的就是为了取最稳妥的，能绝对到手的美元。（其实懂了你就可以知道，这是可以赢的概率） 第一步 “比较” ，理解它本身是一个树结构，这棵树是一层最大值，一层最小值，以此类推。最大值一层就是取子节点最大值。最小值一层…
2021/11/24 17:12:46 人评论 次浏览 -
2.决策树算法-cart剪枝
1 为什么要剪枝 •横轴表示在决策树创建过程中树的结点总数，纵轴表示决策树的预测精度。 •实线显示的是决策树在训练集上的精度，虚线显示的则是在一个独立的测试集上测量出来的精度。 •随着树的增长，在训练样集上的精度是单调上升的， 然而在独立的测试样例上测出的精…
2021/11/6 22:40:12 人评论 次浏览 -
2.决策树算法-cart剪枝
1 为什么要剪枝 •横轴表示在决策树创建过程中树的结点总数，纵轴表示决策树的预测精度。 •实线显示的是决策树在训练集上的精度，虚线显示的则是在一个独立的测试集上测量出来的精度。 •随着树的增长，在训练样集上的精度是单调上升的， 然而在独立的测试样例上测出的精…
2021/11/6 22:40:12 人评论 次浏览 -
DFS总结
常见剪枝方法优化搜索顺序 优先搜索决策树较小的点，例如在165. 小猫爬山一题中，优先搜索体重较大的扩展出的情况较少 排除冗余信息 如果某些情况在此前已经被搜索过了，那么无需继续搜索 可行性剪枝 如果可以证明某些情况已经无法得到答案了，那么无需继续搜索 最优性剪…
2021/11/4 6:11:43 人评论 次浏览 -
DFS总结
常见剪枝方法优化搜索顺序 优先搜索决策树较小的点，例如在165. 小猫爬山一题中，优先搜索体重较大的扩展出的情况较少 排除冗余信息 如果某些情况在此前已经被搜索过了，那么无需继续搜索 可行性剪枝 如果可以证明某些情况已经无法得到答案了，那么无需继续搜索 最优性剪…
2021/11/4 6:11:43 人评论 次浏览 -
alpha-beta剪枝算法
参考链接-机器之心 人机博弈是人工智能的重要分支，人们在这一领域探索的过程中产生了大量的研究成果，而极小化极大算法(minimax)是其中最基础的算法，它由Shannon在1950年正式提出。Alpha-beta剪枝的本质就是一种基于极小化极大算法的改进方法。 在人机博弈中，双方回合…
2021/10/23 12:39:43 人评论 次浏览 -
alpha-beta剪枝算法
参考链接-机器之心 人机博弈是人工智能的重要分支，人们在这一领域探索的过程中产生了大量的研究成果，而极小化极大算法(minimax)是其中最基础的算法，它由Shannon在1950年正式提出。Alpha-beta剪枝的本质就是一种基于极小化极大算法的改进方法。 在人机博弈中，双方回合…
2021/10/23 12:39:43 人评论 次浏览 -
算法竞赛进阶指南_打卡_题解_0x20
①：小猫爬山 https://www.acwing.com/problem/content/description/167/索道上的缆车最大承重量为 W，而 N 只小猫的重量分别是 C1、C2……CN。 当然，每辆缆车上的小猫的重量之和不能超过 W。 每租用一辆缆车，翰翰和达达就要付 1 美元，所以他们想知道，最少需要付多少…
2021/10/19 1:39:24 人评论 次浏览 -
算法竞赛进阶指南_打卡_题解_0x20
①：小猫爬山 https://www.acwing.com/problem/content/description/167/索道上的缆车最大承重量为 W，而 N 只小猫的重量分别是 C1、C2……CN。 当然，每辆缆车上的小猫的重量之和不能超过 W。 每租用一辆缆车，翰翰和达达就要付 1 美元，所以他们想知道，最少需要付多少…
2021/10/19 1:39:24 人评论 次浏览 -
task_1
Task01 信息论基础 决策树分类思想： 用树的节点代表样本集合，通过某些判定条件来对节点内的样本进行分配，将它们划分到当前节点下的子节点，这样决策树希望各个子节点中类别的纯度之和应高于该节点中的类别纯度，达到分类效果。 节点类别纯度： 节点纯度反映的是节点样…
2021/10/14 23:18:15 人评论 次浏览 -
task_1
Task01 信息论基础 决策树分类思想： 用树的节点代表样本集合，通过某些判定条件来对节点内的样本进行分配，将它们划分到当前节点下的子节点，这样决策树希望各个子节点中类别的纯度之和应高于该节点中的类别纯度，达到分类效果。 节点类别纯度： 节点纯度反映的是节点样…
2021/10/14 23:18:15 人评论 次浏览 -
LeetCode 79.单词搜索（dfs+剪枝）
题目描述：来自LeetCode思路： 看到这种搜索问题，很快就能想到dfs，以矩阵的每一个元素为起点和字符串的第一个元素为起点分别dfs，当我们遍历到字符串的最后一个字符也相等了，就说明word存在于网格中，故dfs要有一个参数m记录此时遍历的字符串的位置，将board和word也作…
2021/10/11 23:46:27 人评论 次浏览
