Quantile估算
爱吃香菜和葱
菜鸟一枚,多多指教
展开
-
T-digest
目录算法原理示例T-digest的建立T-digest的查询相关链接上一篇博客中讲述了使用RandomRandomRandom算法进行quantilequantilequantile估算,详情可见Random,本博客将讲诉另外一个quantilequantilequantile估算算法:T−digestT-digestT−digest,该算法理论基础可以参考Computing Extremely Accurate Quantiles Using t-Digest算法原理该算法的思想是将输入数据表示缩减原创 2020-07-20 22:38:41 · 2255 阅读 · 2 评论 -
Random
Random算法介绍SampleBuffer的生成SampleBuffer的合并算法流程示例本博客将介绍Quantile估算中的一种算法:Random,该算法同样源于Manku等人的Approximate medians and other quantiles in one pass and with limited memory一文的思想。算法介绍SampleBuffer的生成该算法需要维持一个SampleBufferSampleBufferSampleBuffer的数据结构,该数据结构共有bbb原创 2020-07-17 20:56:33 · 1004 阅读 · 0 评论