四十年的频繁项目

摘要

我们回顾了过去40年来在数据流中查找频繁项的算法开发，这项工作令人惊讶地发展了信息论、伪随机性、随机过程上确界的链接方法和谱图理论中的新工具。