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

摘要：

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

关键词：数据流、频繁项、滑动窗口、采样技术、数据挖掘

所属期刊栏目：31

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61070047,61003180;江苏省自然科学基金资助项目BK2008206;江苏省教育厅自然科学基金资助项目09KJB20013;江苏省普通高校研究生科研创新计划项目CX08B_098Z

在线出版日期：2011-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：450-453