Subspace detection in a kernel space: The missing data case

This paper studies the problem of matched subspace detection in high-dimensional feature space where the signal in the input space is partially observed. We present a test statistic for our detection problem using kernel functions and provide kernel function value estimators with missing data for different kernels. The test statistic can be calculated approximately with estimated kernel function values. We also give theoretical results regarding the kernel function value and test statistic estimation. Numerical experiments involving both Gaussian and polynomial kernels show the efficacy of the proposed kernel function value estimator and resulting subspace detector.

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

[2]  Muralidhar Rangaswamy,et al.  Robust adaptive signal processing methods for heterogeneous radar clutter scenarios , 2004, Signal Process..

[3]  H. Vincent Poor,et al.  IEEE Workshop on Statistical Signal Processing, SSP 2014, Gold Coast, Australia, June 29 - July 2, 2014 , 2014, Symposium on Software Performance.

[4]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

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

[6]  Robert D. Nowak,et al.  High-dimensional Matched Subspace Detection when data are missing , 2010, 2010 IEEE International Symposium on Information Theory.

[7]  Robert D. Nowak,et al.  High-Rank Matrix Completion , 2012, AISTATS.

[8]  Brian M. Sadler,et al.  Subspace compressive detection for sparse signals , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[10]  Colin McDiarmid,et al.  Surveys in Combinatorics, 1989: On the method of bounded differences , 1989 .