[EACL17]K-best Iterative Viterbi Parsing（K-best迭代維特比句法分析）

原文鏈接： K-best Iterative Viterbi Parsing 本文鏈接：EACL17 介紹 CKY算法或維特比inside算法是成分句法分析的主要方法之一，但是當產生式數量特別大之後，時間複雜度也線性增大。可行的一種方法是剪枝，但是剪枝會造成準確率的下降。所以本文就提出了一種迭代的維特比句法分析算法，通過剪枝去除掉沒用的邊。實驗表明，時間上加快了一個數量級，但是本文並沒有說準確率怎

>>阅读原文<<