集束搜索（beam search）和貪心搜索（greedy search）

最近讀論文的時候看到文中經常用到集束搜索（beam search），可能很多人不懂這到底是個什麼算法，其實很簡單，順便把貪心搜索（greedy search）也介紹一下。 貪心搜索(greedy search) 貪心搜索最爲簡單，直接選擇每個輸出的最大概率，直到出現終結符或最大句子長度。 集束搜索(beam search) 集束搜索是一種啓發式圖搜索算法，在圖的解空間比較大的情況下，爲了減少搜索所

>>阅读原文<<