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

Question

I think they are the same concept, https://courses.engr.illinois.edu/cs498jh/Slides/Lecture10.pdf Probabilistic CYK algorithm is used the viterbi algorithm to parse, is my concept is correct?

Answer 1

是的，你是对的。您可以认为权重 CKY 相当于 Viterbi 进行解析。您可以从这里看到关于 Viterbi 和使用 PCFG 进行统计解析的讲座。然而，维特比算法可用于找到最可能的隐藏状态序列，概率 CYK 算法专门用于标记/解析。