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

Question

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

Answer 1

是的，你是对的。您可以考虑权重CKY等于Viterbi进行解析。您可以通过here查看有关Viterbi和使用PCFG进行统计解析的讲座。但是，Viterbi算法可用于查找最可能的隐藏状态序列，而概率CYK算法专门用于标记/解析。