知识卡片
搜索策略取决于空间
候选少时可穷举;存在可证明的非最优条件时可安全剪枝;搜索空间过大且无保证时才用启发式,接受不能保证全局最优。策略取决于空间规模与结构。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第14章 自然语言语料库数据 · 查看原书依据
对于全部的替换密码,我们无法保证已经发现了最佳的候选,但是我们可以搜索一个代表子集,使我们
参考来源
- 位置:《数据之美》第14章《自然语言语料库数据》(源文件:../程序之美系列套装(6册)团队之美、项目管理之美、架构之美、数据之美、测试之美、安全之美/_epub-src/OEBPS/Text/part0397.xhtml)
- 结论依据:原文分别以移位密码、分词和替换密码说明穷举、保证式剪枝与启发式搜索,并明确启发式不能保证最优。
- 原始内容:我们看到了三类搜索策略: 穷举式(Ehaustive) 对于移位密码,只有26个候选项,我们可以全部一一测试它们。 保证式(Garanteed) 对于分段策略,存在2 n 种候选方式,但是很多方式可以被证明是非最优的(在独立假设前提下),不需要对它们进行检查。 启发式(Huristic) 对于全部的替换密码,我们无法保证已经发现了最佳的候选,但是我们可以搜索一个代表子集,使我们可以有较大的机会找到最佳候选。