滑动窗口中数据流频繁项集挖掘方法

• 作者: 张月琴
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据挖掘 数据流 频繁项集 滑动窗口 矩阵
• 年，卷（期）: 2010,（16）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 132-134
• 分类号: TP311.13
• 字数: 3095字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.16.039

摘要

根据数据流的流动性与连续性,提出了一种滑动窗口中频繁项集挖掘算法NSW,满足了人们快速获取最近到达数据中频繁项集的需求.该算法采用二进制矩阵表示滑动窗口中的事务列表,通过直接删除最老事务、不产生候选项集等方法控制时间和空间的开销.实验表明,该算法具有较好的时间和空间效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张月琴	南京工业大学电子与信息工程学院	22	207	7.0	14.0