维特比CYK和概率CYK算法有什么区别,有什么区别吗?

What is the difference between Viterbi CYK and Probabilistic CYK algorithm, Is there any differences?

我认为它们是同一个概念, https://courses.engr.illinois.edu/cs498jh/Slides/Lecture10.pdf 概率CYK算法是用维特比算法解析的,我的概念对吗?

是的,你是对的。可以考虑权重CKY等价于维特比来解析。您可以从 here 看到有关使用 PCFG 进行维特比和统计解析的讲座。然而,维特比算法可以用来找到最可能的隐藏状态序列,概率CYK算法是专门为tagging/parsing.

设计的