cyk algorithm

基本解釋

Finally we complete the improved probabilistic CYK algorithm , and parse some sentences to validate the approach.
本文最后編程實現(xiàn)改進的概率CYK算法，并剖析一些句子以驗證這種方法的有效性。
Besides, the search steps in probabilistic CYK algorithm is reduced and the probabilistic CYK algorithm is improved by rearranging grammar rules of SCNF and establishing the index table.
此外通過重排SCNF語法規(guī)則和建立索引表對概率CYK算法進行改進，減少中間搜索步驟所需的時間以提高效率。
kns50.chkd.cnki.net
Stochastic Chomsky normal form (SCNF) is introduced to parse sentences with probabilistic CYK algorithm . The optimal parsing trees of sentences are gained to eliminate ambiguous meanings.
引入SCNF語法，據(jù)此進行概率CYK剖析，得到句子的最佳剖析樹以消除歧義。
kns50.chkd.cnki.net