哈工大 大数据算法 频度矩估计-Basic AMS算法
频度矩估计1问题定义 之前我们定义了不同的流模型,当Δ\DeltaΔ取不同的值的时候对应着不同的模型以及不同的解决办法。在频度矩估计问题中,我们要解决的两类问题分别是Δ=1\Delta = 1Δ=1的Vanilla ModelVanilla\ ModelVanilla Model和Δ>0\Delta > 0Δ>0的Cash Register ModelCash\ Register\ ModelCash Register M
复制链接