Minimax MSE-ratio estimation with signal covariance uncertainties

被引:20
作者
Eldar, YC [1 ]
Merhav, N [1 ]
机构
[1] Technion Israel Inst Technol, IL-32000 Haifa, Israel
关键词
covarience uncertainties; linear estimation; mean squared error; minimax regret; robust estimation; semidefinite programming;
D O I
10.1109/TSP.2005.843701
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In continuation to an earlier work, we further consider the problem of robust estimation of a random vector (or signal), with an uncertain covariance matrix, that is observed through a known linear transformation and corrupted by additive noise with a known covariance matrix. While, in the earlier work, we developed and proposed a competitive minimax approach of minimizing the worst-case mean-squared error (MSE) difference regret criterion, here, we study, in the same spirit, the minimum worst-case MSE ratio regret criterion, namely, the worst-case ratio (rather than difference) between the MSE attainable using a linear estimator, ignorant of the exact signal covariance, and the minimum MSE (MMSE) attainable by optimum linear estimation with a known signal covariance. We present the optimal linear estimator, under this criterion, in two ways: The first is as a solution to a certain semidefinite programming (SDP) problem, and the second is as an expression that is of closed form up to a single parameter whose value can be found by a simple line search procedure. We then show that the linear minimax ratio regret estimator can also be interpreted as the MMSE estimator that minimizes the MSE for a certain choice of signal covariance that depends on the uncertainty region. We demonstrate that in applications, the proposed minimax MSE ratio regret approach may outperform the well-known minimax MSE approach, the minimax MSE difference regret approach, and the "plug-in" approach, where in the latter, one uses the MMSE estimator with an estimated covariance matrix replacing the true unknown covariance.
引用
收藏
页码:1335 / 1347
页数:13
相关论文
共 42 条
[1]  
ALIZADEH F, 1991, THESIS U MINNESOTA M
[2]  
[Anonymous], P IEEE INT C AC SPEE
[3]   Independent factor analysis [J].
Attias, H .
NEURAL COMPUTATION, 1999, 11 (04) :803-851
[4]  
Ben-Tal A., 2001, SERIES OPTIMIZATION
[5]   SUPPRESSION OF ACOUSTIC NOISE IN SPEECH USING SPECTRAL SUBTRACTION [J].
BOLL, SF .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1979, 27 (02) :113-120
[6]  
Boy S., 1994, Linear MatrixInequalities in System and Control Theory
[7]   NOTE ON MINIMAX FILTERING [J].
BREIMAN, L .
ANNALS OF PROBABILITY, 1973, 1 (01) :175-179
[8]   INDEPENDENT COMPONENT ANALYSIS, A NEW CONCEPT [J].
COMON, P .
SIGNAL PROCESSING, 1994, 36 (03) :287-314
[9]   UNIVERSAL NOISELESS CODING [J].
DAVISSON, LD .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (06) :783-795
[10]   Robust mean-squared error estimation in the presence of model uncertainties [J].
Eldar, YC ;
Ben-Tal, A ;
Nemirovski, A .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2005, 53 (01) :168-181