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

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

>>阅读原文<<