知识卡片
贪心与束搜索
贪心每一步选当前条件概率最大的词,局部最优不保证整句概率最高。束搜索每一步保留有限个高分前缀,以更多计算扩大候选范围;束宽为一退化为贪心,有限束宽仍不保证全局最优。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 基础循环神经网络:为序列数据而生 · 查看原书依据
当beam_size=1时束搜索就退化成了贪心搜索。
参考来源
- 位置:《破解深度学习(基础篇)_模型算法与实现》第8章《基础循环神经网络:为序列数据而生》(来源项目 book-source:`extracted/破解深度学习(基础篇)_模型算法与实现/_epub-src/EPUB/xhtml/qz03_0011.xhtml`)
- 结论依据:原文、代码及图示;对于示例代码的评价属于复核所得。
- 原始内容:当beam_size=1时束搜索就退化成了贪心搜索。