基于Earley剖析的多功能雷达文法参数估计算法

作者：曹帅; 王布宏; 李龙军; 李夏

来源：计算机应用研究, 2017, 34(09): 2758-2762.

• 随机上下文无关文法
• 多功能雷达
• 参数估计
• Earley剖析
• 文法产生式

针对基于随机上下文无关文法(stochastic context-free grammar,SCFG)建模的多功能雷达(multi-function radars,MFR)参数估计问题的研究,在原有inside-outside(IO)算法和viterbi-score(VS)算法的基础上,提出一种基于Earley剖析的多功能雷达文法参数估计算法——EIO算法。该算法将IO算法与Earley剖析相结合,通过对截获的雷达数据进行预处理,可以处理任意形式的文法产生式,对文法产生式概率进行学习,从而实现MFR文法参数估计。通过理论分析和实验仿真,EIO算法可以在减少计算复杂度、记忆复杂度和运行时间的同时,有效保持文法参数估计精度,论证了该方法的正确性和有效性。

• 出版日期2017
• 单位空军工程大学信息与导航学院