Viterbi CYK算法和概率CYK算法有什么区别，有什么区别吗？

Question

我觉得他们是同一个概念，https://courses.engr.illinois.edu/cs498jh/Slides/Lecture10.pdf概率CYK算法是用维特比算法来解析的，我的概念是正确的吗？

Answer 1

是的，你是对的。你可以认为权重CKY等同于Viterbi进行解析。你可以从here上看到关于维特比和统计分析的讲座。然而，Viterbi算法可以用来寻找最可能的隐藏状态序列，概率CYK算法是专门为标记/解析设计的。