cyk algorithm

基本解釋

Finally we complete the improved probabilistic CYK algorithm , and parse some sentences to validate the approach.
本文最後編程實(shí)現(xiàn)改進(jì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.
此外通過(guò)重排SCNF語(yǔ)法槼則和建立索引表對(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語(yǔ)法，據(jù)此進(jìn)行概率CYK剖析，得到句子的最佳剖析樹(shù)以消除歧義。
kns50.chkd.cnki.net