cyk algorithm

基本解釋

Finally we complete the improved probabilistic CYK algorithm , and parse some sentences to validate the approach.
本文最后編程實(shí)現(xiàn)改進(jìn)的概率CYK算法，并剖析一些句子以驗(yàn)證這種方法的有效性。
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ī)則和建立索引表對(duì)概率CYK算法進(jìn)行改進(jìn)，減少中間搜索步驟所需的時(shí)間以提高效率。
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ù)此進(jìn)行概率CYK剖析，得到句子的最佳剖析樹以消除歧義。
kns50.chkd.cnki.net