流数据上的频繁项挖掘算法

？提出了一种流数据上的频繁项挖掘算法（sw-count）。该算法通过数据采样技术挖掘滑动窗口下的数据流频繁项。给定的误差ε，sw-count可以在o(ε-1)空间复杂度下，检测误差在εn内的数据流频繁项，对每个数据项的平均处理时间为o(1)。大量的实验证明，该算法比其他类似算法具有较好的精度质量以及时间和空间效率。