BeamSearch和crf的区别

对于序列问题,beam Search和CRF均可解决全局最优问题,在有crf的位置是否可以用Beam Search代替?或者反之也可以?

shixing

赞同来自: 观照 fish

beam search 解决不了全局最优问题。    CRF是一个模型:同样的seq2seq也是一个模型, HMM, WFSA, WFST都是模型。模型是用来给别的东西“打分”的。   beam search和viterbi algorithm是搜索算法。是解决如何根据模型找到最佳的序列的搜索算法。 

要回复问题请先登录注册