NLP 自然語言處理 集束搜索beam search和貪心搜索greedy search

在數學之美中曾介紹維特比算法，其根據自然語言句子生成的特性，利用動態規劃方法，找到生成的最大可能性句子。但其同樣存在弊端，如如果字典的長度非常大的話，那麼查找的狀態將會非常多，影響效率。而在句子生成中還有些如下方法： 貪心搜索(greedy search)： 貪心搜索最爲簡單，直接選擇每個輸出的最大概率，直到出現終結符或最大句子長度。 集束搜索(beam search)： 集束搜索可以認爲是維特比

>>阅读原文<<