Fast learning of grammar production probabilities in radar electronic support

IEEE Transactions on Aerospace and Electronic Systems

Volumn 46, Issue 3, 2010, Pages 1262-1289

  Latombe, Guillaume ^a,b   Granger, Eric ^b   Dilkes, Fred A ^c  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b ÉCOLE DE TECHNOLOGIE SUPÉRIEURE   (Canada)

^c DEFENCE RESEARCH AND DEVELOPMENT CANADA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE CASE; COMPUTATIONAL COSTS; COMPUTATIONAL REQUIREMENTS; CONVERGENCE TIME; ELECTRONIC SUPPORT; ERROR RATE; ESTIMATED STATE; EXPECTATION MAXIMIZATION; EXPERIMENTAL PROTOCOLS; FAST LEARNING; GRAMMATICAL MODELS; MEMORY COMPLEXITY; NOVEL ALGORITHM; ORDERS OF MAGNITUDE; PARSE TREES; PERFORMANCE MEASURE; PRODUCTION RULES; RADAR DATA; RADAR EMITTERS; RADAR SIGNALS; STOCHASTIC CONTEXT FREE GRAMMAR; STORAGE REQUIREMENTS; TEST DATA; THREAT ASSESSMENT; TIME COMPLEXITY; TRAINING DATA SETS; TRAINING SETS; VITERBI; WORST-CASE EXECUTION TIME;

COMPUTER SIMULATION; CONTEXT FREE GRAMMARS; GEMS; PROBABILITY; RADAR; STATISTICAL TESTS; TREES (MATHEMATICS); VITERBI ALGORITHM;

CONVERGENCE OF NUMERICAL METHODS;

EID: 77955623243     PISSN: 00189251     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAES.2010.5545188     Document Type: Article

References (31)

