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

  • THIS FRIDAY: Join our Vice President-Membership, K.V.S. Hari, and Membership Development Committee Chair, Arash Moh… https://t.co/rGSzhHAwgM
  • The SPACE webinar series continues tomorrow, Tuesday, 11 August at 11 AM ET with Dr. Xiao Xiang Zhu presenting "Dat… https://t.co/X5oz4KiJwX
  • now accepting submissions for special sessions, tutorials, and papers! The conference is set for June 2… https://t.co/sB3o5ItL0j
  • DEADLINE EXTENDED: The IEEE Journal of Selected Topics in Signal Processing is now accepting papers for a Special I… https://t.co/2SJwqj7aDB
  • NEW WEBINAR: Join us on Friday, 14 August at 11:00 AM ET for the 2021 SPS Membership Preview! Society leadership wi… https://t.co/1PLaZIt2VQ

SPS Videos


Signal Processing in Home Assistants

 


Multimedia Forensics


Careers in Signal Processing             

 


Under the Radar