DocumentCode
891829
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
Volume
39
Issue
2
fYear
1993
fDate
3/1/1993 12:00:00 AM
Firstpage
594
Lastpage
608
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.212288
Filename
212288
Link To Document