1. Davies, C. L. and Hollands, P. Automatic processing for ESM. Proceedings of the IEE, Pt. F, 129, 3 (1982), 164-171.
2. Wiley, R. G. Electronic Intelligence: The Analysis of Radar Signals (2nd ed.). Norwood, MA: Artech House, 1993.
3. Visnevski, N. Syntactic modeling of multi-function radars. Ph.D. dissertation, McMaster University, . mcmaster.ca/evisnev/Resources/PHDThesis/, 2005.
4. Wang, A. and Krishnamurthy, V. Threat estimation of multifunction radars: Modeling and statistical signal processing of stochastic context free grammars. In Proceedings of the 2007 International Conference on Acoustics, Speech, and Signal Processing, vol. 3, Honolulu, HI, 2007, 793-796.
5. Hopcroft, J. E., Motwani, R., and Ullman, J. D. Introduction to Automata Theory, Languages and Computation (2nd ed.). Reading, MA: Addison-Wesley, 2001.
6. Fu, K. S. Syntactic Pattern Recognition and Applications. Upper Saddle River, NJ: Prentice-Hall, 1982.
7. Baker, J. K. Trainable grammars for speech recognition. In Speech Communications Papers for the 97th Meeting of the Acoustical Society of America, June 1979, 547-550.
8. Lari, K. and Young, S. The estimation of stochastic context-free grammars using the inside-outside algorithm. Computer Speech and Language, 4 (1990), 35-56.
9. Ney, H. In P. Laface and R. Mori (Eds.), Stochastic Grammars and Pattern Recognition. New York: Springer, 1992, 319-344.
10. Earley, J. An efficient context-free parsing algorithm. Communication of the ACM, 13, 2 (Feb. 1970), 84-102.
11. Nijholt, A. The CYK-approach to serial and parallel parsing. Language Research, 27, 2 (June 1991), 229-254.
12. Fujisaki, T., Jelinek, F., Cocke, J., Black, E., and Nishino, T. A probabilistic parsing method for sentence disambiguation. In Proceedings of the International Workshop on Parsing Technologies, Pittsburgh, PA, 1989, 85-94.
13. Stolcke, A. An efficient probabilistic context-free parsing algorithm that computes prefix probabilities. Computational Linguistics, 21, 2 (1995), 165-201.
14. Ra, D-Y. and Stockman, G. C. A new one-pass algorithm for estimating stochastic context-free grammars. Information Processing Letters, 72 (1999), 37-45.
15. Sato, T. and Kameya, Y. Parameter learning of logic programs for symbolic-statistical modeling. Journal of Artificial Intelligence Research, 2 (2001), 391-454.
16. Sato, T., Abe, S., Kameya, Y., and Shirai, K. A separate-and-learn approach to EM learning of PCFGs. In Proceedings of the 6th Natural Language Processing Pacific Rim Symposium (NLPRS-2001), 2001, 255-262.
17. Uratani, N., Takezawa, T., Matsuo, H., and Morita, C. ATR integrated speech and language database. Telecommunications Research Laboratories, Technical Report TR-IT-0056, 1994.
18. Oates, T. and Heeringa, B. Estimating grammar parameters using bounded memory. In H. F. P. Adriaans and M. van Zaanen (Eds.), Proceedings of the Sixth International Colloquium on Grammatical Inference (ICGI), New York: Springer, 2002, 185-198.
19. Visnevski, N., Dilkes, F. A., Haykin, S., Krisnamurthy, V., and Currie, B. Non-self-embedding context-free grammars for multi-function radar modeling-Electronic warfare application. Presented at the 2005 IEEE International Radar Conference, May 2005.
20. Dowell, R. and Eddy, S. Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction. BMC Bioinformatics, 5, 1 (2004), 71.
21. Sakakibara, Y., Brown, M., Underwood, R. C., Mian, I. S., and Haussler, D. Stochastic context-free grammars for modeling tRNA. Nucleic Acid Research, 22, 23 (1994), 5112-5120.
22. Dilkes, F. A. Statistical decision threshold for pulse template cross-correlators. Defence Research and Development Canada-Ottawa, Technical Report TM 2005-167, Nov. 2005.
23. Elton, S. D. A cross-correlation technique for radar emitter recognition using pulse time of arrival information. In Proceedings of the 2001 Defence Applications in Signal Processing, Borossa Valley, Australia, 2001, 19-23.
24. Latombe, G., Granger, E., and Dilkes, F. A. Fast learning of grammatical probabilities in radar electronic support. Defence R&D Canada-Ottawa, TM 2009-053, Apr. 2009.
25. Hori, C., Katoh, M., Ito, A., and Kohda, M. Construction and evaluation of language models based on stochastic context-free grammars for speech recognition. Systems and Computers in Japan, 33, 12 (2002), 48-59.
26. Nevado, F., Sanchez, J. A., and Benedi, J. M. Combination of estimation algorithms and grammatical inference techniques to learn stochastic context-free grammars. In Proceedings of the 5th International Colloquium (ICGI 2000), Lisbon, Portugal, Sept. 11-13, 2000, 164-171.
27. Sanchez, J. A. and Benedi, J. M. Consistency of stochastic context-free grammars from probabilistic estimation based on growth transformations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19 (Sept. 1997), 1052-1055.
28. Lari, K. and Young, S. The application of stochastic context-free grammars using the inside-outside algorithm. Computer Speech and Language, 5 (1991), 237-257.
29. Sanchez, J. A. and Benedi, J. M. Learning of stochastic context-free by means of estimation algorithm. EUROSPEECH'99, (1999), 1799-1802.
30. Estève, Y. Intégration de sources de connaissances pour la modélisation stochastique du langage appliquée à la parole continue dans un contexte de dialogue oral homme-machine. Ph.D. dissertation, Université d'Avignon et des pays de Vaucluse, 2002.
31. Fawcett, T. Roc graphs: Notes and practical considerations for data mining researchers. HP Labs, Technical Report HPL-2003-2004, 2003.34