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

作者：屠莉; 陈崚

来源：计算机应用, 2011, (02): 450-453.

• 数据流
• 频繁项
• 滑动窗口
• 采样技术
• 数据挖掘 data stream
• frequent item
• sliding window
• sampling technology
• data mining

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

• 单位
  南京大学; 扬州大学; 江阴职业技术学院; 计算机软件新技术国家重点实验室