νΣϧϊϑɾϔϑςΟϯάͷ
ෆࣜ
• ظ ͷϕϧψʔΠΛ ͱද͢
• ظ ΛͭϕϧψʔΠؒͷKLμΠόʔδΣϯε
•
• i.i.d.֬ม ͓Αͼʹରͯ͠
• ҙͷ ʹରͯ͠
• ҙͷ ʹରͯ͠
p Ber(p)
p, q
d(p, q) = p log
p
q
+ (1 − p)log
1 − p
1 − q
Xi
∈ [0,1]
0 ≤ x ≤ μ P[ ̂
μn
≤ x] ≤ e−nd(x,μ)
μ ≤ x ≤ 1 P[ ̂
μn
≥ x] ≤ e−nd(x,μ)