Bootstrap and backward elimination based approaches for model selection

This paper addresses the problem of model selection. Three different approaches for low order model selection are presented; a modified MDL/AIC based backward elimination approach, a modified F-statistic based backward elimination approach and a bootstrap-based approach. To compare the performances of these approaches, we apply each method to two different linear models; a moving average filter and a recursive filter. First we estimate the model parameters using least squares (LS) techniques in the time domain. Based on these estimates, a bootstrap-based multiple hypothesis test and two modified backward elimination based approaches are then applied to identify the true model, in other words the model corresponding to the true non-zero coefficients. Simulation results demonstrate the power of using each technique for model selection in a low SNR environment. A comparison between the proposed schemes are also presented.

[1]  Jorma Rissanen,et al.  The Minimum Description Length Principle in Coding and Modeling , 1998, IEEE Trans. Inf. Theory.

[2]  A. W. Rihaczek Principles of high-resolution radar , 1969 .

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

[4]  J. Shao Bootstrap Model Selection , 1996 .

[5]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[6]  Boualem Boashash,et al.  The bootstrap and its application in signal processing , 1998, IEEE Signal Process. Mag..

[7]  Amar A. El-Sallam Low order channel estimation for CDMA systems , 2005 .

[8]  Robert Tibshirani,et al.  An Introduction to the Bootstrap , 1994 .

[9]  H. Keselman,et al.  Multiple Comparison Procedures , 2005 .

[10]  H. Akaike A new look at the statistical model identification , 1974 .

[11]  Abdelhak M. Zoubir,et al.  Bootstrap model selection for polynomial phase signals , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[12]  Petar M. Djuric,et al.  Using the bootstrap to select models , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.