Identification of Time-Varying Autoregressive Systems Using Maximum a Posteriori Estimation

Time-varying systems and nonstationary signals arise naturally in many engineering applications, such as speech, biomedical, and seismic signal processing. Thus, identification of the time-varying parameters is of crucial importance in the analysis and synthesis of these systems. The present time-varying system identification techniques require either demanding computation power to draw a large amount of samples (Monte Carlo-based methods) or a wise selection of basis functions (basis expansion methods). In this paper, the identification of time-varying autoregressive systems is investigated. It is formulated as a Bayesian inference problem with constraints on the conditional and prior probabilities of the time-varying parameters. These constraints can be set without further knowledge about the physical system. In addition, only a few hyper parameters need tuning for better performance. Based on these probabilistic constraints, an iterative algorithm is proposed to evaluate the maximum a posteriori estimates of the parameters. The proposed method is computationally efficient since random sampling is no longer required. Simulation results show that it is able to estimate the time-varying parameters reasonably well and a balance between the bias and variance of the estimation is achieved by adjusting the hyperparameters. Moreover, simulation results indicate that the proposed method outperforms the particle filter in terms of estimation errors and computational efficiency.

[1]  A. Doucet,et al.  Monte Carlo Smoothing for Nonlinear Time Series , 2004, Journal of the American Statistical Association.

[2]  Simon J. Godsill,et al.  Monte Carlo filtering and smoothing with application to time-varying spectral estimation , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[3]  K. Eom,et al.  Time-varying autoregressive modeling of HRR radar signatures , 1999 .

[4]  Yves Grenier,et al.  Time-dependent ARMA modeling of nonstationary signals , 1983 .

[5]  Kiyoshi Nishiyama,et al.  An H/sub /spl infin// optimization and its fast algorithm for time-variant system identification , 2004, IEEE Transactions on Signal Processing.

[6]  Kie B. Eom,et al.  Analysis of Acoustic Signatures from Moving Vehicles Using Time-Varying Autoregressive Models , 1999, Multidimens. Syst. Signal Process..

[7]  Nando de Freitas,et al.  An Introduction to MCMC for Machine Learning , 2004, Machine Learning.

[8]  Ronald A. Iltis,et al.  A digital DS spread-spectrum receiver with joint channel and Doppler shift estimation , 1991, IEEE Trans. Commun..

[9]  Hoon Kim,et al.  Monte Carlo Statistical Methods , 2000, Technometrics.

[10]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[11]  Rolf Johansson,et al.  System modeling and identification , 1993 .

[12]  Richard E. Neapolitan,et al.  Learning Bayesian networks , 2007, KDD '07.

[13]  A. Maravall,et al.  Estimation, Prediction, and Interpolation for Nonstationary Series with the Kalman Filter , 1994 .

[14]  P.A. Karjalainen,et al.  Estimation of event-related synchronization changes by a new TVAR method , 1997, IEEE Transactions on Biomedical Engineering.

[15]  José Carlos M. Bermudez,et al.  Transient and tracking performance analysis of the quantized LMS algorithm for time-varying system identification , 1996, IEEE Trans. Signal Process..

[16]  Anne S. Kiremidjian,et al.  Method for Probabilistic Evaluation of Seismic Structural Damage , 1996 .

[17]  Anuradha M. Annaswamy,et al.  Robust Adaptive Control , 1984, 1984 American Control Conference.

[18]  Rui Zou,et al.  Robust algorithm for estimation of time-varying transfer functions , 2004, IEEE Transactions on Biomedical Engineering.

[19]  Georgios B. Giannakis,et al.  Time-varying system identification and model validation using wavelets , 1993, IEEE Trans. Signal Process..

[20]  Kie B. Eom Time-Varying Autoregressive Modeling of High Range Resolution Radar Signatures for Classi cation of Noncooperative Targets , 1998 .

[21]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[22]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[23]  Georgios B. Giannakis,et al.  Subspace methods for blind estimation of time-varying FIR channels , 1997, IEEE Trans. Signal Process..

[24]  Kie B. Eom Nonstationary autoregressive contour modeling approach for planar shape analysis , 1999 .

[25]  C. A. Desoer,et al.  Nonlinear Systems Analysis , 1978 .

[26]  Jun S. Liu,et al.  Sequential Monte Carlo methods for dynamic systems , 1997 .

[27]  Yuanjin Zheng,et al.  Modeling general distributed nonstationary process and identifying time-varying autoregressive system by wavelets: theory and application , 2001, Signal Process..

[28]  M. Vidyasagar,et al.  Nonlinear systems analysis (2nd ed.) , 1993 .

[29]  Eduardo F. Camacho,et al.  Bounded error identification of systems with time-varying parameters , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[30]  G. N. Fouskitakis,et al.  On the Estimation of Nonstationary Functional Series TARMA Models: An Isomorphic Matrix Algebra Based Method , 2001 .

[31]  Simon J. Godsill,et al.  Improvement Strategies for Monte Carlo Particle Filters , 2001, Sequential Monte Carlo Methods in Practice.