Beam Search

释义 Definition

Beam search（束搜索/集束搜索）：一种启发式搜索与解码算法。在逐步生成序列（如机器翻译、语音识别、文本生成）时，每一步只保留得分最高的 K 个候选（“束宽/beam width”），用较小的计算量近似寻找全局最优结果。除常见用法外，在不同领域也可能有细节变体。

发音 Pronunciation (IPA)

/ˈbiːm sɝːtʃ/

例句 Examples

We used beam search to generate a better translation.
我们使用束搜索来生成更好的译文。

During decoding, the model applies beam search with a width of 5 to keep several high-probability hypotheses instead of committing to a single greedy choice.
在解码过程中，模型使用束宽为 5 的束搜索来保留多个高概率假设，而不是像贪心策略那样只选一个结果。

词源 Etymology

beam 原义为“光束/梁”，在这里引申为“一束候选路径”；search 为“搜索”。组合成 beam search，形象地表示：在搜索空间中不只走一条路，而是“成束地”并行保留若干条最有希望的路径，随着步骤推进再不断筛选。

相关词 Related Words

• A* Search
• Best-First Search
• Breadth-First Search
• Decoding
• Greedy Search
• Heuristic
• Viterbi Algorithm

文学与著作 Literary Works

• Speech and Language Processing（Daniel Jurafsky & James H. Martin）：在统计与神经模型的解码讨论中常提到束搜索。
• Neural Machine Translation by Jointly Learning to Align and Translate（Bahdanau, Cho, Bengio）：神经机器翻译解码中常用束搜索获取更优译文。
• Attention Is All You Need（Vaswani et al.）：在 Transformer 的序列生成/翻译设置中提及使用束搜索进行解码。