Finally we complete the improved probabilistic CYK algorithm, and parse some sentences to validate the approach.
本文最后编程实现改进的概率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语法规则和建立索引表对概率CYK算法进行改进,减少中间搜索步骤所需的时间以提高效率。
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语法,据此进行概率CYK剖析,得到句子的最佳剖析树以消除歧义。
应用推荐