Good-Turing 折扣:用 N₍ᵣ₊₁₎ 修正计数 r
把高频项的计数下调,省出的概率质量补给『未见』事件 —— 三步看懂折扣是怎么来的。
出现次数 r →
r=0 未见
N₀=??
r=1
N₁=3
r*≈1.33
r=2
N₂=2
r*≈1.5
r=3
N₃=1
P₍未见₎ = N₁/N
r*
= (r+1)·
N₍ᵣ₊₁₎
/
Nᵣ
高频计数被
下调
→ 省出质量补给
未见项
▶ 播放
单步
↺ 重播
点「播放」或「单步」开始
💡 r* = (r+1)·N₍ᵣ₊₁₎/Nᵣ 把频次下调,省下的质量汇成未见总质量
N₁/N
;通常只对低频项打折。