美文网首页决策树
决策树剪枝策略

决策树剪枝策略

作者: 一书onebook | 来源:发表于2019-04-17 22:21 被阅读0次
    image

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

    深度优先搜索(Depth-First-Search 简称 DFS)

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

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

    广度优先搜索(Breadth-First-Search 简称 BFS)

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

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

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

    剪枝策略 Pruning

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

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

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

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


    今天接触到了很多新概念,坐在教室里听课听出了幸福感,真的很喜欢现在的生活。

    我这是被催眠了嘛?千万不要叫醒我~~

    相关文章

      网友评论

        本文标题:决策树剪枝策略

        本文链接:https://www.haomeiwen.com/subject/syaowqtx.html