Alex Sheng-Yuan Wang (Univ. British Columbia): “Meta level tracking with stochastic grammar”

You are here

Inside Signal Processing Newsletter Home Page

Top Reasons to Join SPS Today!

1. IEEE Signal Processing Magazine
2. Signal Processing Digital Library*
3. Inside Signal Processing Newsletter
4. SPS Resource Center
5. Career advancement & recognition
6. Discounts on conferences and publications
7. Professional networking
8. Communities for students, young professionals, and women
9. Volunteer opportunities
10. Coming soon! PDH/CEU credits
Click here to learn more.

10 years of news and resources for members of the IEEE Signal Processing Society

Alex Sheng-Yuan Wang (Univ. British Columbia): “Meta level tracking with stochastic grammar”

Alex Sheng-Yuan Wang (University of British Columbia, Canada):
Meta level tracking with stochastic grammar,” August 2009.
Advised by Prof. Vikram Krishnamurthy

The ability to learn about a stochastic process from noisy observations is fundamental to many applications. In order to track a dynamic process, typical knowledge representation is the state space model such as a linear Gauss Markov model, where efficient algorithms exist to perform state estimation under many different model assumptions. However, for meta level tracking, we are not only interested in the state estimation, but also temporal and structural classification of the process. Current models that are widely applied in classifying sequential data are mainly Markov models, but they are not only restrictive in the patterns that they can express, they often require state space that grows exponentially in the length of the observation. The solution presented in the thesis is to apply a more expressive and general model than Markov models to characterize the sequential process; the prior knowledge of the sequential process is to be encoded as a declarative language using stochastic context free grammar (SCFG). The objective of the thesis is to formulate a meta level tracking framework, introduce and analyze the use of SCFG as the knowledge representation model, and discuss properties and algorithms involved in two real applications: 1) electronic support measure against a multifunction radar, and 2) ground surveillance with ground moving target indicator radar.

Click here to access the thesis or contact the author.

SPS on Twitter

SPS Videos

Signal Processing in Home Assistants


Multimedia Forensics

Careers in Signal Processing             


Under the Radar