Good-Turing estimator

新的贝叶斯估计器简化了大字母表的概率估计

研究人员提出了一种新颖的贝叶斯估计器，用于在对数损失下对大字母表的概率进行估计，这个问题之前由Good-Turing估计器等方法解决。这种新估计器的特点是其简单的构造，涉及从概率单纯形独立均匀抽样的坐标乘法。其遗憾（量化了与理想代码相比的额外代码长度）可以明确计算。该估计器在各种基准测试中表现出与专用方法相比具有竞争力，并揭示了与数据、字母表大小和深度相关的标度律。