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

• 作者: 屠莉 陈崚
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 数据流 频繁项 滑动窗口 采样技术 数据挖掘
• 年，卷（期）: 2011,（2）
• 页码范围: 450-453
• 分类号: TP301.6
• 字数: 5087字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.00450

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈崚	扬州大学信息工程学院	150	1914	19.0	39.0