一种用于Sketch数据流测量的过滤器去噪方法

来源：计算机工程与应用杂志2026年第3期北京时间：

作者：邵婧, 周盛文, 赵艺琳, 黄家玮

单位：中南大学 计算机学院，长沙 410083；

摘要：数据流高度倾斜的分布特性严重影响了概率型数据结构（Sketch）的测量准确性。用于分离频繁项和非频繁项的过滤器算法被提出，可以提升现有Sketch的测量精度。然而，现有的这些过滤算法都难以避免不同频率项之间的累积效应，导致过滤结果存在误差。为了解决这个问题，提出了一种新的具有通用性的去噪方法，通过分析相邻计数器的统计信息推断过滤器的全局状态，从而缓解由于哈希冲突带来的噪声影响。实验结果表明，该方法可以部署在不同的过滤器算法上，有效提升了现有过滤器的过滤准确性，并改善了现有Sketch在数据流处理中的性能。

关键词：数据流处理,概率型数据结构Sketch,过滤器算法,去噪

基金资助：国家自然科学基金重点项目（62132022，62302524）；湖南省自然科学基金（20221120078）；中南大学中央高校基本科研业务费专项资金。