$t$-digest 的非对称尺度函数

$t$-digest 是一种可查询近似分位数的数据结构，在分布的最小值和最大值附近具有更高精度。我们开发了一种精度关于中位数不对称的 $t$-digest 变体，从而实现了计算资源与精度之间替代性的权衡，这对于具有显著偏斜的分布可能尤为有趣。在确立 $t$-digest 尺度函数的一些理论性质后，我们展示了在常见尺度函数上的切线构造保留了使 $t$-digest 能够在线操作且可合并的关键性质。我们以一项实证研究的结论收尾，该研究表明非对称变体在分布一侧保持精度的同时大幅减少了内存占用。