Professional Documents
Culture Documents
PR l4 PDF
PR l4 PDF
PR l4 PDF
𝑝 𝑥|𝜔1 𝜔1 𝑃 𝜔2
Λ 𝑥 = >
<
𝑝 𝑥|𝜔2 𝜔2 𝑃 𝜔1
– The term Λ 𝑥 is called the likelihood ratio, and the decision rule is
known as the likelihood ratio test
∞
𝑃 𝑒𝑟𝑟𝑜𝑟 = 𝑃 𝑒𝑟𝑟𝑜𝑟 𝑥 𝑝 𝑥 𝑑𝑥
−∞
R 1,LTR R 2,LRT
Probability
P[error | x' ] for ALT decision rule
P( 1|x)
x
x’
– From the figure it becomes clear that, for any value of 𝑥 ′ , the LRT
will always have a lower 𝑃[𝑒𝑟𝑟𝑜𝑟|𝑥 ′ ]
• Therefore, when we integrate over the real line, the LRT decision rule
will yield a lower 𝑃[𝑒𝑟𝑟𝑜𝑟]
𝑝 𝑥 𝜔𝑖 𝑑𝑥 + 𝑝 𝑥 𝜔𝑖 𝑑𝑥 = 𝑝 𝑥 𝜔𝑖 𝑑𝑥 = 1
𝑅1 𝑅2 𝑅1 ∪𝑅2
+𝐶21 𝑃1 𝑝 𝑥 𝜔1 𝑑𝑥 + 𝐶22 𝑃2 𝑝 𝑥 𝜔2 𝑑𝑥
𝑅2 𝑅2
+𝐶21 𝑃1 𝑝 𝑥 𝜔1 𝑑𝑥 + 𝐶22 𝑃2 𝑝 𝑥 𝜔2 𝑑𝑥
𝑅1 𝑅1
−𝐶21 𝑃1 𝑝 𝑥 𝜔1 𝑑𝑥 − 𝐶22 𝑃2 𝑝 𝑥 𝜔2 𝑑𝑥
𝑅1 𝑅1
= 𝑎𝑟𝑔𝑚𝑖𝑛 𝑔 𝑥
𝑅1
0.14
• Sketch the two densities 0.12
likelihood
• What is the likelihood ratio? 0.1
0.06
minimize 𝑃[𝑒𝑟𝑟𝑜𝑟] 0
-6 -4 -2 0
x
2 4 6
𝜔1 R1 R2 R1
𝑁 0, 3 > 1
Λ 𝑥 = ⇒
0.2
2
1𝑥 1 >
0.14
2 3 2 0.1
𝜔2 0.08
𝜔1 0.06
>
⇒ 2𝑥 2 − 12𝑥 + 12 < 0 ⇒
0.04
0.02
𝜔2 0
-6 -4 -2 0 2 4 6
⇒ 𝑥 = 4.73,1.27
x
Probability
R2 R1 R3 R2 R1
each integral 𝑅 , which we achieve by
𝑖 P( 3|x)
equivalent to choosing 𝜔𝑖
such that ℜ 𝛼𝑖 𝑥 is minimum