NLP 自然语言处理 集束搜索beam search和贪心搜索greedy search

在数学之美中曾介绍维特比算法，其根据自然语言句子生成的特性，利用动态规划方法，找到生成的最大可能性句子。但其同样存在弊端，如如果字典的长度非常大的话，那么查找的状态将会非常多，影响效率。而在句子生成中还有些如下方法： 贪心搜索(greedy search)： 贪心搜索最为简单，直接选择每个输出的最大概率，直到出现终结符或最大句子长度。 集束搜索(beam search)： 集束搜索可以认为是维特比

>>阅读原文<<