Improving and characterizing the performance of stochastic matched subspace detectors when using noisy estimated subspaces

We consider a stochastic matched subspace detection problem where the signal subspace is unknown and estimated by taking the eigenvalue decomposition of the sample covariance matrix of noisy signal-bearing training data. In moderate to low signal-to-noise ratio (SNR) regimes or in the setting where the number of samples is limited, subspace estimation errors affect the performance of matched subspace detectors. We use random matrix theory to derive an optimal matched subspace detector which accounts for these estimation errors and to analytically predict the associated ROC performance curves. What emerges from the analysis is the importance of using only the keff ≤ k informative signal subspace components that can be reliably estimated from the noisy, limited data. Specifically, the ROC analysis shows that the performance of the optimal detector matches that of the plug-in detector that uses exactly keff components. The analytical predictions are validated using numerical simulations.

[1]  I. Johnstone On the distribution of the largest eigenvalue in principal components analysis , 2001 .

[2]  Raj Rao Nadakuditi,et al.  The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices , 2009, 0910.2120.

[3]  M. Melamed Detection , 2021, SETI: Astronomy as a Contact Sport.

[4]  Alan Edelman,et al.  Sample Eigenvalue Based Detection of High-Dimensional Signals in White Noise Using Relatively Few Samples , 2007, IEEE Transactions on Signal Processing.

[5]  Benjamin Friedlander,et al.  A CFAR Adaptive Subspace Detector for , 2005 .

[6]  Noureddine El Karoui Tracy–Widom limit for the largest eigenvalue of a large class of complex sample covariance matrices , 2005, math/0503109.

[7]  Raj Rao Nadakuditi,et al.  Fundamental Limit of Sample Generalized Eigenvalue Based Detection of Signals in Noise Using Relatively Few Signal-Bearing and Noise-Only Samples , 2009, IEEE Journal of Selected Topics in Signal Processing.

[8]  D. Ruppert The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2004 .

[9]  Erkki Oja,et al.  Subspace Dimension Selection and Averaged Learning Subspace Method in Handwritten Digit Classification , 1996, ICANN.

[10]  Ronald W. Butler,et al.  Saddlepoint Approximations to the CDF of Some Statistics with Nonnormal Limit Distributions , 1993 .

[11]  D. Paul ASYMPTOTICS OF SAMPLE EIGENSTRUCTURE FOR A LARGE DIMENSIONAL SPIKED COVARIANCE MODEL , 2007 .

[12]  Louis L. Scharf,et al.  Matched Subspace Detectors for Stochastic Signals , 2003 .

[13]  H. Cox Resolving power and sensitivity to mismatch of optimum array processors , 1973 .

[14]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[15]  Louis L. Scharf,et al.  Matched subspace detectors , 1994, IEEE Trans. Signal Process..