Skip to main content

Answer ZH

先備知識 (Prerequisites)

  • 條件獨立 (Conditional Independence)
  • 最大後驗機率 (Maximum A Posteriori, MAP) 決策規則
  • 聯合機率 (Joint Probability)

逐步推導 (Step-by-Step Derivation)

nn 次獨立報告的序列為 R=(r1,r2,,rn)R = (r_1, r_2, \dots, r_n)。 令 kk 為朋友報告正面 (HH) 的次數,nkn-k 為朋友報告反面 (TT) 的次數。

我們希望使用 MAP 決策規則,比較後驗機率 p(s=HR)p(s = H | R)p(s=TR)p(s = T | R)。 這等同於比較聯合機率: p(Rs=H)p(s=H)vsp(Rs=T)p(s=T)p(R | s = H) p(s = H) \quad \text{vs} \quad p(R | s = T) p(s = T)

因為在給定真實結果 ss 的情況下,報告在統計上是獨立的,所以聯合條件機率是個別條件機率的乘積: p(Rs=H)=i=1np(ris=H)=p(r=Hs=H)kp(r=Ts=H)nkp(R | s = H) = \prod_{i=1}^n p(r_i | s = H) = p(r = H | s = H)^k \cdot p(r = T | s = H)^{n-k} p(Rs=H)=(1θ1)kθ1nkp(R | s = H) = (1 - \theta_1)^k \theta_1^{n-k}

同理,對於 s=Ts = Tp(Rs=T)=i=1np(ris=T)=p(r=Hs=T)kp(r=Ts=T)nkp(R | s = T) = \prod_{i=1}^n p(r_i | s = T) = p(r = H | s = T)^k \cdot p(r = T | s = T)^{n-k} p(Rs=T)=θ2k(1θ2)nkp(R | s = T) = \theta_2^k (1 - \theta_2)^{n-k}

現在,我們將這些連同先驗機率 p(s=H)=αp(s = H) = \alphap(s=T)=1αp(s = T) = 1 - \alpha 代入我們的 MAP 比較中。

新的最小錯誤機率決策規則是,如果滿足以下條件則猜測正面 (HH): (1θ1)kθ1nkα>θ2k(1θ2)nk(1α)(1 - \theta_1)^k \theta_1^{n-k} \alpha > \theta_2^k (1 - \theta_2)^{n-k} (1 - \alpha)

否則,猜測反面 (TT)。