Beamsearch集束搜索

最近在做數學公式識別因用到beamsearch所以記錄一下beamsearch的計算過程。 概念：Beam Search（集束搜索）是一種啓發式圖搜索算法，通常用在圖的解空間比較大的情況下，爲了減少搜索所佔用的空間和時間，在每一步深度擴展的時候，剪掉一些質量比較差的結點，保留下一些質量較高的結點。這樣減少了空間消耗，並提高了時間效率。 計算過程：假設當前詞表有5個詞，[a b c d e ],開始

>>阅读原文<<