Abstract:In many signal detection and classification problems, we have knowledge of the distribution under each hypothesis, but not the prior probabilities. This paper is aimed at providing theory to quantify the performance of detection via estimating prior probabilities from either labeled or unlabeled training data. The error or risk is considered as a function of the prior probabilities. We show that the risk function is locally Lipschitz in the vicinity of the true prior probabilities, and the error of detectors based on estimated prior probabilities depends on the behavior of the risk function in this locality. In general, we show that the error of detectors based on the maximum likelihood estimate (MLE) of the prior probabilities converges to the Bayes error at a rate of n(-1/2), where is the number of training data. If the behavior of the risk function is more favorable, then detectors based on the MLE have errors converging to the corresponding Bayes errors at optimal rates of the form n(-(1+alpha)/2), where alpha > 0 is a parameter governing the behavior of the risk function with a typical value alpha = 1. The limit alpha -> infinity corresponds to a situation where the risk function is flat near the true probabilities, and thus insensitive to small errors in the MLE; in this case, the error of the detector based on the MLE converges to the Bayes error exponentially fast with. We show that the bounds are achievable no matter given labeled or unlabeled training data and are minimax-optimal in the labeled case.

Optimal Noise Enhanced Signal Detection in a Unified Framework

M-Ary Information Processing Via an Optimal Nonlinear Detector

Novel Energy Detection Using Uniform Noise Distribution

Stochastic Resonance Benefits in Signal Detection under MAP Criterion

On optimum distributed detection and robustness of system performance

Quasi-convexity and Optimal Binary Fusion for Distributed Detection with Identical Sensors in Generalized Gaussian Noise

Multichannel signal detection in interference and noise when signal mismatch happens

A Modified Energy Detector for Random Signals in Gaussian Noise.

Optimal Signals and Detectors Based on Correlation and Energy

Optimal Precoding Design and Power Allocation for Decentralized Detection of Deterministic Signals

Optimal Inference for Distributed Detection

Adaptive Detection of Distributed Targets in Noise and Interference Which is Partially Related with Targets

Construct a Robust High-Precision Detector with Multiple Low-Precision Sensors

A Unifying Framework for Adaptive Radar Detection in Homogeneous Plus Structured Interference— Part II: Detectors Design

Weighted Hard Combination For Cooperative Spectrum Sensing Under Noise Uncertainty

Minimax-Optimal Bounds for Detectors Based on Estimated Prior Probabilities

Multiuser Detection in Noise Enhanced Eigenvector Subspace for Large Scale MIMO Communications

Bayesian Distributed Target Detection for Mismatched Signals in Sample-Starved Environment

Optimal Detector Placement in Networked Control Systems under Cyber-attacks with Applications to Power Networks

Adaptive Detection in Deterministic Subspace Interference Based on Wald-like Test

Adaptive Detection in Structure-Nonhomogeneity Environment: Designs and Comparisons