决策树剪枝策略

 

https://www.toutiao.com/a6680868784581902859/

 

总结了一下今天接触到的新概念，如果有问题欢迎大家指出来：

深度优先搜索（Depth-First-Search 简称 DFS）

深度优先搜索属于图算法的一种，其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.

小虎的理解是一条道走到黑，不撞墙不回头

广度优先搜索（Breadth-First-Search 简称 BFS）

广度优先搜索是一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。BFS并不使用经验法则算法。

小虎的理解是，一层层撒网捞鱼。

注：以上概念来源于百度百科

剪枝策略 Pruning

剪枝策略，属于算法优化范畴；通常应用在DFS 和 BFS 搜索算法中；剪枝策略就是寻找过滤条件，提前减少不必要的搜索路径。

注：以上内容来源于网上，点击阅读原文可以查看。

剪枝策略分为预剪枝和后剪枝，小虎的简单粗暴理解一个就是一边简历模型一边剪枝，后剪枝是剪完以后再优化。

我在油管上看到一个视频说现在预剪枝用的比较普遍。

---