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

Question

我认为它们是一样的概念， https://courses.engr.illinois.edu/cs498jh/Slides/Lecture10.pdf 概率CYK算法是用维特比算法解析的，我的概念是否正确？

Answer 1

是的，你是对的。你可以考虑体重CKY相当于维特比解析。你可以在here的PCFG上看到维特比和统计分析的讲座。然而，维特比算法可以用来找到最可能的隐藏状态序列，并且概率CYK算法专门用于标记/解析。