Я думаю, что они та же концепция, https://courses.engr.illinois.edu/cs498jh/Slides/Lecture10.pdf Вероятностный алгоритм CYK используется алгоритм viterbi для синтаксического анализа, верно ли мое понятие?В чем разница между Viterbi CYK и вероятностным алгоритмом CYK, есть ли различия?
1
A
ответ
1
Да, вы правы. Вы можете считать, что вес CKY эквивалентен Витерби для синтаксического анализа. Вы можете увидеть лекцию по Витерби и статистический анализ с помощью PCFG от here. Однако алгоритм Витерби может быть использован для поиска наиболее вероятной последовательности скрытых состояний, а вероятностный алгоритм CYK специально разработан для тегов/синтаксического анализа.