《计算机应用研究》|Application Research of Computers

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

Grammar parameter estimation algorithm of multi-function radars based on Earley parsing

免费全文下载 (已被下载 次)  
获取PDF全文
作者 曹帅,王布宏,李龙军,李夏
机构 空军工程大学 信息与导航学院,西安 710077
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2017)09-2758-05
DOI 10.3969/j.issn.1001-3695.2017.09.043
摘要 针对基于随机上下文无关文法(stochastic context-free grammar,SCFG)建模的多功能雷达(multi-function radars,MFR)参数估计问题的研究,在原有inside-outside(IO)算法和viterbi-score(VS)算法的基础上,提出一种基于Earley剖析的多功能雷达文法参数估计算法——EIO算法。该算法将IO算法与Earley剖析相结合,通过对截获的雷达数据进行预处理,可以处理任意形式的文法产生式,对文法产生式概率进行学习,从而实现MFR文法参数估计。通过理论分析和实验仿真,EIO算法可以在减少计算复杂度、记忆复杂度和运行时间的同时,有效保持文法参数估计精度,论证了该方法的正确性和有效性。
关键词 随机上下文无关文法;多功能雷达;参数估计;Earley剖析;文法产生式
基金项目 国家自然科学基金资助项目(61172148)
航空基金资助项目(20112090616)
本文URL http://www.arocmag.com/article/01-2017-09-043.html
英文标题 Grammar parameter estimation algorithm of multi-function radars based on Earley parsing
作者英文名 Cao Shuai, Wang Buhong, Li Longjun, Li Xia
机构英文名 CollegeofInformation&Navigation,AirForceEngineeringUniversity,Xi'an710077,China
英文摘要 To deal with the parameter estimation problem in multi-function radars(MFR) based on stochastic context-free grammar(SCFG) model, this paper developed a new method of MFR parameter estimation problem based on Earley parsing called EIO algorithm on the basis of traditional inside-outside(IO) algorithm and viterbi-score(VS) algorithm. This method pre-processed the intercepted radar data by combining IO algorithm with Earley parsing to handle arbitrary grammar production rules. It utilized the EIO algorithm to realize the learning of grammatical production rules probabilities and MFR parameter estimation. Theoretical analysis and simulation results show that the modified algorithm can reduce the computation complexity, memory complexity and running time while keeping the same level of estimation accuracy, validates the correctness and effectiveness of this method.
英文关键词 stochastic context free grammar; multi-function radars; parameter estimation; Earley parsing; grammar production rules
参考文献 查看稿件参考文献
  [1] 李健伟, 刘璘, 吴宏超, 等. 机载有源相控阵给告警器带来的威胁[J] . 雷达与对抗, 2014, 34(2):14-17.
[2] 刘海军. 雷达辐射源识别关键技术研究[D] . 长沙:国防科学技术大学, 2010:3-5.
[3] Wang A, Krishnamurthy V. Signal interpretation of multifunction radars:modeling and statistical signal processing with stochastic context free grammar[J] . IEEE Trans on Signal Processing, 2008, 56(3):1106-1119.
[4] Visnevski N A. Syntactic modeling of mufti-function radars[D] . Canada:McMaster University, 2005:8-10.
[5] Lari K, Young S. The estimation of stochastic context-free grammars using the inside-outside algorithm[J] . Computer Speech and Language, 1990, 4(1):35-56.
[6] Ney H. Stochastic grammars and pattern recognition[M] . New York:Springer-Verlag, 1992:319-344.
[7] Guillaume L, Eric G, Fred A D. Fast learning of grammatical probabilities in radar electronic support, TR 2009-053[R] . Ottawa:Defence R&D, 2009:16-19.
[8] 代鹂鹏, 王布宏, 蔡斌, 等. 基于SCFG建模的多功能雷达状态估计算法[J] . 空军工程大学学报:自然版, 2014, 15(3):24-28.
[9] Guillaume L, Eric G, Fred A D. Fast learning of grammar production probabilities in radar electronic support[J] . IEEE Trans on Aerospace and Electronic Systems, 2010, 46(3):1262-1289.
[10] 吴小降, 李云鹏, 李娜. 基于SCFG的雷达信号处理中概率学习算法的研究[J] . 火控雷达技术, 2015, 44(2):32-36.
[11] 代郦鹏, 王布宏, 沈海鸥, 等. 基于文法派生解析表的多功能雷达快速参数估计方法[J] . 电子学报, 2016, 44(2):392-397.
[12] 代郦鹏, 王布宏, 曹帅, 等. 基于最优解析树提取的多功能雷达状态快速估计方法[J] . 电子学报, 2016, 44(3):514-519.
[13] Visnesvski N, Krishnamurthy V, Wang A, et al. Syntactic modeling and signal processing of multifunction radars:a stochastic context-free grammar appoarch[J] . Proceedings of IEEE, 2007, 95(5):1000-1025.
[14] 刘飞. 基于概率上下文无关文法的名词短语的自动识别[D] . 沈阳:沈阳航空航天大学, 2014:11-12.
[15] 刘海军, 樊晙, 李悦, 等. 多功能雷达建模中的雷达字提取技术研究[J] . 国防科技大学学报, 2010, 32(12):91-95.
[16] 谷波, 李茹, 刘开瑛. 采用预测策略的Earley算法[J] . 计算机科学, 2010, 37(1):229-232.
[17] Aycock J, Horspool R N. Practical earley parsing[J] . The Compu-ter Journal, 2002, 45(6):620-630.
[18] 唐建, 赵川. 基于Earley算法的英语句法剖析系统[J] . 数字通信, 2013, 40(1):84-87.
[19] 傅京孙, 程民德. 模式识别应用[M] . 北京:北京大学出版社, 1990:68-69.
收稿日期 2016/7/4
修回日期 2016/8/29
页码 2758-2762
中图分类号 TN958.91
文献标志码 A