The Performance of a Matched Subspace Detector That Uses Subspaces Estimated From Finite, Noisy, Training Data

We analyze the performance of a matched subspace detector (MSD) where the test signal vector is assumed to reside in an unknown, low-rank k subspace that must be estimated from finite, noisy, signal-bearing training data. Under both a stochastic and deterministic model for the test vector, subspace estimation errors due to limited training data degrade the performance of the standard plug-in detector, relative to that of an oracle detector. To avoid some of this performance loss, we utilize and extend recent results from random matrix theory (RMT) that precisely quantify the quality of the subspace estimate as a function of the eigen-SNR, dimensionality of the system, and the number of training samples. We exploit this knowledge of the subspace estimation accuracy to derive from first-principles a new RMT detector and to characterize the associated ROC performance curves of the RMT and plug-in detectors. Using more than the a critical number of informative components, which depends on the training sample size and eigen-SNR parameters of training data, will result in a performance loss that our analysis quantifies in the large system limit. We validate our asymptotic predictions with simulations on moderately sized systems.

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

[2]  Z.J. Koles,et al.  Principal-component localization of the sources of the background EEG , 1995, IEEE Transactions on Biomedical Engineering.

[3]  J. W. Silverstein The Smallest Eigenvalue of a Large Dimensional Wishart Matrix , 1985 .

[4]  Mu Zhu,et al.  Automatic dimensionality selection from the scree plot via the use of profile likelihood , 2006, Comput. Stat. Data Anal..

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

[6]  Heesung Kwon,et al.  Kernel matched subspace detectors for hyperspectral target detection , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

[10]  Olivier Besson,et al.  CFAR matched direction detector , 2006, IEEE Transactions on Signal Processing.

[11]  Lars Elden,et al.  Matrix methods in data mining and pattern recognition , 2007, Fundamentals of algorithms.

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

[13]  Olivier Besson,et al.  GLRT-Based Direction Detectors in Homogeneous Noise and Subspace Interference , 2007, IEEE Transactions on Signal Processing.

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

[15]  L. Scharf,et al.  Matched direction detectors and estimators for array processing with subspace steering vector uncertainties , 2005, IEEE Transactions on Signal Processing.

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

[17]  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.

[18]  Cédric Richard,et al.  Matched Subspace Detection With Hypothesis Dependent Noise Power , 2008, IEEE Transactions on Signal Processing.

[19]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[20]  Eric Maris A resampling method for estimating the signal subspace of spatio-temporal EEG/MEG data , 2003, IEEE Transactions on Biomedical Engineering.

[21]  Glenn Healey,et al.  Models and methods for automated material identification in hyperspectral imagery acquired under unknown illumination and atmospheric conditions , 1999, IEEE Trans. Geosci. Remote. Sens..

[22]  Yann LeCun,et al.  The mnist database of handwritten digits , 2005 .

[23]  R. Muirhead Aspects of Multivariate Statistical Theory , 1982, Wiley Series in Probability and Statistics.

[24]  Raj Rao Nadakuditi,et al.  The singular values and vectors of low rank perturbations of large rectangular random matrices , 2011, J. Multivar. Anal..

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

[26]  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.

[27]  Raj Rao Nadakuditi,et al.  Improving and characterizing the performance of stochastic matched subspace detectors when using noisy estimated subspaces , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[28]  Giuseppe Ricci,et al.  Adaptive Radar Detection of Distributed Targets in Homogeneous and Partially Homogeneous Noise Plus Subspace Interference , 2007, IEEE Transactions on Signal Processing.

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

[30]  Benjamin Friedlander,et al.  A CFAR adaptive subspace detector for second-order Gaussian signals , 2005, IEEE Transactions on Signal Processing.

[31]  Bea Thai,et al.  Invariant subpixel material detection in hyperspectral imagery , 2002, IEEE Trans. Geosci. Remote. Sens..