Universal Weighted MSE Improvement of the Least-Squares Estimator

Since the seminal work of Stein in the 1950s, there has been continuing research devoted to improving the total mean-squared error (MSE) of the least-squares (LS) estimator in the linear regression model. However, a drawback of these methods is that although they improve the total MSE, they do so at the expense of increasing the MSE of some of the individual signal components. Here we consider a framework for developing linear estimators that outperform the LS strategy over bounded norm signals, under all weighted MSE measures. This guarantees, for example, that both the total MSE and the MSE of each of the elements will be smaller than that resulting from the LS approach. We begin by deriving an easily verifiable condition on a linear method that ensures LS domination for every weighted MSE. We then suggest a minimax estimator that minimizes the worst-case MSE over all weighting matrices and bounded norm signals subject to the universal weighted MSE domination constraint.

[1]  Yonina C. Eldar,et al.  Robust mean-squared error estimation in the presence of model uncertainties , 2005, IEEE Transactions on Signal Processing.

[2]  W. Massy Principal Components Regression in Exploratory Statistical Research , 1965 .

[3]  Yonina C. Eldar,et al.  Blind Minimax Estimation , 2007, IEEE Transactions on Information Theory.

[4]  Arthur E. Hoerl,et al.  Ridge Regression: Biased Estimation for Nonorthogonal Problems , 2000, Technometrics.

[5]  B. Efron,et al.  Limiting the Risk of Bayes and Empirical Bayes Estimators—Part II: The Empirical Bayes Case , 1972 .

[6]  Component risk in multiparameter estimation , 1986 .

[7]  C. Stein,et al.  Estimation with Quadratic Loss , 1992 .

[8]  Zhi-Fu Wang,et al.  On Biased Estimation in Linear Models , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[9]  G. Trenkler A Note on Superiority Comparisons of Homogeneous Linear Estimators , 1983 .

[10]  Timo Teräsvirta,et al.  Superiority comparisons of heterogeneous linear estimators , 1982 .

[11]  Kurt Hoffmann,et al.  Admissibility of linear estimators with respect to restricted parameter sets , 1977 .

[12]  C. Theobald Generalizations of Mean Square Error Applied to Ridge Regression , 1974 .

[13]  Yonina C. Eldar,et al.  Covariance shaping least-squares estimation , 2003, IEEE Trans. Signal Process..

[14]  R. Obenchain Ridge Analysis Following a Preliminary Test of the Shrunken Hypothesis , 1975 .

[15]  Yonina C. Eldar,et al.  Linear minimax regret estimation of deterministic parameters with bounded data uncertainties , 2004, IEEE Transactions on Signal Processing.

[16]  Götz Trenkler,et al.  Mean squared error matrix comparisons between biased estimators — An overview of recent results , 1990 .

[17]  E. Yaz Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[18]  B. Efron Biased Versus Unbiased Estimation , 1975 .

[19]  E. L. Lehmann,et al.  Theory of point estimation , 1950 .

[20]  J. Neyman,et al.  INADMISSIBILITY OF THE USUAL ESTIMATOR FOR THE MEAN OF A MULTIVARIATE NORMAL DISTRIBUTION , 2005 .

[21]  Y.C. Eldar,et al.  Blind minimax estimators: improving on least-squares estimation , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[22]  Per Christian Hansen,et al.  REGULARIZATION TOOLS: A Matlab package for analysis and solution of discrete ill-posed problems , 1994, Numerical Algorithms.

[23]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

[24]  J. Berger Admissible Minimax Estimation of a Multivariate Normal Mean with Arbitrary Quadratic Loss , 1976 .

[25]  Yonina C. Eldar,et al.  Maximum set estimators with bounded estimation error , 2005, IEEE Transactions on Signal Processing.

[26]  Tze Fen Li,et al.  A family of admissible minimax estimators of the mean of a multivariate, normal distribution , 1986 .

[27]  Yonina C. Eldar Comparing between estimation approaches: admissible and dominating linear estimators , 2006, IEEE Transactions on Signal Processing.

[28]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[29]  Yonina C. Eldar Uniformly Improving the CramÉr-Rao Bound and Maximum-Likelihood Estimation , 2006, IEEE Transactions on Signal Processing.

[30]  Donald W. Marquaridt Generalized Inverses, Ridge Regression, Biased Linear Estimation, and Nonlinear Estimation , 1970 .

[31]  W. Strawderman Proper Bayes Minimax Estimators of the Multivariate Normal Mean , 1971 .