返回主题:深度表示与任务网络

知识卡片

普通读书笔记卡 · 3848

搜索策略取决于空间

理解等级:未标注

候选少时可穷举;存在可证明的非最优条件时可安全剪枝;搜索空间过大且无保证时才用启发式,接受不能保证全局最优。策略取决于空间规模与结构。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《数据之美》第14章《自然语言语料库数据》(源文件:../程序之美系列套装(6册)团队之美、项目管理之美、架构之美、数据之美、测试之美、安全之美/_epub-src/OEBPS/Text/part0397.xhtml) - 结论依据:原文分别以移位密码、分词和替换密码说明穷举、保证式剪枝与启发式搜索,并明确启发式不能保证最优。 - 原始内容:我们看到了三类搜索策略: 穷举式(Ehaustive) 对于移位密码,只有26个候选项,我们可以全部一一测试它们。 保证式(Garanteed) 对于分段策略,存在2 n 种候选方式,但是很多方式可以被证明是非最优的(在独立假设前提下),不需要对它们进行检查。 启发式(Huristic) 对于全部的替换密码,我们无法保证已经发现了最佳的候选,但是我们可以搜索一个代表子集,使我们可以有较大的机会找到最佳候选。