网站首页
编程语言
数据库
系统相关
其他分享
编程问答
viterbisearch
2024-08-15
搜参,序列生成,优化方法——穷举,greedy search,beamsearch,bayessearch, viterbisearch
exhaustivesearch(穷举搜索)最直观的方法就是穷举所有可能的输出序列。从所有的排列组合中找到输出条件概率最大的序列。穷举搜索能保证全局最优,但计算复杂度太高,当输出词典稍微大一点根本无法使用。greedysearch(贪心搜索)贪心搜索在解码下一个选择的时候,直接选择条件概率最