论文部分内容阅读
针对基于随机上下文无关文法( SCFG)描述的多功能雷达系统中,学习产生规则概率的计算要求繁琐,影响实用的问题,本文在传统Inside-Outside( IO)算法和Viterbi Score( VS)算法的基础上,利用CYK算法的结构图能较好处理语法的优点,结合GEM( IO)和TS( IO)算法,提出了概率学习的快速算法,即GEM(VS)和TS(VS)算法。经仿真验证,通过比较GEM(IO)、TS(IO)、GEM ( VS)和TS( VS)算法的时间复杂度和收敛时间差异,证明本文算法的有效性。