NLP推理方法详解 --- beam search 束搜索 以及 graph search 图搜索
BeamSearch在自然语言处理(NLP)任务中,BeamSearch(束搜索是一种比贪心搜索(GreedySearch)更强大的解码方法。它能够同时保留多个候选结果,并在搜索过程中选择最优的路径,从而提高生成文本的质量。1.BeamSearch的核心思想BeamSearch的核心思想是在每一步都保留K个最优候选序列(K称为BeamWidth,即“束宽”)。在每一步:扩展:对于每个当前候选序列,