Ayesha Khatun Sujana
Reputation: 145
What is the difference between Viterbi CYK and Probabilistic CYK algorithm, Is there any differences?
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?
Upvotes: 1
Views: 1094
Answers (1)
Wasi Ahmad
Reputation: 37761
Yes, you are correct. You can consider weight CKY is equivalent to Viterbi for parsing. You can see the lecture on Viterbi and Statistical parsing with PCFG from here. However, Viterbi algorithm can be used to find the most likely sequence of hidden states and probabilistic CYK algorithm is specifically designed for tagging/parsing.
Upvotes: 1
Related Questions
- Python implementation for the CYK Algorithm
- Difference between NLTK and Scikit Naive Bayes
- What is the runtime difference between different parsing algorithms?
- Extract probabilities and most likely parse tree from cyk
- How does the CYK algorithm work?
- Understanding the Viterbi algorithm
- Part of speech tagging with Viterbi algorithm
- Viterbi algorithm in java
- NLTK ViterbiParser fails in parsing words that are not in the PCFG rule
- What is the difference between Forward-backward algorithm and Viterbi algorithm?