Professional Documents
Culture Documents
Chapter 2: Detection Theory: Statistical Signal Processing
Chapter 2: Detection Theory: Statistical Signal Processing
Chapter 2: Detection Theory: Statistical Signal Processing
Apr. 27 2019
Outline
Outline
Outline
p(x; H1 )
L(x) := >γ
p(x; H0 )
Example 1
Example 1
Consider the two hypotheses:
H0 : x [0] ∼ N (0, 1) (µ = 0)
H1 : x [0] ∼ N (1, 1) (µ = 1)
γ−µ
Pr {T > γ} = Q
σ
Example 2
Example 2
We are given N observations x [n], n = 0, 1, ..., N − 1, which are i.i.d.
and, depending on the hypothesis, are generated as
Example 3
Example 3
We are given N observations x [n], n = 0, 1, ..., N − 1, which are i.i.d.
and, depending on the hypothesis, are generated as
Deflection coefficient
[E (T ; H1 ) − E (T ; H0 )]2
d2 =
var (T ; H0 )
Receiver operating
characteristics (ROC)
The Receiver Operating Characteristics (ROC) is a graph of PD (y-axis)
versus PFA (x-axis), showing the tradeoff between the two. For γ = +∞
you have PFA = PD = 0, while for γ = −∞ you have PFA = PD = 1. For
intermediate γ you lie on a curve above the PFA = PD line.
[different terminology - can you map it to ours?]
Outline
Bayesian risk
Associate with each of the four detection possibilities a cost, i.e. Cij is the
cost of deciding hypothesis Hi when hypothesis Hj is true. In the binary
hypothesis testing case, i, j ∈ {0, 1}. Let P(Hi |Hj ) be the probaility of
deciding Hi when Hj is true, and P(Hi ) be the prior probability of
hypothesis Hi . Note the Bayesian formulation, assigning priors to the
hypotheses is different than in the classical Neyman - Pearson criterion.
1 X
X 1
Bayes risk := R = E [C ] = Cij P(Hi |Hj )P(Hi )
i=0 j=0
Under the assumption that C10 > C00 , C01 > C11 , the detector that
minimizes the Bayes risk is to decide Hi if
Bayesian risk
The Bayesian risk detection framework encompasses:
Minimum probability of error (min PE ) or maximum a posteriori
(MAP) (same): Cii = 0, Cij = 1 for i 6= j. These detectors decide
H1 if
p(x|H1 ) P(H0 )
- min PE : > =γ
p(x|H0 ) P(H1 )
- MAP: P(H1 |x) > P(H0 |x)
Example 4
Find the detection rule that minimizes the probability of error for the
following binary hypothesis testing problem:
Outline
The detector that minimizes the Bayes risk choses the hypothesis Hi for
which
M−1
X
Ci (x ) := Cij P(Hi |Hj )P(Hi )
j=0
is minimal over all i = 0, 1, ..., M − 1 (picks the one with minimal cost).
Apr. 27 2019 EE702030 - Lecture 3: Hypothesis Testing 19 / 22
Multiple Hypothesis Testing
Example 5
Assume that we have three hypotheses:
Steven M. Kay.
Fundamentals of Statistical Signal Processing - Volume II: Detection Theory, 1e.
Prentice-Hall PTR, 1998.