流数据上的频繁项挖掘算法 (2011年)

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