快速且准确地挖掘相关高频项
数据结构与算法
2017-04-07 v2
摘要
从二维数据流中挖掘相关高频项（Correlated Heavy Hitters, CHH）的问题近期被提出，Lahiri 等人提出了一种基于 Misra–Gries 算法的确定性算法来解决该问题。本文提出了一种新的基于计数器的 CHH 跟踪算法，形式化证明了其误差界和正确性，并通过大量实验结果表明，我们的算法在准确性和速度上均优于基于 Misra–Gries 的算法，同时所需的渐近空间远小于后者。
引用
@article{arxiv.1611.04942,
title = {Fast and Accurate Mining of Correlated Heavy Hitters},
author = {Italo Epicoco and Massimo Cafaro and Marco Pulimeno},
journal= {arXiv preprint arXiv:1611.04942},
year = {2017}
}