数据流中一种基于滑动窗口的前K个频繁项集挖掘算法

• 作者: 周满元 张文煜
• 来源期刊: 计算机应用研究
• 关键词: 数据挖掘 数据流 频繁项集 滑动窗口 二进制 二分法
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2519-2521
• 分类号: TP311.13|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.07.033

摘要

数据流频繁项集挖掘是当今数据挖掘和知识学习领域重要的研究课题之一.数据流高速性、连续性、无界性、实时性对挖掘算法在时间和空间方面提出了更高的要求.传统的数据挖掘算法由于其存储结构需要频繁地维护,其挖掘方式的精度和速度较低,空间、时间效率不高.在基于粒计算和ECLAT算法的基础上提出一种挖掘数据流滑动窗口中top-K频繁项集算法,采用二进制方式存储项,利用位移运算实现增量更新,实施与运算计算项集支持度,同时利用二分查找法插入到项目序表中,输出前K个频繁项.实验结果表明,该算法在K取值不太高时具有较好的时空高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周满元	桂林电子科技大学计算机科学与工程学院	20	65	5.0	7.0
2	张文煜	桂林电子科技大学计算机科学与工程学院	1	6	1.0	1.0