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

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

>>阅读原文<<