左コーナー解析アルゴリズムとCYK解析アルゴリズムの間の解析にはどちらが最適ですか？なぜ？

Question

左コーナー解析アルゴリズムとCYK解析アルゴリズムの間で解析するのに最適ですか？なぜ ？

Answer 1

一般に、CYKは最尤パーズツリーです。この理由と、確率を割り当てる際にコンテキスト情報が無視されるため、最高のパフォーマンスを得ることは決してありません。より多くのコンテキストを考慮するか、または他のコンテキストに統合するためには、それを変更する必要があります。たとえば、Left-Cornerパーサは内部でCYKプロシージャを使用できます。あなたの質問に対する答えは、LCはCYKより強力ですが、計算上より高価です。マーク・ジョンソンのpaperを見てください。