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

【文件属性】：

文件名称：流数据上的频繁项挖掘算法 (2011年)

文件大小：359KB

文件格式：PDF

更新时间：2024-06-02 04:19:27

工程技术 论文

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