知识卡片

普通读书笔记卡 · 5654.d.1.e.4.a · 生成模型:未记录

决策树把求解展开为状态分支

理解等级:中级

用决策树求解时,节点表示当前状态,可选动作形成分支,沿路径展开一系列选择。若某条分支已不能满足目标或约束,可按有依据的逻辑规则剪去,减少继续探索的工作。

这个用途和单纯按键排序检索不同:分支表达候选决定,不一定有“左边更小、右边更大”的关系。剪枝是否安全取决于排除条件,不能只因暂时看来不好就丢弃可能含所需答案的分支。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      决策树中的结点代表问题的状态,每个结点都是一个决策点,必须在当前的决策点做出选择以使得问题继续求解下去。决策树的每一个分支代表一系列决策的结论。使用各种逻辑规则,裁剪无法满足所期待结论的分支,从而减少解决问题的时间。 事件调度 这是针对实时事件的调度和触发的一种应用。通常实时系统需要查找和获取相关触

    参考来源

    - 位置:《算法精解:C语言描述》第9章《第9章 树》(spine1286;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1253.html;u144-ch09-002)。 - 结论依据:144人工智能应用完整段实读,保留状态/决策/剪枝机制而非只登记AI名称,未给未读搜索算法。 - 原始内容:决策树中的结点代表问题的状态,每个结点都是一个决策点,必须在当前的决策点做出选择以使得问题继续求解下去。决策树的每一个分支代表一系列决策的结论。使用各种逻辑规则,裁剪无法满足所期待结论的分支,从而减少解决问题的时间。 事件调度 这是针对实时事件的调度和触发的一种应用。通常实时系统需要查找和获取相关触