Professional Documents
Culture Documents
Introduction To Signal Detection
Introduction To Signal Detection
Outline
94/10/14 2
Given some data and some number of probability dis-tri
butions from which the data might have been sampled,
we want to determined which distribution was in effect a
t the time the data were taken.
The solution rests on the branch of mathematics called
decision theory.
For engineering, it concerns that the detecting the prese
nce of a target in some region of a radar surveillance are
a.
94/10/14 3
Decision theory
n(t)
94/10/14 4
Decision theory
The task of the receiver is to select between these two d
istributions, given the receiver data.
There are three related problems to be solved.
o specified the model of the system.
o design the receiver, under some mathematization of the desire
for the best receiver.
o evaluate its performance on the average.
94/10/14 5
Statement of Hypothesis Problem
the available some data which we model as a random
process because some elements in the source of the
data are not describable in certain due to absent of
information or data are corrupted with noise of one kind
of another, which is not deterministically predictable.
Interested in determining which of a number of
situations gave rise to the data at hand. We will specify
some number of hypotheses Hi i=0,m-1, among which
we believe there is one which describes the state of
affairs at the time the data were produced.
94/10/14 6
Statement of Hypothesis Problem
Let Hi specifically refer to m probabilistic models
By processing the data set y at hand, we want to determ
ine which of the models Hi was in effect to produce the
data in question.
The result of such processing will be a decision Dj that t
he data should be associated with Hj.
94/10/14 7
Statement of Hypothesis Problem
Give Hi,I=0,m-1, we want to determine how to arrive at th
e decision Dj which best fits the case and evaluate how
well the strategy performs on average.
o m=M, M-hypothesis testing m=2, Binary Hypothesis testing prob
lem
Binary Hypothesis :
o H0:null hypothesis
o H1:alternative hypothesis
H0
Probabilistic Observation
Source Transition space Decision
mechanism Decision rule
H1
94/10/14 8
Formulation of Binary Hypothesis Testing
two possible hypotheses H0or H, 1 corresponding to two
possible probability distributions pand
0 p,respectively
1 o
n the observation space (T ,G)
H0 : Y ~ P0
verse
H1 : Y ~ P1
94/10/14 9
Formulation of Binary Hypothesis Testing
1 if y 1
y
0 if y
0
94/10/14 10
Formulation of Binary Hypothesis Testing
D0
Say
0
p0 y 1
Source
p1 y Y
1
Observation space
Say D
1
94/10/14 11
Formulation of Binary Hypothesis Testing
Parametric decision theory: probability distributions
corresponding to the hypotheses are certain function of
known forms. Possible with parameters having
unknowing value.
o Simple: hypothesis have no parameters with unknown values.
o Composite: one or some parameters whose values are
unspecified
Non-parametric decision theory: too difficult to define
probability distributions corresponding to the
hypotheses.
o Distribution free.
94/10/14 12
Formulation of Binary Hypothesis Testing
When decision is making for a binary hypothesis testing
problem, one of four outcomes can happen.
o H0 true ; choose D0
o H0 true ; choose D1
o H1 true ; choose D1
o H1 true ; choose D0
Type I Error
Type II Error
94/10/14 13
Formulation of Binary Hypothesis Testing
Type I error : error of the first kind, false alarm rate , th
e size of the test in statistical work.
PF P0 D1 p y dy
0
1
Type II error, error of the second kind, Probility of miss
detection/ Probability of missing
PM P1 D0 p y dy
1
0
The probability of detection, the power of the test on st
atistic work
PD P1 D1 p y dy
1
1
PD PM 1
p y dy p y dy 1
1
1
0
1
94/10/14 14
Decision Criterion
94/10/14 15
Decision Criterion
R j C1 j Pj 1 C0 j Pj 0 j 0,1
94/10/14 16
Bayes Hypothesis Testing
Bayes risk
o
r 0R0 1R1
0 (C10P0 ( 1) C00P0 ( 0 )) 1(C11P1( 1) C01P1( 0 ))
r 0 C10P0 (1) C00 1 P0 (1)
1 C11P1(1) C01 1 P1( 1)
0C00 1C01 0 C10 C00 P0 1
1 C11 C01 P1 1
1 1
r jC0 j j C1 j C0 j Pj 1
j 0 j 0
94/10/14 17
Bayes Hypothesis Testing
94/10/14 18
Bayes Hypothesis Testing
1
1 y j C1 j C0 j p j y 0
j 0
y 1 C11 C01 p1 y 0 C00 C10 p0 y
94/10/14 19
Bayes Hypothesis Testing
y L y
p1 y 0 C10 C00
L y y
p0 y 1 C01 C11
94/10/14 20
Bayes Hypothesis Testing
1 if L y
B y
0 if L y
94/10/14 21
Bays Hypothesis Testing
94/10/14 22
Bays Hypothesis Testing
1 if L y
p1 y 0
B y L y
0 if L y p0 y 1
• Unless priori probabilities can be defined, the minimum probability
error decision rule can be implemented.
94/10/14 23
MAP-Maximum a posteriori probability criterion
The Bayes formula implies that the conditional probability that hypot
hesis is true
HJ given the random observation Y takes on value y is gi
ven p j y j
py H j P H j true Y y
p y
y C
py H0 C11py H1 C00 py H0 C01py H1
10
o The average posterior cost incurred by choosing hypothesis Hi given Y
equals y
Ci 0 py H0 Ci 1py H1
94/10/14 24
MAP-Maximum a posteriori probability criterion
94/10/14 25
MAP-Maximum a posteriori probability criterion
L y py H0 py H1 1
L y p1 y 1 p y p0 y 0 p y 1
p1 y 0
L y choose H1
p0 y 1
o L(y): is defined a likelihood function and the test is likelihood ratio t
est
is defined as the threshold value
o The MAP decision has the maximum a posterior probability of havin
g occurred given that Y=y, which is the same as the minimum proba
bility-of-error decision
94/10/14 26
Example
p(y) p(y)
0 1
1 1
y y
-1 0 1 -1/2 0 1/2
94/10/14 27
Example
H0 : Y ~ N 0 2
verse
H1 : Y ~ N 1 2
o the likelihood ratio test for the Bayes decision rule
1
e
y 1
2
2 2 1 0 1 0
p1 y 2
2
y
L y 2
e
p0 y 1
e
y 0
2
2 2
2
o taking the logarithm
1 0
ln L y
1 0
y
2
2
94/10/14 28
Example
o The Bayes test is
1 0
y
1 0 ln 1 y '
2
2 B y
2 1 0 0 y '
y ln '
1 0 2
o For the minimum-probability-of-error ln()=0
'
0 1
2
o The probability of Detection and Probability of False alarm
94/10/14 29
Remarks
Usually,
o We don’t know the pri-probability of two Hypotheses.
o We don’t want to assume the pri-probability, however, the costs
have been defined.
94/10/14 30
Remarks
94/10/14 31
Minmax Hypothesis Testing
max R0 , R1
94/10/14 32
Minmax Hypothesis Testing
4) Minimize max 0
0 0 1
94/10/14 33
Minmax Hypothesis Testing
Define V is the minimum possible Bayes risk for the pri
0 0 0
or probability 0 0,1,and
V 0 C V 1 C 11 00
o max R R R R
'
0 L 0 '
0
1 '
0
0 '
0
0 L
o max R R R R
"'
0 L 0 " 1 " L 1 " 1 L
0 0 L
over 0, , max R R R R
0 L 1 La decision rule with equa
0 L 1 L
94/10/14 34
Minmax Hypothesis Testing
94/10/14 35
Remarks
94/10/14 36
Neyman-Pearson Hypothesis Testing
maxP
D subject to PF
94/10/14 37
Neyman-Pearson Hypothesis Testing
0 if L y
o where
0 and 0 y 1 s.t ...PF
'
then PD PD '
94/10/14 38
Neyman-Pearson Hypothesis Testing
p1 y
choose D0
p0 y
94/10/14 39
Q&A
94/10/14 40