哈工大 大数据算法 频度矩估计-Final AMS 算法
频度矩估计2问题分析 使用BasicAMSBasic AMSBasicAMS算法的方差太大,直接利用MedianMedianMedian技术也不能将最终的结果限制在(1+ϵ)(1+\epsilon)(1+ϵ)中,所以要先用均值技术对结果进行优化,再取中位数,我们将这个方法叫做Median−of−MeansMedian-of-MeansMedian−of−Means。Final AMS 算法算法计算t=clog1δt = clog\frac{1}{\delta}t=clogδ1个平均值每
复制链接