398 research outputs found
Adaptive Detection of Structured Signals in Low-Rank Interference
In this paper, we consider the problem of detecting the presence (or absence)
of an unknown but structured signal from the space-time outputs of an array
under strong, non-white interference. Our motivation is the detection of a
communication signal in jamming, where often the training portion is known but
the data portion is not. We assume that the measurements are corrupted by
additive white Gaussian noise of unknown variance and a few strong interferers,
whose number, powers, and array responses are unknown. We also assume the
desired signals array response is unknown. To address the detection problem, we
propose several GLRT-based detection schemes that employ a probabilistic signal
model and use the EM algorithm for likelihood maximization. Numerical
experiments are presented to assess the performance of the proposed schemes
Binary Linear Classification and Feature Selection via Generalized Approximate Message Passing
For the problem of binary linear classification and feature selection, we
propose algorithmic approaches to classifier design based on the generalized
approximate message passing (GAMP) algorithm, recently proposed in the context
of compressive sensing. We are particularly motivated by problems where the
number of features greatly exceeds the number of training examples, but where
only a few features suffice for accurate classification. We show that
sum-product GAMP can be used to (approximately) minimize the classification
error rate and max-sum GAMP can be used to minimize a wide variety of
regularized loss functions. Furthermore, we describe an
expectation-maximization (EM)-based scheme to learn the associated model
parameters online, as an alternative to cross-validation, and we show that
GAMP's state-evolution framework can be used to accurately predict the
misclassification rate. Finally, we present a detailed numerical study to
confirm the accuracy, speed, and flexibility afforded by our GAMP-based
approaches to binary linear classification and feature selection
- …