知识卡片
决策树把求解展开为状态分支
用决策树求解时,节点表示当前状态,可选动作形成分支,沿路径展开一系列选择。若某条分支已不能满足目标或约束,可按有依据的逻辑规则剪去,减少继续探索的工作。
这个用途和单纯按键排序检索不同:分支表达候选决定,不一定有“左边更小、右边更大”的关系。剪枝是否安全取决于排除条件,不能只因暂时看来不好就丢弃可能含所需答案的分支。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
决策树中的结点代表问题的状态,每个结点都是一个决策点,必须在当前的决策点做出选择以使得问题继续求解下去。决策树的每一个分支代表一系列决策的结论。使用各种逻辑规则,裁剪无法满足所期待结论的分支,从而减少解决问题的时间。 事件调度 这是针对实时事件的调度和触发的一种应用。通常实时系统需要查找和获取相关触
参考来源
- 位置:《算法精解:C语言描述》第9章《第9章 树》(spine1286;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1253.html;u144-ch09-002)。
- 结论依据:144人工智能应用完整段实读,保留状态/决策/剪枝机制而非只登记AI名称,未给未读搜索算法。
- 原始内容:决策树中的结点代表问题的状态,每个结点都是一个决策点,必须在当前的决策点做出选择以使得问题继续求解下去。决策树的每一个分支代表一系列决策的结论。使用各种逻辑规则,裁剪无法满足所期待结论的分支,从而减少解决问题的时间。 事件调度 这是针对实时事件的调度和触发的一种应用。通常实时系统需要查找和获取相关触