Beamsearch集束搜索

最近在做数学公式识别因用到beamsearch所以记录一下beamsearch的计算过程。 概念：Beam Search（集束搜索）是一种启发式图搜索算法，通常用在图的解空间比较大的情况下，为了减少搜索所占用的空间和时间，在每一步深度扩展的时候，剪掉一些质量比较差的结点，保留下一些质量较高的结点。这样减少了空间消耗，并提高了时间效率。 计算过程：假设当前词表有5个词，[a b c d e ],开始

>>阅读原文<<