%0 Journal Article
%T 流数据上的频繁项挖掘算法
%A 屠莉
%A 陈崚
%J 计算机应用
%D 2011
%X ？提出了一种流数据上的频繁项挖掘算法（sw-count）。该算法通过数据采样技术挖掘滑动窗口下的数据流频繁项。给定的误差ε，sw-count可以在o(ε-1)空间复杂度下，检测误差在εn内的数据流频繁项，对每个数据项的平均处理时间为o(1)。大量的实验证明，该算法比其他类似算法具有较好的精度质量以及时间和空间效率。
%K 数据流
%K 频繁项
%K 滑动窗口
%K 采样技术
%K 数据挖掘
%U http://www.joca.cn/CN/abstract/abstract13609.shtml