Title :
Robust multiple classification of known signals in additive noise-an asymptotic weak signal approach
Author :
Hössjer, Ola ; Moncef, M.
Author_Institution :
Sch. of Oper. Res. & Ind. Eng., Cornell Univ., Ithaca, NY, USA
fDate :
3/1/1993 12:00:00 AM
Abstract :
The problem of extracting one out of a finite number of possible signals of known form given observations in an additive noise model is considered. Two approaches are studied: either the signal with shortest distance to the observed data or the signal having maximal correlation with some transformation of the observed data is chosen. With a weak signal approach, the limiting error probability is a monotone function of the Pitman efficacy and it is the same for both the distance-based and correlation-based detectors. Using the minimax theory of Huber, it is possible to derive robust choices of distance/correlation when the limiting error probability is used as performance criterion. This generalizes previous work in the area, from two signals to an arbitrary number of signals. Considered are M-type and R-type distances and also one-dimensional and two-dimensional signals. Some Monte Carlo simulations are performed to compare the finite sample size error probabilities with the asymptotic error probabilities
Keywords :
Monte Carlo methods; correlation methods; error statistics; random noise; signal detection; signal processing; 1D signals; 2D signals; M-type distances; Monte Carlo simulations; Pitman efficacy; R-type distances; additive noise model; asymptotic approach; correlation-based detectors; distance-based detectors; limiting error probability; minimax theory; monotone function; multiple classification; robustness; signal classification; weak signal approach; Additive noise; Circuits and systems; Data mining; Detectors; Error probability; Industrial engineering; Minimax techniques; Noise robustness; Operations research; Random variables;
Journal_Title :
Information Theory, IEEE Transactions on