ビテルビCYKアルゴリズムと確率的CYKアルゴリズムの違いは何ですか？違いはありますか？

Question

私は彼らが同じコンセプトだと思います https://courses.engr.illinois.edu/cs498jh/Slides/Lecture10.pdf 確率的なCYKアルゴリズムは、ビタビアルゴリズムを解析するために使用され、私の考えは正しいですか？

Answer 1

はい、正しいです。 CKYは構文解析のためにViterbiと同等であると考えることができます。あなたは、ビテルビに関する講義とPCFGを用いた統計解析をhereから見ることができます。しかし、ビタビアルゴリズムを使用して隠れた状態の最も可能性の高いシーケンスを見つけることができ、確率的CYKアルゴリズムはタグ付け/解析のために特別に設計されている。